silverstripe-framework/tests/model/ArrayListTest.php

<?php
/**
 * @package framework
 * @subpackage tests
 */
class ArrayListTest extends SapphireTest {

	public function testPushOperator() {
		$list = new ArrayList(array(
			array('Num' => 1)
		));

		$list[] = array('Num' => 2);
		$this->assertEquals(2, count($list));
		$this->assertEquals(array('Num' => 2), $list->last());

		$list[] = array('Num' => 3);
		$this->assertEquals(3, count($list));
		$this->assertEquals(array('Num' => 3), $list->last());
	}

	public function testArrayAccessExists() {
		$list = new ArrayList(array(
			$one = new DataObject(array('Title' => 'one')),
			$two = new DataObject(array('Title' => 'two')),
			$three = new DataObject(array('Title' => 'three'))
		));
		$this->assertEquals(count($list), 3);
		$this->assertTrue(isset($list[0]), 'First item in the set is set');
		$this->assertEquals($one, $list[0], 'First item in the set is accessible by array notation');
	}

	public function testArrayAccessUnset() {
		$list = new ArrayList(array(
			$one = new DataObject(array('Title' => 'one')),
			$two = new DataObject(array('Title' => 'two')),
			$three = new DataObject(array('Title' => 'three'))
		));
		unset($list[0]);
		$this->assertEquals(count($list), 2);
	}

	public function testArrayAccessSet() {
		$list = new ArrayList();
		$this->assertEquals(0, count($list));
		$list['testing!'] = $test = new DataObject(array('Title' => 'I\'m testing!'));
		$this->assertEquals($test, $list['testing!'], 'Set item is accessible by the key we set it as');
	}

	public function testCount() {
		$list = new ArrayList();
		$this->assertEquals(0, $list->count());
		$list = new ArrayList(array(1, 2, 3));
		$this->assertEquals(3, $list->count());
	}

	public function testExists() {
		$list = new ArrayList();
		$this->assertFalse($list->exists());
		$list = new ArrayList(array(1, 2, 3));
		$this->assertTrue($list->exists());
	}

	public function testToNestedArray() {
		$list = new ArrayList(array(
			array('First' => 'FirstFirst', 'Second' => 'FirstSecond'),
			(object) array('First' => 'SecondFirst', 'Second' => 'SecondSecond'),
			new ArrayListTest_Object('ThirdFirst', 'ThirdSecond')
		));

		$this->assertEquals($list->toNestedArray(), array(
			array('First' => 'FirstFirst', 'Second' => 'FirstSecond'),
			array('First' => 'SecondFirst', 'Second' => 'SecondSecond'),
			array('First' => 'ThirdFirst', 'Second' => 'ThirdSecond')
		));
	}

	public function testEach() {
		$list = new ArrayList(array(1, 2, 3));

		$count = 0;
		$test = $this;

		$list->each(function($item) use (&$count, $test) {
			$count++;

			$test->assertTrue(is_int($item));
		});

		$this->assertEquals($list->Count(), $count);
	}

	public function testLimit() {
		$list = new ArrayList(array(
			array('Key' => 1), array('Key' => 2), array('Key' => 3)
		));
		$this->assertEquals($list->limit(2,1)->toArray(), array(
			array('Key' => 2), array('Key' => 3)
		));
	}

	public function testAddRemove() {
		$list = new ArrayList(array(
			array('Key' => 1), array('Key' => 2)
		));

		$list->add(array('Key' => 3));
		$this->assertEquals($list->toArray(), array(
			array('Key' => 1), array('Key' => 2), array('Key' => 3)
		));

		$list->remove(array('Key' => 2));
		$this->assertEquals(array_values($list->toArray()), array(
			array('Key' => 1), array('Key' => 3)
		));
	}

	public function testReplace() {
		$list = new ArrayList(array(
			array('Key' => 1),
			$two = (object) array('Key' => 2),
			(object) array('Key' => 3)
		));

		$this->assertEquals(array('Key' => 1), $list[0]);
		$list->replace(array('Key' => 1), array('Replaced' => 1));
		$this->assertEquals(3, count($list));
		$this->assertEquals(array('Replaced' => 1), $list[0]);

		$this->assertEquals($two, $list[1]);
		$list->replace($two, array('Replaced' => 2));
		$this->assertEquals(3, count($list));
		$this->assertEquals(array('Replaced' => 2), $list[1]);
	}

