#include <deque>
#include <vector>
#include <algorithm>

#include "cppunit/cppunit_proxy.h"

#if !defined (STLPORT) || defined(_STLP_USE_NAMESPACES)
using namespace std;
#endif

//
// TestCase class
//
class InsertTest : public CPPUNIT_NS::TestCase
{
  CPPUNIT_TEST_SUITE(InsertTest);
  CPPUNIT_TEST(insert1);
  CPPUNIT_TEST(insert2);
  CPPUNIT_TEST_SUITE_END();

protected:
  void insert1();
  void insert2();
};

CPPUNIT_TEST_SUITE_REGISTRATION(InsertTest);

//
// tests implementation
//
void InsertTest::insert1()
{
  char const* array1 [] = { "laurie", "jennifer", "leisa" };
  char const* array2 [] = { "amanda", "saskia", "carrie" };

  deque<char const*> names(array1, array1 + 3);
  deque<char const*>::iterator i = names.begin() + 2;

  insert_iterator<deque <char const*> > itd(names, i);
  itd = copy(array2, array2 + 3, insert_iterator<deque <char const*> >(names, i));

  CPPUNIT_ASSERT( !strcmp(names[0], "laurie") );
  CPPUNIT_ASSERT( !strcmp(names[1], "jennifer") );
  CPPUNIT_ASSERT( !strcmp(names[2], "amanda") );
  CPPUNIT_ASSERT( !strcmp(names[3], "saskia") );
  CPPUNIT_ASSERT( !strcmp(names[4], "carrie") );
  CPPUNIT_ASSERT( !strcmp(names[5], "leisa") );

  copy(array1, array1 + 3, itd);
  CPPUNIT_ASSERT( !strcmp(names[5], "laurie") );
  CPPUNIT_ASSERT( !strcmp(names[6], "jennifer") );
  CPPUNIT_ASSERT( !strcmp(names[7], "leisa") );
  CPPUNIT_ASSERT( !strcmp(names[8], "leisa") );
}
void InsertTest::insert2()
{
  char const* array1 [] = { "laurie", "jennifer", "leisa" };
  char const* array2 [] = { "amanda", "saskia", "carrie" };

  deque<char const*> names(array1, array1 + 3);
  deque<char const*>::iterator i = names.begin() + 2;
  copy(array2, array2 + 3, inserter(names, i));

  CPPUNIT_ASSERT( !strcmp(names[0], "laurie") );
  CPPUNIT_ASSERT( !strcmp(names[1], "jennifer") );
  CPPUNIT_ASSERT( !strcmp(names[2], "amanda") );
  CPPUNIT_ASSERT( !strcmp(names[3], "saskia") );
  CPPUNIT_ASSERT( !strcmp(names[4], "carrie") );
  CPPUNIT_ASSERT( !strcmp(names[5], "leisa") );
}