DVDoug\BoxPacker\BoxList

Complexity

Total Complexity

7

Size/Duplication

Total Lines	62
Duplicated Lines	0 %

Coupling/Cohesion

Components	1
Dependencies	1

Test Coverage

Coverage

86.96%

Importance

Changes

0

4 Methods

Rating	Name	Duplication	Size	Complexity
A	count()	0	4	1
A	getIterator()	0	5	1
A	insert()	0	5	1
A	sort()	0	18	4

<?php
/**
 * Box packing (3D bin packing, knapsack problem)
 *
 * @package BoxPacker
 * @author Doug Wright
 */
namespace DVDoug\BoxPacker;

/**
 * List of boxes available to put items into, ordered by volume
 *
 * @author Doug Wright
 * @package BoxPacker
 */
class BoxList implements \Countable, \IteratorAggregate
{
    /**
     * @var array
     */
    protected $list = [];

    /**
     * @var bool
     */
    protected $isSorted = true;

    /**
     * @return int
     */
    public function count()
    {
        return count($this->list);
    }

    /**
     * @return \ArrayIterator
     */
    public function getIterator()
    {
        $this->sort();
        return new \ArrayIterator($this->list);
    }

    /**
     * Insert a box choice into the list
     *
     * @param Box $box
     */
    public function insert(Box $box)
    {
        $this->list[] = $box;
        $this->isSorted = false;
    }

    /**
     * Sort the boxes into order (smallest volume first)
     */
    protected function sort()
    {
        if (!$this->isSorted) {
            uasort(
                $this->list,
                function (Box $boxA, Box $boxB) {
                    if ($boxB->getInnerVolume() > $boxA->getInnerVolume()) {
                        return -1;
                    } elseif ($boxB->getInnerVolume() < $boxA->getInnerVolume()) {
                        return 1;
                    } else {
                        return 0;
                    }
                }
            );
            $this->isSorted = true;
        }
    }
}