	public function testMerge() {
		$list = new ArrayList(array(
			array('Num' => 1), array('Num' => 2)
		));
		$list->merge(array(
			array('Num' => 3), array('Num' => 4)
		));

		$this->assertEquals(4, count($list));
		$this->assertEquals($list->toArray(), array(
			array('Num' => 1), array('Num' => 2), array('Num' => 3), array('Num' => 4)
		));
	}

	public function testRemoveDuplicates() {
		$list = new ArrayList(array(
			array('ID' => 1, 'Field' => 1),
			array('ID' => 2, 'Field' => 2),
			array('ID' => 3, 'Field' => 3),
			array('ID' => 4, 'Field' => 1),
			(object) array('ID' => 5, 'Field' => 2)
		));

		$this->assertEquals(5, count($list));
		$list->removeDuplicates();
		$this->assertEquals(5, count($list));

		$list->removeDuplicates('Field');
		$this->assertEquals(3, count($list));
		$this->assertEquals(array(1, 2, 3), $list->column('Field'));
		$this->assertEquals(array(1, 2, 3), $list->column('ID'));
	}

	public function testPushPop() {
		$list = new ArrayList(array('Num' => 1));
		$this->assertEquals(1, count($list));

		$list->push(array('Num' => 2));
		$this->assertEquals(2, count($list));
		$this->assertEquals(array('Num' => 2), $list->last());

		$list->push(array('Num' => 3));
		$this->assertEquals(3, count($list));
		$this->assertEquals(array('Num' => 3), $list->last());

		$this->assertEquals(array('Num' => 3), $list->pop());
		$this->assertEquals(2, count($list));
		$this->assertEquals(array('Num' => 2), $list->last());
	}

	public function testShiftUnshift() {
		$list = new ArrayList(array('Num' => 1));
		$this->assertEquals(1, count($list));

		$list->unshift(array('Num' => 2));
		$this->assertEquals(2, count($list));
		$this->assertEquals(array('Num' => 2), $list->first());

		$list->unshift(array('Num' => 3));
		$this->assertEquals(3, count($list));
		$this->assertEquals(array('Num' => 3), $list->first());

		$this->assertEquals(array('Num' => 3), $list->shift());
		$this->assertEquals(2, count($list));
		$this->assertEquals(array('Num' => 2), $list->first());
	}

	public function testFirstLast() {
		$list = new ArrayList(array(
			array('Key' => 1), array('Key' => 2), array('Key' => 3)
		));
		$this->assertEquals($list->first(), array('Key' => 1));
		$this->assertEquals($list->last(), array('Key' => 3));
	}

	public function testMap() {
		$list = new ArrayList(array(
			array('ID' => 1, 'Name' => 'Steve',),
			(object) array('ID' => 3, 'Name' => 'Bob'),
			array('ID' => 5, 'Name' => 'John')
		));
		$this->assertEquals($list->map('ID', 'Name'), array(
			1 => 'Steve',
			3 => 'Bob',
			5 => 'John'
		));
	}

	public function testFind() {
		$list = new ArrayList(array(
			array('Name' => 'Steve'),
			(object) array('Name' => 'Bob'),
			array('Name' => 'John')
		));
		$this->assertEquals($list->find('Name', 'Bob'), (object) array(
			'Name' => 'Bob'
		));
	}

	public function testColumn() {
		$list = new ArrayList(array(
			array('Name' => 'Steve'),
			(object) array('Name' => 'Bob'),
			array('Name' => 'John')
		));
		$this->assertEquals($list->column('Name'), array(
			'Steve', 'Bob', 'John'
		));
	}

	public function testSortSimpleDefaultIsSortedASC() {
		$list = new ArrayList(array(
			array('Name' => 'Steve'),
			(object) array('Name' => 'Bob'),
			array('Name' => 'John'),
			array('Name' => 'bonny'),
		));

		// Unquoted name
		$list1 = $list->sort('Name');
		$this->assertEquals(array(
			(object) array('Name' => 'Bob'),
			array('Name' => 'bonny'),
			array('Name' => 'John'),
			array('Name' => 'Steve'),
		), $list1->toArray());

		// Quoted name name
		$list2 = $list->sort('"Name"');
		$this->assertEquals(array(
			(object) array('Name' => 'Bob'),
			array('Name' => 'bonny'),
			array('Name' => 'John'),
			array('Name' => 'Steve'),
		), $list2->toArray());

		// Array (non-associative)
		$list3 = $list->sort(array('"Name"'));
		$this->assertEquals(array(
			(object) array('Name' => 'Bob'),
			array('Name' => 'bonny'),
			array('Name' => 'John'),
			array('Name' => 'Steve'),
		), $list3->toArray());

		// Quoted name name with table
		$list4 = $list->sort('"Record"."Name"');
		$this->assertEquals(array(
			(object) array('Name' => 'Bob'),
			array('Name' => 'bonny'),
			array('Name' => 'John'),
			array('Name' => 'Steve')
		), $list4->toArray());

		// Quoted name name with table (desc)
		$list5 = $list->sort('"Record"."Name" DESC');
		$this->assertEquals(array(
			array('Name' => 'Steve'),
			array('Name' => 'John'),
			array('Name' => 'bonny'),
			(object) array('Name' => 'Bob')
		), $list5->toArray());

		// Table without quotes
		$list6 = $list->sort('Record.Name');
		$this->assertEquals(array(
			(object) array('Name' => 'Bob'),
			array('Name' => 'bonny'),
			array('Name' => 'John'),
			array('Name' => 'Steve')
		), $list6->toArray());

		// Check original list isn't altered
		$this->assertEquals(array(
			array('Name' => 'Steve'),
			(object) array('Name' => 'Bob'),
			array('Name' => 'John'),
			array('Name' => 'bonny'),
		), $list->toArray());
	}

