forked from phux/BoxPacker
-
Notifications
You must be signed in to change notification settings - Fork 0
/
ItemList.php
44 lines (41 loc) · 989 Bytes
/
ItemList.php
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
<?php
/**
* Box packing (3D bin packing, knapsack problem)
* @package BoxPacker
* @author Doug Wright
*/
namespace DVDoug\BoxPacker;
/**
* List of items to be packed, ordered by volume
* @author Doug Wright
* @package BoxPacker
*/
class ItemList extends \SplMaxHeap
{
/**
* Compare elements in order to place them correctly in the heap while sifting up.
* @see \SplMaxHeap::compare()
*/
public function compare($itemA, $itemB)
{
if ($itemA->getVolume() > $itemB->getVolume()) {
return 1;
} elseif ($itemA->getVolume() < $itemB->getVolume()) {
return -1;
} else {
return $itemA->getWeight() - $itemB->getWeight();
}
}
/**
* Get copy of this list as a standard PHP array
* @return array
*/
public function asArray()
{
$return = [];
foreach (clone $this as $item) {
$return[] = $item;
}
return $return;
}
}