heap_005.phpt 1.1 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118
  1. --TEST--
  2. SPL: SplMinHeap: large unordered input iterated
  3. --FILE--
  4. <?php
  5. $input = range(1,100);
  6. shuffle($input);
  7. $h = new SplMinHeap();
  8. foreach($input as $i) {
  9. $h->insert($i);
  10. }
  11. foreach ($h as $k => $o) {
  12. echo "$k => $o\n";
  13. }
  14. ?>
  15. --EXPECT--
  16. 99 => 1
  17. 98 => 2
  18. 97 => 3
  19. 96 => 4
  20. 95 => 5
  21. 94 => 6
  22. 93 => 7
  23. 92 => 8
  24. 91 => 9
  25. 90 => 10
  26. 89 => 11
  27. 88 => 12
  28. 87 => 13
  29. 86 => 14
  30. 85 => 15
  31. 84 => 16
  32. 83 => 17
  33. 82 => 18
  34. 81 => 19
  35. 80 => 20
  36. 79 => 21
  37. 78 => 22
  38. 77 => 23
  39. 76 => 24
  40. 75 => 25
  41. 74 => 26
  42. 73 => 27
  43. 72 => 28
  44. 71 => 29
  45. 70 => 30
  46. 69 => 31
  47. 68 => 32
  48. 67 => 33
  49. 66 => 34
  50. 65 => 35
  51. 64 => 36
  52. 63 => 37
  53. 62 => 38
  54. 61 => 39
  55. 60 => 40
  56. 59 => 41
  57. 58 => 42
  58. 57 => 43
  59. 56 => 44
  60. 55 => 45
  61. 54 => 46
  62. 53 => 47
  63. 52 => 48
  64. 51 => 49
  65. 50 => 50
  66. 49 => 51
  67. 48 => 52
  68. 47 => 53
  69. 46 => 54
  70. 45 => 55
  71. 44 => 56
  72. 43 => 57
  73. 42 => 58
  74. 41 => 59
  75. 40 => 60
  76. 39 => 61
  77. 38 => 62
  78. 37 => 63
  79. 36 => 64
  80. 35 => 65
  81. 34 => 66
  82. 33 => 67
  83. 32 => 68
  84. 31 => 69
  85. 30 => 70
  86. 29 => 71
  87. 28 => 72
  88. 27 => 73
  89. 26 => 74
  90. 25 => 75
  91. 24 => 76
  92. 23 => 77
  93. 22 => 78
  94. 21 => 79
  95. 20 => 80
  96. 19 => 81
  97. 18 => 82
  98. 17 => 83
  99. 16 => 84
  100. 15 => 85
  101. 14 => 86
  102. 13 => 87
  103. 12 => 88
  104. 11 => 89
  105. 10 => 90
  106. 9 => 91
  107. 8 => 92
  108. 7 => 93
  109. 6 => 94
  110. 5 => 95
  111. 4 => 96
  112. 3 => 97
  113. 2 => 98
  114. 1 => 99
  115. 0 => 100