	public function testNaturalSort() {
		//natural sort is only available in 5.4+
		if (version_compare(phpversion(), '5.4.0', '<')) {
			$this->markTestSkipped();
		}
		$list = new ArrayList(array(
		array('Name' => 'Steve'),
			(object) array('Name' => 'Bob'),
			array('Name' => 'John'),
			array('Name' => 'bonny'),
			array('Name' => 'bonny1'),
			array('Name' => 'bonny10'),
			array('Name' => 'bonny2'),
		));

		// Unquoted name
		$list1 = $list->sort('Name');
		$this->assertEquals(array(
            (object) array('Name' => 'Bob'),
            array('Name' => 'bonny'),
            array('Name' => 'bonny1'),
            array('Name' => 'bonny2'),
            array('Name' => 'bonny10'),
            array('Name' => 'John'),
            array('Name' => 'Steve'),
        ), $list1->toArray());

		// Quoted name name
		$list2 = $list->sort('"Name"');
		$this->assertEquals(array(
            (object) array('Name' => 'Bob'),
            array('Name' => 'bonny'),
            array('Name' => 'bonny1'),
            array('Name' => 'bonny2'),
            array('Name' => 'bonny10'),
            array('Name' => 'John'),
            array('Name' => 'Steve'),
        ), $list2->toArray());

		// Array (non-associative)
		$list3 = $list->sort(array('"Name"'));
		$this->assertEquals(array(
	        (object) array('Name' => 'Bob'),
	        array('Name' => 'bonny'),
	        array('Name' => 'bonny1'),
	        array('Name' => 'bonny2'),
	        array('Name' => 'bonny10'),
	        array('Name' => 'John'),
	        array('Name' => 'Steve'),
	    ), $list3->toArray());

		// Check original list isn't altered
		$this->assertEquals(array(
            array('Name' => 'Steve'),
            (object) array('Name' => 'Bob'),
            array('Name' => 'John'),
            array('Name' => 'bonny'),
            array('Name' => 'bonny1'),
            array('Name' => 'bonny10'),
            array('Name' => 'bonny2'),
        ), $list->toArray());

	}

	public function testSortSimpleASCOrder() {
		$list = new ArrayList(array(
			array('Name' => 'Steve'),
			(object) array('Name' => 'Bob'),
			array('Name' => 'John')
		));

		// Sort two arguments
		$list1 = $list->sort('Name','ASC');
		$this->assertEquals($list1->toArray(), array(
			(object) array('Name' => 'Bob'),
			array('Name' => 'John'),
			array('Name' => 'Steve')
		));

		// Sort single string
		$list2 = $list->sort('Name asc');
		$this->assertEquals($list2->toArray(), array(
			(object) array('Name' => 'Bob'),
			array('Name' => 'John'),
			array('Name' => 'Steve')
		));

		// Sort quoted string
		$list3 = $list->sort('"Name" ASCENDING');
		$this->assertEquals($list3->toArray(), array(
			(object) array('Name' => 'Bob'),
			array('Name' => 'John'),
			array('Name' => 'Steve')
		));

		// Sort array specifier
		$list4 = $list->sort(array('Name' => 'ascending'));
		$this->assertEquals($list4->toArray(), array(
			(object) array('Name' => 'Bob'),
			array('Name' => 'John'),
			array('Name' => 'Steve')
		));

		// Check original list isn't altered
		$this->assertEquals($list->toArray(), array(
			array('Name' => 'Steve'),
			(object) array('Name' => 'Bob'),
			array('Name' => 'John')
		));
	}

