heap_006.phpt 1.1 KB

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