container_test::StackImpl_test Class Reference

Unit tests for StackImpl. More...

Collaboration diagram for container_test::StackImpl_test:

[legend]

List of all members.

Protected Member Functions
	StackImpl_test ()
virtual	~StackImpl_test ()
virtual void	SetUp ()
virtual void	TearDown ()
void	verifyStackCoherence (Stack *s, const int count=0)
void	startingEmpty (Stack *s)
void	pushPopTest (Stack *s)
void	tenPhysicists (Stack *s)
	Copy testData and add copy to s.
void	purgeContentsTest (Stack *s)
Protected Attributes
OrderedList *	testData

---

Detailed Description

Unit tests for StackImpl.

---

Constructor & Destructor Documentation

container_test::StackImpl_test::StackImpl_test

(

)

[inline, protected]

                    {
      // You can do set-up work for each test here.

      testData = new OrderedArrayList(10, 5);
      testData->append(new Person("Marie", "Curie"));
      testData->append(new Person("Max", "Planck"));
      testData->append(new Person("Albert", "Einstein"));
      testData->append(new Person("Niels", "Bohr"));
      testData->append(new Person("Enrico", "Fermi"));
      testData->append(new Person("Ernest", "Lawrence"));
      testData->append(new Person("Richard", "Feynman"));
      testData->append(new Person("Arno Allan", "Penzias"));
      testData->append(new Person("Gerd", "Binnig"));
      testData->append(new Person("Steven", "Chu"));
   }

Here is the call graph for this function:

virtual container_test::StackImpl_test::~StackImpl_test

(

)

[inline, protected, virtual]

                             {
      // You can do clean-up work that doesn't throw exceptions here.

      delete testData;
   }

---

Member Function Documentation

void container_test::StackImpl_test::purgeContentsTest

(

Stack *

s

)

[inline, protected]

                                    {
      startingEmpty(s);

      cout << "Purging an empty stack:" << endl;
      int n = s->purgeContents();
      cout << "   deleted " << n << " items" << endl;
      EXPECT_EQ(0, n);
      verifyStackCoherence(s, 0);

      cout << "Populating stack with " << testData->getCount() <<
            " physicists:" << endl;
      tenPhysicists(s);
      cout << "  " << s << endl;
      verifyStackCoherence(s, testData->getCount());

      cout << "Purging:" << endl;
      n = s->purgeContents();
      cout << "    deleted " << n << " items" << endl;
      cout << "  " << s << endl;
      EXPECT_EQ(testData->getCount(), n);
      verifyStackCoherence(s, 0);

      delete s;
   }

Here is the call graph for this function:

void container_test::StackImpl_test::pushPopTest

(

Stack *

s

)

[inline, protected]

                              {
      startingEmpty(s);

      for (int i = 0; i < testData->getCount(); i++) {
         cout << "  adding " << testData->entityAt(i) << endl;
         s->push(testData->entityAt(i));
         cout << "    " << s << endl;
         verifyStackCoherence(s, i + 1);
      }

      cout << "Poping items one by one:" << endl;
      for (int i = 0; i < testData->getCount(); i++) {
         Entity* e = s->pop();
         int expectedIndex = testData->getCount() - i - 1;
         EXPECT_EQ(testData->entityAt(expectedIndex), e);
         cout << "   [" << i << "]expected " <<
            testData->entityAt(expectedIndex) << endl;
         cout << "        actual " << e << endl;
         verifyStackCoherence(s, expectedIndex);
      }

      cout << "Ending with an empty stack:" << endl;
      cout << "    " << s << endl;

      delete s;
   }

Here is the call graph for this function:

virtual void container_test::StackImpl_test::SetUp

(

)

[inline, protected, virtual]

                        {
      // Code here will be called immediately after the constructor (right
      // before each test).
   }

void container_test::StackImpl_test::startingEmpty

(

Stack *

s

)

[inline, protected]

                                {
      cout << "Starting with an empty stack:" << endl;
      cout << "    " << s << endl;
      EXPECT_EQ(0, s->getCount());
      verifyStackCoherence(s, 0);
   }

Here is the call graph for this function:

Here is the caller graph for this function:

virtual void container_test::StackImpl_test::TearDown

(

)

[inline, protected, virtual]

                           {
      // Code here will be called immediately after each test (right
      // before the destructor).
   }

void container_test::StackImpl_test::tenPhysicists

(

Stack *

s

)

[inline, protected]

Copy testData and add copy to s.

Helper method.

                                {
      for (int i = 0; i < testData->getCount(); i++) {

         Entity* e = testData->entityAt(i);
         Person* p = dynamic_cast<Person*>(e);

         // use copy constructor
         Person* pCopy = new Person(*p);
         s->push(pCopy);
      }
   }

Here is the call graph for this function:

Here is the caller graph for this function:

void container_test::StackImpl_test::verifyStackCoherence	(	Stack *	s,
		const int	count = 0
	)			[inline, protected]

                                                            {
      EXPECT_TRUE(count >= 0);
      EXPECT_TRUE(s->getCount() >= 0);
      EXPECT_EQ(s->getCount(), count);
      if (count == 0) {
         EXPECT_TRUE(s->isEmpty());
         EXPECT_TRUE(s->pop() == NULL);
      } else {
         EXPECT_FALSE(s->isEmpty());
      }

      OrderedList* list = new OrderedArrayList();
      int n = count;
      while (!s->isEmpty()) {
         Entity* e = s->pop();
         EXPECT_TRUE(e != NULL);
         list->append(e);
         n--;
         EXPECT_EQ(s->getCount(), n);
      }

      EXPECT_TRUE(s->getCount() == 0);
      EXPECT_TRUE(s->isEmpty());
      EXPECT_TRUE(s->pop() == NULL);

      while (list->toLast()) {
         s->push(list->extractCurrentEntity());
      }

      EXPECT_EQ(s->getCount(), count);

      delete list;
   }

Here is the call graph for this function:

Here is the caller graph for this function:

---

Member Data Documentation

OrderedList* container_test::StackImpl_test::testData [protected]

---

The documentation for this class was generated from the following file:

• stackimpl_test.cpp