	public function testSortSimpleDESCOrder() {
		$list = new ArrayList(array(
			array('Name' => 'Steve'),
			(object) array('Name' => 'Bob'),
			array('Name' => 'John')
		));

		// Sort two arguments
		$list1 = $list->sort('Name', 'DESC');
		$this->assertEquals($list1->toArray(), array(
			array('Name' => 'Steve'),
			array('Name' => 'John'),
			(object) array('Name' => 'Bob')
		));

		// Sort single string
		$list2 = $list->sort('Name desc');
		$this->assertEquals($list2->toArray(), array(
			array('Name' => 'Steve'),
			array('Name' => 'John'),
			(object) array('Name' => 'Bob')
		));

		// Sort quoted string
		$list3 = $list->sort('"Name" DESCENDING');
		$this->assertEquals($list3->toArray(), array(
			array('Name' => 'Steve'),
			array('Name' => 'John'),
			(object) array('Name' => 'Bob')
		));

		// Sort array specifier
		$list4 = $list->sort(array('Name' => 'descending'));
		$this->assertEquals($list4->toArray(), array(
			array('Name' => 'Steve'),
			array('Name' => 'John'),
			(object) array('Name' => 'Bob')
		));

		// Check original list isn't altered
		$this->assertEquals($list->toArray(), array(
			array('Name' => 'Steve'),
			(object) array('Name' => 'Bob'),
			array('Name' => 'John')
		));
	}

	public function testReverse() {
		$list = new ArrayList(array(
			array('Name' => 'John'),
			array('Name' => 'Bob'),
			array('Name' => 'Steve')
		));

		$list = $list->sort('Name', 'ASC');
		$list = $list->reverse();

		$this->assertEquals($list->toArray(), array(
			array('Name' => 'Steve'),
			array('Name' => 'John'),
			array('Name' => 'Bob')
		));
	}

	public function testSimpleMultiSort() {
		$list = new ArrayList(array(
			(object) array('Name'=>'Object1', 'F1'=>1, 'F2'=>2, 'F3'=>3),
			(object) array('Name'=>'Object2', 'F1'=>2, 'F2'=>1, 'F3'=>4),
			(object) array('Name'=>'Object3', 'F1'=>5, 'F2'=>2, 'F3'=>2),
		));

		$list = $list->sort('F3', 'ASC');
		$this->assertEquals($list->first()->Name, 'Object3', 'Object3 should be first in the list');
		$this->assertEquals($list->last()->Name, 'Object2', 'Object2 should be last in the list');

		$list = $list->sort('F3', 'DESC');
		$this->assertEquals($list->first()->Name, 'Object2', 'Object2 should be first in the list');
		$this->assertEquals($list->last()->Name, 'Object3', 'Object3 should be last in the list');
	}

	public function testMultiSort() {
		$list = new ArrayList(array(
			(object) array('ID'=>3, 'Name'=>'Bert', 'Importance'=>1),
			(object) array('ID'=>1, 'Name'=>'Aron', 'Importance'=>2),
			(object) array('ID'=>2, 'Name'=>'Aron', 'Importance'=>1),
		));

		$list = $list->sort(array('Name'=>'ASC', 'Importance'=>'ASC'));
		$this->assertEquals($list->first()->ID, 2, 'Aron.2 should be first in the list');
		$this->assertEquals($list->last()->ID, 3, 'Bert.3 should be last in the list');

		$list = $list->sort(array('Name'=>'ASC', 'Importance'=>'DESC'));
		$this->assertEquals($list->first()->ID, 1, 'Aron.2 should be first in the list');
		$this->assertEquals($list->last()->ID, 3, 'Bert.3 should be last in the list');
	}

	/**
	 * Check that we don't cause recursion errors with array_multisort() and circular dependencies
	 */
	public function testSortWithCircularDependencies() {
		$itemA = new stdClass;
		$childA = new stdClass;
		$itemA->child = $childA;
		$childA->parent = $itemA;
		$itemA->Sort = 1;

		$itemB = new stdClass;
		$childB = new stdClass;
		$itemB->child = $childB;
		$childB->parent = $itemB;
		$itemB->Sort = 1;

		$items = new ArrayList;
		$items->add($itemA);
		$items->add($itemB);

		// This call will trigger a fatal error if there are issues with circular dependencies
		$items->sort('Sort');
	}
	/**
	 * $list->filter('Name', 'bob'); // only bob in the list
	 */
	public function testSimpleFilter() {
		$list = new ArrayList(array(
			array('Name' => 'Steve'),
			(object) array('Name' => 'Bob'),
			array('Name' => 'John')
		));
		$list = $list->filter('Name','Bob');
		$this->assertEquals(array((object)array('Name'=>'Bob')), $list->toArray(), 'List should only contain Bob');
	}

