masyarakat Belajar Perpustakaan Alatan Masa lapang
cari
Melayu
Rumah > pembangunan bahagian belakang > tutorial php > 有关php数组遍历的差异(array_diff应用举例)

有关php数组遍历的差异(array_diff应用举例)

WBOY
Lepaskan： 2016-07-25 08:58:38
asal
895 orang telah melayarinya

  3. function array_diff($array_1, $array_2) {

  4. $diff = array();

  5. foreach ($array_1 as $k => $v1) {

  6. $flag = false;
  7. foreach ($array_2 as $v2) {
  8. if ($flag = ($v1 == $v2)) {
  9. break;
  10. }
  11. }

  12. if (!$flag) {

  13. $diff[$k] = $v1;
  14. }
  15. }

  16. return $diff;

  17. }
  18. ?>
复制代码

以上代码的实现，有点牵强。 于是我又重新考虑了下，并优化了算法，第二个函数看起来是这个样子的：

  3. function array_diff($array_1, $array_2) {

  4. foreach ($array_1 as $key => $item) {
  5. if (in_array($item, $array_2, true)) {
  6. unset($array_1[$key]);
  7. }
  8. }

  9. return $array_1;

  10. }
  11. ?>
复制代码

这次几乎可以和原 array_diff 函数的速度媲美了。 但是还有没有更优化的办法呢？ 发现 PHP 竟然可以这样写：

  3. function array_diff($array_1, $array_2) {

  4. $array_2 = array_flip($array_2);
  5. foreach ($array_1 as $key => $item) {
  6. if (isset($array_2[$item])) {
  7. unset($array_1[$key]);
  8. }
  9. }

  10. return $array_1;

  11. }
  12. ?>
复制代码

这个函数的效率非常的惊人，甚至比原 array_diff 函数的速度都要快。究其原因，我找到了解释：

因为键是进行 HASH 组织的，查找很快； 而 Value 只是由 Key 组织存放，本身没有索引，每次查找都是遍历。总结 这虽然是 PHP 语言的一个小窍门，但在遍历和对比数组的值上，如果需要对比值将其与键反转的确比通常的值对值的比较效率要高得多。

比如，上面的函数二需要调用 in_array 函数需要循环判断是否在函数内；而函数三则仅仅判断这个数组是否存在该键就可以了。加上数组键和值不同的组织索引方式，效率比想象的还高那就非常可以理解了。

完整代码如下：

  3. function microtime_float() {

  4. list($usec, $sec) = explode(" ", microtime());
  5. return ((float)$usec + (float)$sec);
  6. }

  7. function array_diff2($array_1, $array_2) {

  8. $diff = array();

  9. foreach ($array_1 as $k => $v1) {

  10. $flag = false;
  11. foreach ($array_2 as $v2) {
  12. if ($flag = ($v1 == $v2)) {
  13. break;
  14. }
  15. }

  16. if (!$flag) {

  17. $diff[$k] = $v1;
  18. }
  19. }

  20. return $diff;

  21. }

  23. function array_diff3($array_1, $array_2) {
  24. foreach ($array_1 as $key => $item) {
  25. if (in_array($item, $array_2, true)) {
  26. unset($array_1[$key]);
  27. }
  28. }

  29. return $array_1;

  30. }

  32. function array_diff4($array_1, $array_2) {
  33. $array_2 = array_flip($array_2);
  34. foreach ($array_1 as $key => $item) {
  35. if (isset($array_2[$item])) {
  36. unset($array_1[$key]);
  37. }
  38. }

  39. return $array_1;

  40. }

  41. //////////////////////////////

  42. for($i = 0, $ary_1 = array(); $i $ary_1[] = rand(100, 999);

  43. }

  44. for($i = 0, $ary_2 = array(); $i $ary_2[] = rand(100, 999);

  45. }

  46. header("Content-type: text/plain;charset=utf-8");

  47. $time_start = microtime_float();

  48. array_diff($ary_1, $ary_2);
  49. echo "函数 array_diff 运行" . (microtime_float() - $time_start) . " 秒\n";

  50. $time_start = microtime_float();

  51. array_diff2($ary_1, $ary_2);
  52. echo "函数 array_diff2 运行" . (microtime_float() - $time_start) . " 秒\n";

  53. $time_start = microtime_float();

  54. array_diff3($ary_1, $ary_2);
  55. echo "函数 array_diff3 运行" . (microtime_float() - $time_start) . " 秒\n";

  56. $time_start = microtime_float();

  57. array_diff4($ary_1, $ary_2);
  58. echo "函数 array_diff4 运行" . (microtime_float() - $time_start) . " 秒\n";
  59. ?>
复制代码


Label berkaitan：
有关php数组遍历的差异(array_diff应用举例)
sumber：php.cn
Artikel sebelumnya：php截断字符串函数mb_substr()范例 Artikel seterusnya：php接收参数及获取post原数据的方法
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Artikel terbaru oleh pengarang
Isu terkini
function_exists() tidak boleh menentukan fungsi tersuai Ujian fungsi () {return true;} jika (function_exists ('test')) {echo "test is functio...
daripada 2024-04-29 11:01:01
0
3
2205
Bagaimana untuk memaparkan versi mudah alih Google Chrome Hello cikgu, bagaimana saya boleh menukar Google Chrome kepada versi mudah alih?
daripada 2024-04-23 00:22:19
0
11
2353
Tetingkap anak mengendalikan tetingkap induk, tetapi output tidak bertindak balas. Dua ayat pertama boleh dilaksanakan, tetapi ayat terakhir tidak boleh dilaksanakan.
daripada 2024-04-19 15:37:47
0
1
1970
Tiada output dalam tetingkap induk document.onclick = function(){ window.opener.document.write('Saya adalah output tetingkap ...
daripada 2024-04-18 23:52:34
0
1
1857
Di manakah perisian kursus tentang pemetaan minda CSS? Perisian kursus
daripada 2024-04-16 10:10:18
0
0
1920
Topik-topik yang berkaitan
Lagi>
Cadangan popular
Tutorial Popular
Lagi>
Tutorial berkaitan
Cadangan popular
Kursus terkini
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan