php多维数组key和value,如何在PHP中的多维数组中使用key => value进行搜索

小智..

7

在多维数组中要注意线性搜索算法(上面是线性的),因为它们具有复杂的复杂性,因为它的深度增加了遍历整个数组所需的迭代次数.例如:

array(

[0] => array ([0] => something, [1] => something_else))

...

[100] => array ([0] => something100, [1] => something_else100))

)

将使用合适的算法,在最多200次迭代中找到您要查找的内容(如果针位于[100] [1]).

在这种情况下,线性算法在O(n)(整个阵列中的元素总数)下执行,这很差,一百万个条目(例如1000x100x10阵列)平均需要500,000次迭代才能找到针.如果您决定更改多维数组的结构,会发生什么？如果您的深度超过100,PHP将推出递归算法.计算机科学可以做得更好:

在可能的情况下,始终使用对象而不是多维数组:

ArrayObject(

MyObject(something, something_else))

...

MyObject(something100, something_else100))

)

并应用自定义比较器接口和函数来排序和查找它们:

interface Comparable {

public function compareTo(Comparable $o);

}

class MyObject implements Comparable {

public function compareTo(Comparable $o){

...

}

}

function myComp(Comparable $a, Comparable $b){

return $a->compareTo($b);

}

你可以使用uasort()自定义比较器,如果你有冒险精神,你应该为你的对象实现自己的集合,可以对它们进行排序和管理(我总是扩展ArrayObject以至少包含一个搜索功能).

$arrayObj->uasort("myComp");

一旦它们被排序(uasort是O(n log n),它与任意数据一样好),二进制搜索可以在O(log n)时间内进行操作,即一百万个条目只需要大约20次迭代搜索.据我所知,自定义比较器二进制搜索没有在PHP中实现(array_search()使用自然顺序,它适用于对象引用而不是它们的属性),你必须像我一样实现这一点.

这种方法更有效(不再有深度),更重要的是通用(假设您使用接口强制实现可比性),因为对象定义了它们的排序方式,因此您可以无限地回收代码.好多了=)