	/**
	 * $list->filter('Name', array('Steve', 'John'); // Steve and John in list
	 */
	public function testSimpleFilterWithMultiple() {
		$list = new ArrayList(array(
			array('Name' => 'Steve'),
			(object) array('Name' => 'Bob'),
			array('Name' => 'John')
		));

		$expected = array(
			array('Name' => 'Steve'),
			array('Name' => 'John')
		);
		$list = $list->filter('Name',array('Steve','John'));
		$this->assertEquals($expected, $list->toArray(), 'List should only contain Steve and John');
	}

	/**
	 * $list->filter('Name', array('Steve', 'John'); // negative version
	 */
	public function testSimpleFilterWithMultipleNoMatch() {
		$list = new ArrayList(array(
			array('Name' => 'Steve', 'ID' => 1),
			(object) array('Name' => 'Steve', 'ID' => 2),
			array('Name' => 'John', 'ID' => 2)
		));
		$list = $list->filter(array('Name'=>'Clair'));
		$this->assertEquals(array(), $list->toArray(), 'List should be empty');
	}

	/**
	 * $list->filter(array('Name'=>'bob, 'Age'=>21)); // bob with the Age 21 in list
	 */
	public function testMultipleFilter() {
		$list = new ArrayList(array(
			array('Name' => 'Steve', 'ID' => 1),
			(object) array('Name' => 'Steve', 'ID' => 2),
			array('Name' => 'John', 'ID' => 2)
		));
		$list = $list->filter(array('Name'=>'Steve', 'ID'=>2));
		$this->assertEquals(array((object)array('Name'=>'Steve', 'ID'=>2)), $list->toArray(),
			'List should only contain object Steve');
	}

	/**
	 * $list->filter(array('Name'=>'bob, 'Age'=>21)); // negative version
	 */
	public function testMultipleFilterNoMatch() {
		$list = new ArrayList(array(
			array('Name' => 'Steve', 'ID' => 1),
			(object) array('Name' => 'Steve', 'ID' => 2),
			array('Name' => 'John', 'ID' => 2)
		));
		$list = $list->filter(array('Name'=>'Steve', 'ID'=>4));
		$this->assertEquals(array(), $list->toArray(), 'List should be empty');
	}

	/**
	 * $list->filter(array('Name'=>'Steve', 'Age'=>array(21, 43))); // Steve with the Age 21 or 43
	 */
	public function testMultipleWithArrayFilter() {
		$list = new ArrayList(array(
			array('Name' => 'Steve', 'ID' => 1, 'Age'=>21),
			array('Name' => 'Steve', 'ID' => 2, 'Age'=>18),
			array('Name' => 'Clair', 'ID' => 2, 'Age'=>21),
			array('Name' => 'Steve', 'ID' => 3, 'Age'=>43)
		));

		$list = $list->filter(array('Name'=>'Steve','Age'=>array(21, 43)));

		$expected = array(
			array('Name' => 'Steve', 'ID' => 1, 'Age'=>21),
			array('Name' => 'Steve', 'ID' => 3, 'Age'=>43)
		);
		$this->assertEquals(2, $list->count());
		$this->assertEquals($expected, $list->toArray(), 'List should only contain Steve and Steve');
	}

	/**
	 * $list->filter(array('Name'=>array('aziz','bob'), 'Age'=>array(21, 43)));
	 */
	public function testMultipleWithArrayFilterAdvanced() {
		$list = new ArrayList(array(
			array('Name' => 'Steve', 'ID' => 1, 'Age'=>21),
			array('Name' => 'Steve', 'ID' => 2, 'Age'=>18),
			array('Name' => 'Clair', 'ID' => 2, 'Age'=>21),
			array('Name' => 'Clair', 'ID' => 2, 'Age'=>52),
			array('Name' => 'Steve', 'ID' => 3, 'Age'=>43)
		));

		$list = $list->filter(array('Name'=>array('Steve','Clair'),'Age'=>array(21, 43)));

		$expected = array(
			array('Name' => 'Steve', 'ID' => 1, 'Age'=>21),
			array('Name' => 'Clair', 'ID' => 2, 'Age'=>21),
			array('Name' => 'Steve', 'ID' => 3, 'Age'=>43)
		);

		$this->assertEquals(3, $list->count());
		$this->assertEquals($expected, $list->toArray(), 'List should only contain Steve and Steve and Clair');
	}

