Completed
Push — 2.x-dev ( 03f1cc...530003 )
by Doug
45:33 queued 44:04
created

PackedItemList::asItemList()   A

Complexity

Conditions 2
Paths 2

Size

Total Lines 8
Code Lines 5

Duplication

Lines 0
Ratio 0 %

Code Coverage

Tests 5
CRAP Score 2

Importance

Changes 0
Metric Value
dl 0
loc 8
ccs 5
cts 5
cp 1
rs 9.4285
c 0
b 0
f 0
cc 2
eloc 5
nc 2
nop 0
crap 2
1
<?php
2
/**
3
 * Box packing (3D bin packing, knapsack problem)
4
 * @package BoxPacker
5
 * @author Doug Wright
6
 */
7
namespace DVDoug\BoxPacker;
8
9
/**
10
 * List of packed items, ordered by volume
11
 * @author Doug Wright
12
 * @package BoxPacker
13
 */
14
class PackedItemList extends \SplMaxHeap
15
{
16
17
    /**
18
     * Compare elements in order to place them correctly in the heap while sifting up.
19
     *
20
     * @see \SplMaxHeap::compare()
21
     *
22
     * @param PackedItem $itemA
23
     * @param PackedItem $itemB
24
     *
25
     * @return int
26
     */
27 31
    public function compare($itemA, $itemB)
28
    {
29 31
        if ($itemA->getItem()->getVolume() > $itemB->getItem()->getVolume()) {
30 12
            return 1;
31 30
        } elseif ($itemA->getItem()->getVolume() < $itemB->getItem()->getVolume()) {
32 4
            return -1;
33
        } else {
34 30
            return $itemA->getItem()->getWeight() - $itemB->getItem()->getWeight();
35
        }
36
    }
37
38
    /**
39
     * Get copy of this list as a standard PHP array
40
     * @return PackedItem[]
41
     */
42
    public function asArray()
43
    {
44
        $return = [];
45
        foreach (clone $this as $item) {
46
            $return[] = $item;
47
        }
48
        return $return;
49
    }
50
51
    /**
52
     * Get copy of this list as a standard PHP array
53
     * @return Item[]
54
     */
55
    public function asItemArray()
56
    {
57
        $return = [];
58
        foreach (clone $this as $item) {
59
            $return[] = $item->getItem();
60
        }
61
        return $return;
62
    }
63
64
    /**
65
     * Get copy of this list as a standard PHP array
66
     * @return ItemList
67
     */
68 34
    public function asItemList()
69
    {
70 34
        $return = new ItemList;
71 34
        foreach (clone $this as $packedItem) {
72 34
            $return->insert($packedItem->getItem());
73
        }
74 34
        return $return;
75
    }
76
}
77