Repository navigation
Expand file tree
/
Copy pathSplPriorityQueueTest.php
More file actions
95 lines (88 loc) · 2.39 KB
/
Copy pathSplPriorityQueueTest.php
File metadata and controls
95 lines (88 loc) · 2.39 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
<?php
declare(strict_types=1);
/**
* This file is part of Hyperf.
*
* @link https://www.hyperf.io
* @document https://hyperf.wiki
* @contact [email protected]
* @license https://github.com/hyperf/hyperf/blob/master/LICENSE
*/
namespace HyperfTest\Stdlib;
use Hyperf\Stdlib\SplPriorityQueue;
use PHPUnit\Framework\TestCase;
/**
* @internal
* @coversNothing
*/
class SplPriorityQueueTest extends TestCase
{
public function testQueueWithPriority()
{
$items = [
'a' => 1,
'b' => 2,
'c' => 0,
'd' => 1,
];
$queue = new SplPriorityQueue();
foreach ($items as $value => $priority) {
$queue->insert($value, $priority);
}
$result = [];
foreach ($queue as $value) {
$result[] = $value;
}
$this->assertSame('b,a,d,c', join(',', $result));
}
public function testQueueWithSomePriority()
{
$items = ['a', 'b', 'c', 'd' => 1];
$queue = new SplPriorityQueue();
foreach ($items as $value => $priority) {
if (! is_int($priority)) {
[$priority, $value] = [0, $priority];
}
$queue->insert($value, $priority);
}
$result = [];
foreach ($queue as $value) {
$result[] = $value;
}
$this->assertSame('d,a,b,c', join(',', $result));
}
public function testQueueWithoutPriority()
{
$items = ['a', 'b', 'c', 'd'];
$queue = new SplPriorityQueue();
foreach ($items as $value => $priority) {
if (! is_int($priority)) {
[$priority, $value] = [0, $priority];
}
$queue->insert($value, $priority);
}
$result = [];
foreach ($queue as $value) {
$result[] = $value;
}
$this->assertSame('a,b,c,d', join(',', $result));
}
public function testQueueWithArrayPriority()
{
$items = [
'a' => [1, 2],
'b' => [2, 1],
'c' => [0, 3],
'd' => [1, 2],
];
$queue = new SplPriorityQueue();
foreach ($items as $value => $priority) {
$queue->insert($value, $priority);
}
$result = [];
foreach ($queue as $value) {
$result[] = $value;
}
$this->assertSame('b,a,d,c', join(',', $result));
}
}