/***********************************************************************************

  test_deque.cpp

 * Copyright (c) 1997

 * Mark of the Unicorn, Inc.

 *

 * Permission to use, copy, modify, distribute and sell this software

 * and its documentation for any purpose is hereby granted without fee,

 * provided that the above copyright notice appear in all copies and

 * that both that copyright notice and this permission notice appear

 * in supporting documentation.  Mark of the Unicorn makes no

 * representations about the suitability of this software for any

 * purpose.  It is provided "as is" without express or implied warranty.

***********************************************************************************/

#include "Tests.h"

# if defined (EH_NEW_HEADERS)

#  ifdef __SUNPRO_CC

#   include <stdio.h>

#  else

#   include <cstdio>

#  endif

#  include <deque>

# else

#  include <stdio.h>

#  include <deque.h>

# endif

#include "TestClass.h"

#include "LeakCheck.h"

#include "test_construct.h"

#include "test_assign_op.h"

#include "test_push_back.h"

#include "test_insert.h"

#include "test_push_front.h"

typedef TestClass DQTestClass;

typedef EH_STD::deque<DQTestClass, eh_allocator(DQTestClass) > TestDeque;

inline sequence_container_tag

container_category(const TestDeque&)

{

  return sequence_container_tag();

}

void test_deque()

{

    size_t dequeSize = random_number(random_base);

    TestDeque emptyDeque;

    TestDeque testDeque, testDeque2;

    while ( testDeque.size() < dequeSize )

    {

        DQTestClass x;

        testDeque.push_back( x );

        testDeque2.push_back( DQTestClass() );

    }

    ConstCheck( testDeque, test_copy_construct<TestDeque>() );

    WeakCheck( testDeque, test_insert_one<TestDeque>(testDeque) );

    StrongCheck( testDeque, test_insert_one<TestDeque>(testDeque,0) );

    StrongCheck( testDeque, test_insert_one<TestDeque>(testDeque, testDeque.size()) );

    WeakCheck( testDeque, test_insert_n<TestDeque>(testDeque, random_number(random_base) ) );

    StrongCheck( testDeque, test_insert_n<TestDeque>(testDeque, random_number(random_base), 0 ) );

    StrongCheck( testDeque, test_insert_n<TestDeque>(testDeque, random_number(random_base), testDeque.size() ) );

    size_t insCnt = random_number(random_base);

    DQTestClass *insFirst = new TestDeque::value_type[insCnt+1];

    WeakCheck( testDeque, insert_range_tester(testDeque, (DQTestClass *)insFirst,

                insFirst+insCnt) );

    StrongCheck( testDeque, insert_range_at_begin_tester(testDeque, (DQTestClass *)insFirst,

               insFirst+insCnt) );

    StrongCheck( testDeque, insert_range_at_end_tester(testDeque, (DQTestClass *)insFirst,

                   insFirst+insCnt) );

    ConstCheck( 0, test_construct_pointer_range<TestDeque>( (DQTestClass *)insFirst,

                  insFirst+insCnt ) );

    delete[] insFirst;

    WeakCheck( testDeque, insert_range_tester(testDeque, testDeque2.begin(), testDeque2.end() ) );

    StrongCheck( testDeque, test_push_back<TestDeque>(testDeque) );

    StrongCheck( emptyDeque, test_push_back<TestDeque>(emptyDeque) );

    StrongCheck( testDeque, test_push_front<TestDeque>(testDeque) );

    StrongCheck( emptyDeque, test_push_front<TestDeque>(emptyDeque) );

    ConstCheck( 0, test_default_construct<TestDeque>() );

    ConstCheck( 0, test_construct_n<TestDeque>( random_number(random_base) ) );

    ConstCheck( 0, test_construct_n_instance<TestDeque>( random_number(random_base) ) );

    ConstCheck( 0, test_construct_iter_range<TestDeque>( testDeque2 ) );

    testDeque2.resize( testDeque.size() * 3 / 2 );

    WeakCheck( testDeque, test_assign_op<TestDeque>( testDeque2 ) );

    testDeque2.resize( testDeque.size() * 2 / 3 );

    WeakCheck( testDeque, test_assign_op<TestDeque>( testDeque2 ) );

}