// vim: syntax=cpp
/*
 * Copyright (C) 2007-2019 Xagasoft, All rights reserved.
 *
 * This file is part of the libbu++ library and is released under the
 * terms of the license contained in the file LICENSE.
 */

#include "bu/string.h"
#include "bu/list.h"

typedef Bu::List<int> IntList;

suite List
{
    test append
    {
        IntList lst;
        for( int j = 0; j < 50; j++ )
        {
            lst.append( j );
        }
        int j = 0;
        for( IntList::iterator i = lst.begin(); i; i++, j++ )
        {
            unitTest( *i == j );
        }
    }

    test prepend
    {
        IntList lst;
        for( int j = 0; j < 50; j++ )
        {
            lst.prepend( j );
        }
        int j = 49;
        for( IntList::iterator i = lst.begin(); i; i++, j-- )
        {
            unitTest( *i == j );
        }
    }

    test copy
    {
        IntList lst;
        int j;
        for( j = 0; j < 50; j++ )
        {
            lst.append( j );
        }
        IntList lst2 = lst;

        j = 0;
        for( IntList::iterator i = lst2.begin(); i; i++, j++ )
        {
            unitTest( *i == j );
        }
        lst2.clear();
        lst2 = lst;

        j = 0;
        for( IntList::iterator i = lst2.begin(); i; i++, j++ )
        {
            unitTest( *i == j );
        }
    }

    test sort1
    {
        IntList lst;

        lst.insertSorted( 5 );
        lst.insertSorted( 1 );
        lst.insertSorted( 10 );
        lst.insertSorted( 3 );

        unitTest( lst == IntList(1).append(3).append(5).append(10) );
    }

    test sort2
    {
        IntList lst;

        lst.insertSorted<Bu::__basicGTCmp<int> >( 5 );
        lst.insertSorted<Bu::__basicGTCmp<int> >( 1 );
        lst.insertSorted<Bu::__basicGTCmp<int> >( 10 );
        lst.insertSorted<Bu::__basicGTCmp<int> >( 3 );

        unitTest( lst == IntList(10).append(5).append(3).append(1) );
    }

    test sort3
    {
        IntList lst;
        Bu::__basicGTCmp<int> cmp;

        lst.insertSorted( cmp, 5 );
        lst.insertSorted( cmp, 1 );
        lst.insertSorted( cmp, 10 );
        lst.insertSorted( cmp, 3 );

        unitTest( lst == IntList(10).append(5).append(3).append(1) );
    }

    test sort4
    {
        IntList lst;

        lst.append( 5 );
        lst.append( 1 );
        lst.append( 10 );
        lst.append( 3 );

        lst.sort();

        unitTest( lst == IntList(1).append(3).append(5).append(10) );
    }

    test sort5
    {
        IntList lst;

        lst.append( 5 );
        lst.append( 1 );
        lst.append( 10 );
        lst.append( 3 );

        lst.sort<Bu::__basicGTCmp<int> >();

        unitTest( lst == IntList(10).append(5).append(3).append(1) );
    }

    test sort6
    {
        IntList lst;

        lst.append( 5 );
        lst.append( 1 );
        lst.append( 10 );
        lst.append( 3 );

        Bu::__basicGTCmp<int> x;
        lst.sort( x );

        unitTest( lst == IntList(10).append(5).append(3).append(1) );
    }
}