	public function testFilterAny() {

		$list = new ArrayList(array(
			$steve = array('Name' => 'Steve', 'ID' => 1, 'Age' => 21),
			$bob = array('Name' => 'Bob', 'ID' => 2, 'Age' => 18),
			$clair = array('Name' => 'Clair', 'ID' => 3, 'Age' => 21),
			$phil = array('Name' => 'Phil', 'ID' => 4, 'Age' => 21),
			$oscar = array('Name' => 'Oscar', 'ID' => 5, 'Age' => 52),
			$mike = array('Name' => 'Mike', 'ID' => 6, 'Age' => 43),
		));

		// only bob in the list
		//$list = $list->filterAny('Name', 'bob');
		$filteredList = $list->filterAny('Name', 'Bob')->toArray();
		$this->assertCount(1, $filteredList);
		$this->assertContains($bob, $filteredList);

		// azis or bob in the list
		//$list = $list->filterAny('Name', array('aziz', 'bob');
		$filteredList = $list->filterAny('Name', array('Aziz', 'Bob'))->toArray();
		$this->assertCount(1, $filteredList);
		$this->assertContains($bob, $filteredList);

		$filteredList = $list->filterAny('Name', array('Steve', 'Bob'))->toArray();
		$this->assertCount(2, $filteredList);
		$this->assertContains($steve, $filteredList);
		$this->assertContains($bob, $filteredList);

		// bob or anyone aged 21 in the list
		//$list = $list->filterAny(array('Name'=>'bob, 'Age'=>21));
		$filteredList = $list->filterAny(array('Name' => 'Bob', 'Age' => 21))->toArray();
		$this->assertCount(4, $filteredList);
		$this->assertContains($bob, $filteredList);
		$this->assertContains($steve, $filteredList);
		$this->assertContains($clair, $filteredList);
		$this->assertContains($phil, $filteredList);

		// bob or anyone aged 21 or 43 in the list
		// $list = $list->filterAny(array('Name'=>'bob, 'Age'=>array(21, 43)));
		$filteredList = $list->filterAny(array('Name' => 'Bob', 'Age' => array(21, 43)))->toArray();
		$this->assertCount(5, $filteredList);
		$this->assertContains($bob, $filteredList);
		$this->assertContains($steve, $filteredList);
		$this->assertContains($clair, $filteredList);
		$this->assertContains($mike, $filteredList);
		$this->assertContains($phil, $filteredList);

		// all bobs, phils or anyone aged 21 or 43 in the list
		//$list = $list->filterAny(array('Name'=>array('bob','phil'), 'Age'=>array(21, 43)));
		$filteredList = $list->filterAny(array('Name' => array('Bob', 'Phil'), 'Age' => array(21, 43)))->toArray();
		$this->assertCount(5, $filteredList);
		$this->assertContains($bob, $filteredList);
		$this->assertContains($steve, $filteredList);
		$this->assertContains($clair, $filteredList);
		$this->assertContains($mike, $filteredList);
		$this->assertContains($phil, $filteredList);

		$filteredList = $list->filterAny(array('Name' => array('Bob', 'Nobody'), 'Age' => array(21, 43)))->toArray();
		$this->assertCount(5, $filteredList);
		$this->assertContains($bob, $filteredList);
		$this->assertContains($steve, $filteredList);
		$this->assertContains($clair, $filteredList);
		$this->assertContains($mike, $filteredList);
		$this->assertContains($phil, $filteredList);
	}

	/**
	 * $list = $list->filterByCallback(function($item, $list) { return $item->Age == 21; })
	 */
	public function testFilterByCallback() {
		$list = new ArrayList(array(
			array('Name' => 'Steve', 'ID' => 1, 'Age' => 21),
			array('Name' => 'Bob', 'ID' => 2, 'Age' => 18),
			array('Name' => 'Clair', 'ID' => 2, 'Age' => 21),
			array('Name' => 'Oscar', 'ID' => 2, 'Age' => 52),
			array('Name' => 'Mike', 'ID' => 3, 'Age' => 43)
		));

		$list = $list->filterByCallback(function ($item, $list) {
			return $item->Age == 21;
		});

		$expected = array(
			new ArrayData(array('Name' => 'Steve', 'ID' => 1, 'Age' => 21)),
			new ArrayData(array('Name' => 'Clair', 'ID' => 2, 'Age' => 21)),
		);

		$this->assertEquals(2, $list->count());
		$this->assertEquals($expected, $list->toArray(), 'List should only contain Steve and Clair');
		$this->assertTrue($list instanceof SS_Filterable, 'The List should be of type SS_Filterable');
	}

