我正在为一个eCommerce应用程序开发一个产品搜索系统,这里我将我的产品对象存储在一个数组中。现在,我想能够搜索这些产品,并找到所有的产品,属于一个特定的类别。我尝试过使用foreach循环,但考虑到执行时间和必须循环通过的产品数量,这似乎不够有效。哪一种是最好的方法?以下是我所做的:
public function sortByCategory( $category )
{
foreach ( $this->products as $product ) {
if ( $category == $product->getCategory() ) {
$this->result[] = $product;
}
}
}发布于 2017-04-19 17:22:32
搜索一个非结构化/无序集合总是至少是O(n),因为每个元素都需要访问。如果它已经被排序了,您可能能够找到一个更优化的算法,但是尝试首先手动排序代码,甚至在执行搜索之前,您就已经在O(n log n)时间了!
但是,您可以通过任何技巧来降低后续搜索/访问的开销,这是您应该寻找的。
学习,爱,并利用哈希表的魔力(在php中这是关联数组的)!它们将帮助您解决您的编码职业生涯中的许多问题!
只需迭代产品一次,并按类别名称将它们存储在数组的关联数组中:
$grouped = [];
foreach ( $products as $product ) {
$cat = $product->getCategory();
!empty($grouped[$cat])?:$grouped[$cat] = [];
$grouped[$cat][] = $product;
}然后按名称获取特定类别:
$result = $grouped['SomeCategoryName'];由于产品是对象,所以$grouped辅助数组中的子数组只是引用的数组--而不是重复的--所以很可能不会受到空间的重大影响。
最后,只有O(n)才能完成这个分组,您只执行一次,从那时起检索就是O(1)。
https://stackoverflow.com/questions/43502121
复制相似问题