9.5/_sorted_tree_node_collection_test_8php_source.html

<?php

namespace ‪TYPO3\CMS\Backend\Tests\Unit\Tree;


/*

 * This file is part of the TYPO3 CMS project.

 *

 * It is free software; you can redistribute it and/or modify it under

 * the terms of the GNU General Public License, either version 2

 * of the License, or any later version.

 *

 * For the full copyright and license information, please read the

 * LICENSE.txt file that was distributed with this source code.

 *

 * The TYPO3 project - inspiring people to share!

 */


use TYPO3\TestingFramework\Core\Unit\UnitTestCase;


class ‪SortedTreeNodeCollectionTest extends UnitTestCase

{

    protected function ‪createTestCollection()

    {

        $nodeCollection = new \TYPO3\CMS\Backend\Tree\SortedTreeNodeCollection();

        $node = new \TYPO3\CMS\Backend\Tree\TreeNode(['id' => 5]);

        $nodeCollection->append($node);

        $node = new \TYPO3\CMS\Backend\Tree\TreeNode(['id' => 15]);

        $nodeCollection->append($node);

        $node = new \TYPO3\CMS\Backend\Tree\TreeNode(['id' => 3]);

        $nodeCollection->append($node);

        return $nodeCollection;

    }


    protected function ‪createTestCollectionWithTwoNodes()

    {

        $nodeCollection = new \TYPO3\CMS\Backend\Tree\SortedTreeNodeCollection();

        $node = new \TYPO3\CMS\Backend\Tree\TreeNode(['id' => 5]);

        $nodeCollection->append($node);

        $node = new \TYPO3\CMS\Backend\Tree\TreeNode(['id' => 3]);

        $nodeCollection->append($node);

        return $nodeCollection;

    }


    public function ‪appendsSorted()

    {

        $nodeCollection = $this->‪createTestCollection();

        $expected = [3, 5, 15];

        $ids = [];

        foreach ($nodeCollection as $node) {

            $ids[] = $node->getId();

        }

        $this->assertSame($expected, $ids);

    }


    public function ‪collectionContainsNode()

    {

        $nodeCollection = $this->‪createTestCollection();

        $node = new \TYPO3\CMS\Backend\Tree\TreeNode(['id' => 5]);

        $this->assertTrue($nodeCollection->contains($node));

    }


    public function ‪searchDataWithBinarySearch()

    {

        $nodeCollection = $this->‪createTestCollection();

        $node = new \TYPO3\CMS\Backend\Tree\TreeNode(['id' => 15]);

        $this->assertTrue($nodeCollection->contains($node));

        $node = new \TYPO3\CMS\Backend\Tree\TreeNode(['id' => 99]);

        $this->assertFalse($nodeCollection->contains($node));

        $nodeCollection = $this->‪createTestCollectionWithTwoNodes();

        $node = new \TYPO3\CMS\Backend\Tree\TreeNode(['id' => 3]);

        $this->assertTrue($nodeCollection->contains($node));

        $node = new \TYPO3\CMS\Backend\Tree\TreeNode(['id' => 99]);

        $this->assertFalse($nodeCollection->contains($node));

    }

}