	/**
	 * $list->exclude('Name', 'bob'); // exclude bob from list
	 */
	public function testSimpleExclude() {
		$list = new ArrayList(array(
			array('Name' => 'Steve'),
			array('Name' => 'Bob'),
			array('Name' => 'John')
		));

		$list = $list->exclude('Name', 'Bob');
		$expected = array(
			array('Name' => 'Steve'),
			array('Name' => 'John')
		);
		$this->assertEquals(2, $list->count());
		$this->assertEquals($expected, $list->toArray(), 'List should not contain Bob');
	}

	/**
	 * $list->exclude('Name', 'bob'); // No exclusion version
	 */
	public function testSimpleExcludeNoMatch() {
		$list = new ArrayList(array(
			array('Name' => 'Steve'),
			array('Name' => 'Bob'),
			array('Name' => 'John')
		));

		$list = $list->exclude('Name', 'Clair');
		$expected = array(
			array('Name' => 'Steve'),
			array('Name' => 'Bob'),
			array('Name' => 'John')
		);
		$this->assertEquals($expected, $list->toArray(), 'List should be unchanged');
	}

	/**
	 * $list->exclude('Name', array('Steve','John'));
	 */
	public function testSimpleExcludeWithArray() {
		$list = new ArrayList(array(
			array('Name' => 'Steve'),
			array('Name' => 'Bob'),
			array('Name' => 'John')
		));
		$list = $list->exclude('Name', array('Steve','John'));
		$expected = array(array('Name' => 'Bob'));
		$this->assertEquals(1, $list->count());
		$this->assertEquals($expected, $list->toArray(), 'List should only contain Bob');
	}

	/**
	 * $list->exclude(array('Name'=>'bob, 'Age'=>21)); // exclude all Bob that has Age 21
	 */
	public function testExcludeWithTwoArrays() {
		$list = new ArrayList(array(
			array('Name' => 'Bob' , 'Age' => 21),
			array('Name' => 'Bob' , 'Age' => 32),
			array('Name' => 'John', 'Age' => 21)
		));

		$list = $list->exclude(array('Name' => 'Bob', 'Age' => 21));

		$expected = array(
			array('Name' => 'Bob', 'Age' => 32),
			array('Name' => 'John', 'Age' => 21)
		);

		$this->assertEquals(2, $list->count());
		$this->assertEquals($expected, $list->toArray(), 'List should only contain John and Bob');
	}

	/**
	 * $list->exclude(array('Name'=>array('bob','phil'), 'Age'=>array(10, 16)));
	 */
	public function testMultipleExclude() {
		$list = new ArrayList(array(
			array('Name' => 'bob', 'Age' => 10),
			array('Name' => 'phil', 'Age' => 11),
			array('Name' => 'bob', 'Age' => 12),
			array('Name' => 'phil', 'Age' => 12),
			array('Name' => 'bob', 'Age' => 14),
			array('Name' => 'phil', 'Age' => 14),
			array('Name' => 'bob', 'Age' => 16),
			array('Name' => 'phil', 'Age' => 16)
		));

		$list = $list->exclude(array('Name'=>array('bob','phil'),'Age'=>array(10, 16)));
		$expected = array(
			array('Name' => 'phil', 'Age' => 11),
			array('Name' => 'bob', 'Age' => 12),
			array('Name' => 'phil', 'Age' => 12),
			array('Name' => 'bob', 'Age' => 14),
			array('Name' => 'phil', 'Age' => 14),
		);
		$this->assertEquals($expected, $list->toArray());
	}

	/**
	 * $list->exclude(array('Name'=>array('bob','phil'), 'Age'=>array(10, 16), 'Bananas'=>true));
	 */
	public function testMultipleExcludeNoMatch() {
		$list = new ArrayList(array(
			array('Name' => 'bob', 'Age' => 10),
			array('Name' => 'phil', 'Age' => 11),
			array('Name' => 'bob', 'Age' => 12),
			array('Name' => 'phil', 'Age' => 12),
			array('Name' => 'bob', 'Age' => 14),
			array('Name' => 'phil', 'Age' => 14),
			array('Name' => 'bob', 'Age' => 16),
			array('Name' => 'phil', 'Age' => 16)
		));

		$list = $list->exclude(array('Name'=>array('bob','phil'),'Age'=>array(10, 16),'Bananas'=>true));
		$expected = array(
			array('Name' => 'bob', 'Age' => 10),
			array('Name' => 'phil', 'Age' => 11),
			array('Name' => 'bob', 'Age' => 12),
			array('Name' => 'phil', 'Age' => 12),
			array('Name' => 'bob', 'Age' => 14),
			array('Name' => 'phil', 'Age' => 14),
			array('Name' => 'bob', 'Age' => 16),
			array('Name' => 'phil', 'Age' => 16)
		);
		$this->assertEquals($expected, $list->toArray());
	}

