php-src/ext/spl/tests/heap_005.phpt

124 lines
1.2 KiB
PHP

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