DVDoug\BoxPacker\BoxList

Complexity

Total Complexity

6

Size/Duplication

Total Lines	55
Duplicated Lines	0 %

Coupling/Cohesion

Components	1
Dependencies	1

Test Coverage

Coverage

84.21%

Importance

Changes

0

4 Methods

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

<?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 = [];

    /**
     * @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[spl_object_hash($box)] = $box;
    }

    /**
     * Sort the boxes into order (smallest volume first)
     */
    protected function sort()
    {
        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;
                }
            }
        );
    }


}