我在php中有一个数组
$arr = array(
array('id' => 1, 'par' => 5),
array('id' => 2, 'par' => 5),
array('id' => 3, 'par' => 5),
array('id' => 4, 'par' => 7),
array('id' => 5, 'par' => 7),
array('id' => 6, 'par' => 7),
array('id' => 7, 'par' => 9),
array('id' => 8, 'par' => 9),
...
);
任何人都可以知道一种有效的算法来获得具有属性的元素的第一个indeks吗?$arr[x]['par'] == 7.如何从包含 2000 个元素的数组中获取第一个 x?
谢谢
我不确定使用迭代器是否比"手动"更快,但您可以使用递归数组迭代器 - http://php.net/manual/en/class.recursivearrayiterator.php
$arr = array(
array('id' => 1, 'par' => 5),
array('id' => 2, 'par' => 5),
array('id' => 3, 'par' => 5),
array('id' => 4, 'par' => 7),
array('id' => 5, 'par' => 7),
array('id' => 6, 'par' => 7),
array('id' => 7, 'par' => 9),
array('id' => 8, 'par' => 9),
);
$arrayIterator = new RecursiveIteratorIterator(new RecursiveArrayIterator($arr));
foreach ($arrayIterator as $subKey=>$subValue) {
if ($subKey == 'par' && $subValue == 9) {
$validArray = iterator_to_array($arrayIterator->getSubIterator());
$id = $validArray['id']; // This is your return array
break;
}
}
但是,老实说,手动完成可能会更容易理解和调试,对于 2000 条记录 - 为什么要费心比以下更复杂的事情:
foreach($arr as $subArray) {
if ($subArray['par'] == 9) {
$id = $subArray['id'];
break;
}
}
如果你正在处理更多的记录,或者有Facebook的受欢迎程度,那么开始认真起来。但有时保持简单是最好的方法。
我使用了二叉搜索
$par = 7;
$a = 0;$i = -1;
$b = count($arr);
while(true) {
if($par == $arr[$a]['par']) { $i = $a; break; }
if($par == $arr[$m]['par']) { $i = $m; break; }
if($par == $arr[$b]['par']) { $i = $b; break; }
if($a == $m || $m == $b) break;
if($arr[$a]['par'] < $par && $par < $arr[$m]['par']) {
$b = $m; $m = floor(($a+$b)/2);
}
if($arr[$m]['par'] < $parent && $parent < $arr[$b]['par']) {
$a = $m; $m = floor(($a+$b)/2);
}
}
这个例子比 $i=0;while($i <$n && $arr[$i]['par'] != $par) $i++;可以用array_search代替吗?