#include <vector>

#include <algorithm>

#include <deque>

#include "cppunit/cppunit_proxy.h"

#if !defined (STLPORT) || defined(_STLP_USE_NAMESPACES)

using namespace std;

#endif

//

// TestCase class

//

class FinsertTest : public CPPUNIT_NS::TestCase

{

  CPPUNIT_TEST_SUITE(FinsertTest);

  CPPUNIT_TEST(finsert1);

  CPPUNIT_TEST(finsert2);

  CPPUNIT_TEST_SUITE_END();

protected:

  void finsert1();

  void finsert2();

};

CPPUNIT_TEST_SUITE_REGISTRATION(FinsertTest);

//

// tests implementation

//

void FinsertTest::finsert1()

{

  char const* array [] = { "laurie", "jennifer", "leisa" };

  deque<char const*> names;

  front_insert_iterator<deque<char const*> > fit(names);

  fit = copy(array, array + 3, front_insert_iterator<deque <char const*> >(names));

  CPPUNIT_ASSERT(names[0]==array[2]);

  CPPUNIT_ASSERT(names[1]==array[1]);

  CPPUNIT_ASSERT(names[2]==array[0]);

  copy(array, array + 3, fit);

  CPPUNIT_ASSERT(names[3]==array[2]);

  CPPUNIT_ASSERT(names[4]==array[1]);

  CPPUNIT_ASSERT(names[5]==array[0]);

}

void FinsertTest::finsert2()

{

  char const* array [] = { "laurie", "jennifer", "leisa" };

  deque<char const*> names;

  copy(array, array + 3, front_inserter(names));

  CPPUNIT_ASSERT(names[0]==array[2]);

  CPPUNIT_ASSERT(names[1]==array[1]);

  CPPUNIT_ASSERT(names[2]==array[0]);

}