Completed
Push — master ( 17ecec...f96e7f )
by Doug
51:32 queued 50:04
created

PackedItemList::getIterator()   A

Complexity

Conditions 2
Paths 2

Size

Total Lines 8
Code Lines 5

Duplication

Lines 8
Ratio 100 %

Code Coverage

Tests 5
CRAP Score 2

Importance

Changes 0
Metric Value
dl 8
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
declare(strict_types=1);
8
namespace DVDoug\BoxPacker;
9
10
use ArrayIterator, Countable, IteratorAggregate, Traversable;
11
12
/**
13
 * List of packed items, ordered by volume
14
 * @author Doug Wright
15
 * @package BoxPacker
16
 */
17
class PackedItemList implements Countable, IteratorAggregate
18
{
19
    /**
20
     * List containing items
21
     * @var PackedItem[]
22
     */
23
    private $list = [];
24
25
    /**
26
     * Has this list already been sorted?
27
     * @var bool
28
     */
29
    private $isSorted = false;
30
31
    /**
32
     * @param PackedItem $item
33
     */
34 38
    public function insert(PackedItem $item)
35
    {
36 38
        $this->list[] = $item;
37
    }
38
39
    /**
40
     * @return Traversable
41
     */
42 30 View Code Duplication
    public function getIterator(): Traversable
0 ignored issues
show
Duplication introduced by Doug Wright
This method seems to be duplicated in your project.

Duplicated code is one of the most pungent code smells. If you need to duplicate the same code in three or more different places, we strongly encourage you to look into extracting the code into a single class or operation.

You can also find more detailed suggestions in the “Code” section of your repository.

Loading history...
43
    {
44 30
        if (!$this->isSorted) {
45 30
            usort($this->list, [$this, 'compare']);
46 30
            $this->isSorted = true;
47
        }
48 30
        return new ArrayIterator($this->list);
49
    }
50
51
    /**
52
     * Number of items in list
53
     * @return int
54
     */
55 34
    public function count(): int
56
    {
57 34
        return count($this->list);
58
    }
59
60
    /**
61
     * Get copy of this list as a standard PHP array
62
     * @internal
63
     * @return Item[]
64
     */
65
    public function asItemArray(): array
66
    {
67 4
        return array_map(function(PackedItem $packedItem) {
68 4
            return $packedItem->getItem();
69 4
        }, $this->list);
70
    }
71
72
    /**
73
     * @param PackedItem $itemA
74
     * @param PackedItem $itemB
75
     *
76
     * @return int
77
     */
78 24
    private function compare(PackedItem $itemA, PackedItem $itemB): int
79
    {
80 24
        $itemAVolume = $itemA->getItem()->getWidth() * $itemA->getItem()->getLength() * $itemA->getItem()->getDepth();
81 24
        $itemBVolume = $itemB->getItem()->getWidth() * $itemB->getItem()->getLength() * $itemB->getItem()->getDepth();
82 24
        return ($itemBVolume <=> $itemAVolume) ?: ($itemB->getItem()->getWeight() <=> $itemA->getItem()->getWeight());
83
    }
84
}
85