请问一下PHP怎样在二维数组查找匹配字符串元素效率比较高

程序员文章站 2022-06-14 10:05:01

...

请教一下PHP怎样在二维数组查找匹配字符串元素效率比较高
各位好！
不知道这样的标题对不对。
对算法不是很了解，想在一个二维数组中查找一个匹配的字符串元素。
数组的结构是这样的：


array(
	2 => array(
		'catid' => 2,
		'catdir' => 'notice',
	)
	5 => array(
		'catid' => 5,
		'catdir' => 'subject',
	),
	6=> array(
		'catid' => 6,
		'catdir' => 'news'
	),
);

是一个二维数组，第一维的下标是第二维的catid的值，顺序但不连续。现在有一个catdir的值，要在这个数组里查找出对应的catid。
刚开始有点二用二分查找，但发现貌似根本行不通。
请教下，有什么比遍历数组更有效的办法？

谢谢！

------解决思路----------------------
内置函数怎么着也比你用代码拼凑的效率高
就算你的表达有误，按查询键组织数据时，效率是最高的
因为哈希表的时间复杂度为 O(0)，而一次遍历的时间复杂度为 O(n)

声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn核实处理。