首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >搜索上千个未知物体的最快方法是什么?

问搜索上千个未知物体的最快方法是什么?
EN

Stack Overflow用户
提问于 2017-04-19 17:15:13
回答 1查看 109关注 0票数 1

我正在为一个eCommerce应用程序开发一个产品搜索系统,这里我将我的产品对象存储在一个数组中。现在,我想能够搜索这些产品,并找到所有的产品,属于一个特定的类别。我尝试过使用foreach循环,但考虑到执行时间和必须循环通过的产品数量,这似乎不够有效。哪一种是最好的方法?以下是我所做的:

代码语言:javascript
复制
public function sortByCategory( $category )
{
    foreach ( $this->products as $product ) {
        if ( $category == $product->getCategory() ) {
            $this->result[] = $product;
        }
    }
}
EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2017-04-19 17:22:32

搜索一个非结构化/无序集合总是至少是O(n),因为每个元素都需要访问。如果它已经被排序了,您可能能够找到一个更优化的算法,但是尝试首先手动排序代码,甚至在执行搜索之前,您就已经在O(n log n)时间了!

但是,您可以通过任何技巧来降低后续搜索/访问的开销,这是您应该寻找的。

学习,爱,并利用哈希表的魔力(在php中这是关联数组的)!它们将帮助您解决您的编码职业生涯中的许多问题!

只需迭代产品一次,并按类别名称将它们存储在数组的关联数组中:

代码语言:javascript
复制
  $grouped = [];

   foreach ( $products as $product ) {
        $cat = $product->getCategory();
        !empty($grouped[$cat])?:$grouped[$cat] = []; 
        $grouped[$cat][] = $product;
   }

然后按名称获取特定类别:

代码语言:javascript
复制
  $result = $grouped['SomeCategoryName'];

由于产品是对象,所以$grouped辅助数组中的子数组只是引用的数组--而不是重复的--所以很可能不会受到空间的重大影响。

最后,只有O(n)才能完成这个分组,您只执行一次,从那时起检索就是O(1)。

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/43502121

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档