php多维数组key和value
发布时间：2023-01-09 11:09:31 所属栏目：PHP教程 来源：
导读： 在多维数组中要注意线性搜索算法(上面是线性的),因为它们具有复杂的复杂性PHP多维数组,因为它的深度增加了遍历整个数组所需的迭代次数.例如:
array(
[0] => array ([0] => something, [1] => so
array(
[0] => array ([0] => something, [1] => so
|
在多维数组中要注意线性搜索算法(上面是线性的),因为它们具有复杂的复杂性PHP多维数组,因为它的深度增加了遍历整个数组所需的迭代次数.例如: 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()使用自然顺序,它适用于对象引用而不是它们的属性),你必须像我一样实现这一点. 这种方法更有效(不再有深度),更重要的是通用(假设您使用接口强制实现可比性),因为对象定义了它们的排序方式,因此您可以无限地回收代码.好多了=) （编辑：我爱资讯网） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |
站长推荐