	/**
	 * $list->exclude(array('Name'=>array('bob','phil'), 'Age'=>array(10, 16), 'HasBananas'=>true));
	 */
	public function testMultipleExcludeThreeArguments() {
		$list = new ArrayList(array(
			array('Name' => 'bob', 'Age' => 10, 'HasBananas'=>false),
			array('Name' => 'phil','Age' => 11, 'HasBananas'=>true),
			array('Name' => 'bob', 'Age' => 12, 'HasBananas'=>true),
			array('Name' => 'phil','Age' => 12, 'HasBananas'=>true),
			array('Name' => 'bob', 'Age' => 14, 'HasBananas'=>false),
			array('Name' => 'ann', 'Age' => 14, 'HasBananas'=>true),
			array('Name' => 'phil','Age' => 14, 'HasBananas'=>false),
			array('Name' => 'bob', 'Age' => 16, 'HasBananas'=>false),
			array('Name' => 'phil','Age' => 16, 'HasBananas'=>true),
			array('Name' => 'clair','Age' => 16, 'HasBananas'=>true)
		));

		$list = $list->exclude(array('Name'=>array('bob','phil'),'Age'=>array(10, 16),'HasBananas'=>true));
		$expected = array(
			array('Name' => 'bob', 'Age' => 10, 'HasBananas'=>false),
			array('Name' => 'phil','Age' => 11, 'HasBananas'=>true),
			array('Name' => 'bob', 'Age' => 12, 'HasBananas'=>true),
			array('Name' => 'phil','Age' => 12, 'HasBananas'=>true),
			array('Name' => 'bob', 'Age' => 14, 'HasBananas'=>false),
			array('Name' => 'ann', 'Age' => 14, 'HasBananas'=>true),
			array('Name' => 'phil','Age' => 14, 'HasBananas'=>false),
			array('Name' => 'bob', 'Age' => 16, 'HasBananas'=>false),
			array('Name' => 'clair','Age' => 16, 'HasBananas'=>true)
		);
		$this->assertEquals($expected, $list->toArray());
	}

	public function testCanFilterBy() {
		$list = new ArrayList(array(
			array('Name' => 'Steve'),
			array('Name' => 'Bob'),
			array('Name' => 'John')
		));

		$this->assertTrue($list->canFilterBy('Name'));
		$this->assertFalse($list->canFilterBy('Age'));
	}

	public function testCanFilterByEmpty() {
		$list = new ArrayList();

		$this->assertFalse($list->canFilterBy('Name'));
		$this->assertFalse($list->canFilterBy('Age'));
	}

	public function testByID() {
		$list = new ArrayList(array(
			array('ID' => 1, 'Name' => 'Steve'),
			array('ID' => 2, 'Name' => 'Bob'),
			array('ID' => 3, 'Name' => 'John')
		));

		$element = $list->byID(1);
		$this->assertEquals($element['Name'], 'Steve');

		$element = $list->byID(2);
		$this->assertEquals($element['Name'], 'Bob');

		$element = $list->byID(4);
		$this->assertNull($element);
	}

	public function testByIDs() {
		$list = new ArrayList(array(
			array('ID' => 1, 'Name' => 'Steve'),
			array('ID' => 2, 'Name' => 'Bob'),
			array('ID' => 3, 'Name' => 'John')
		));
		$knownIDs = $list->column('ID');
		$removedID = array_pop($knownIDs);
		$filteredItems = $list->byIDs($knownIDs);
		foreach ($filteredItems as $item) {
			$this->assertContains($item->ID, $knownIDs);
			$this->assertNotEquals($removedID, $item->ID);
		}
	}

	public function testByIDEmpty() {
		$list = new ArrayList();

		$element = $list->byID(1);
		$this->assertNull($element);
	}
}

/**
 * @ignore
 */
class ArrayListTest_Object {

	public $First;
	public $Second;

	public function __construct($first, $second) {
		$this->First  = $first;
		$this->Second = $second;
	}

	public function toMap() {
		return array('First' => $this->First, 'Second' => $this->Second);
	}

}