C++ (Cpp) DoublyLinkedList::PushBack Examples

Example #1

File: DoublyLinkedList_Tests.cpp Project: theomission/simplex-framework

TEST_F( SimplexSupportDoublyLinkedList, PushBackAddsElement )
{
    MockStruct* m = new MockStruct();
    DoublyLinkedList list;

    list.PushBack( m );

    ASSERT_EQ ( (MockStruct*)list.Last()->Value, m );
    delete(m);
}

Example #2

File: DoublyLinkedList_Tests.cpp Project: theomission/simplex-framework

TEST_F( SimplexSupportDoublyLinkedList, PushBackSetsFirstElementIfNoElementPresent )
{
    MockStruct* m = new MockStruct();
    DoublyLinkedList list;

    list.PushBack( m );

    ASSERT_EQ ( (MockStruct*)list.First()->Value, m );

    delete(m);
}

Example #3

File: DoublyLinkedList_Tests.cpp Project: theomission/simplex-framework

//
//  At
//
TEST_F( SimplexSupportDoublyLinkedList, AtReturnsObjectAtSpecifiedIndex )
{
    MockStruct* m1 = new MockStruct();
    MockStruct* m2 = new MockStruct();
    MockStruct* m3 = new MockStruct();

    DoublyLinkedList list;

    list.PushBack(m1);
    list.PushBack(m2);
    list.PushBack(m3);

    ASSERT_EQ(list.At(0)->Value, (MockStruct*)m1);
    ASSERT_EQ(list.At(1)->Value, (MockStruct*)m2);
    ASSERT_EQ(list.At(2)->Value, (MockStruct*)m3);

    delete(m1);
    delete(m2);
    delete(m3);
}

Example #4

File: DoublyLinkedList_Tests.cpp Project: theomission/simplex-framework

TEST_F( SimplexSupportDoublyLinkedList, PopBackUpdatesFirstWhenListIsEmptied )
{
    MockStruct* m = new MockStruct();
    DoublyLinkedList list;

    list.PushBack( m );
    list.PopBack();

    ASSERT_EQ ( list.First(), nullptr );
    delete(m);
}

Example #5

File: DoublyLinkedList_Tests.cpp Project: theomission/simplex-framework

TEST_F( SimplexSupportDoublyLinkedList, PushBackReservesMemoryToHoldOneNodeByDefault )
{
    ASSERT_EQ(mAllocator->GetAllocationCount(), 0);

    MockStruct* m = new MockStruct();
    DoublyLinkedList list;
    list.PushBack(m);

    ASSERT_EQ(mAllocator->GetAllocationCount(), 1);

    delete(m);
}

Example #6

File: DoublyLinkedList_Tests.cpp Project: theomission/simplex-framework

//
//  Destructor
//
TEST_F( SimplexSupportDoublyLinkedList, DestructorDeallocatesNodes )
{
    MockStruct* m1 = new MockStruct();
    MockStruct* m2 = new MockStruct();
    MockStruct* m3 = new MockStruct();

    DoublyLinkedList list;

    list.PushBack(m1);
    list.PushBack(m2);
    list.PushBack(m3);

    list.~DoublyLinkedList();

    ASSERT_EQ(mAllocator->GetAllocationCount(), 0);

    delete(m1);
    delete(m2);
    delete(m3);

}

Example #7

File: DoublyLinkedList_Tests.cpp Project: theomission/simplex-framework

//
//  RemoveAt
//
TEST_F( SimplexSupportDoublyLinkedList, RemoveAtLeavesAConsistentList )
{
    MockStruct* m1 = new MockStruct();
    MockStruct* m2 = new MockStruct();
    MockStruct* m3 = new MockStruct();

    DoublyLinkedList list;

    list.PushBack(m1);
    list.PushBack(m2);
    list.PushBack(m3);

    list.RemoveAt(1);

    ASSERT_EQ((MockStruct*)list.First()->Next->Value, m3);
    ASSERT_EQ((MockStruct*)list.Last()->Previous->Value, m1);

    delete(m1);
    delete(m2);
    delete(m3);
}

Example #8

File: DoublyLinkedList_Tests.cpp Project: theomission/simplex-framework

TEST_F( SimplexSupportDoublyLinkedList, PopBackReturnsObject )
{
    MockStruct* m1 = new MockStruct();

    DoublyLinkedList list;

    list.PushBack(m1);

    MockStruct*m2 = (MockStruct*) list.PopBack();

    ASSERT_EQ(m2, m1);

    delete(m1);
}

Example #9

File: DoublyLinkedList_Tests.cpp Project: theomission/simplex-framework

TEST_F( SimplexSupportDoublyLinkedList, LastReturnsLastAddedElement )
{
    MockStruct* m1 = new MockStruct();
    MockStruct* m2 = new MockStruct();
    MockStruct* m3 = new MockStruct();

    DoublyLinkedList list;

    list.PushBack(m1);

    ASSERT_EQ(list.Last()->Value, (MockStruct*)m1);

    list.PushBack(m2);

    ASSERT_EQ(list.Last()->Value, (MockStruct*)m2);

    list.PushBack(m3);

    ASSERT_EQ(list.Last()->Value, (MockStruct*)m3);

    delete(m1);
    delete(m2);
    delete(m3);
}

Example #10

File: DoublyLinkedList_Tests.cpp Project: theomission/simplex-framework

//
//  Last
//
TEST_F( SimplexSupportDoublyLinkedList, LastPreservesConnectionToPreviousLast )
{
    MockStruct* m1 = new MockStruct();
    MockStruct* m2 = new MockStruct();

    DoublyLinkedList list;

    list.PushBack(m1);
    list.PushBack(m2);

    ASSERT_EQ(list.Last()->Previous->Value, (MockStruct*)m1);

    delete(m1);
    delete(m2);
}

Example #11

File: DoublyLinkedList_Tests.cpp Project: theomission/simplex-framework

TEST_F( SimplexSupportDoublyLinkedList, PushBackSetsPreviousAndNextCorrectly )
{
    MockStruct* m1 = new MockStruct();
    MockStruct* m2 = new MockStruct();

    DoublyLinkedList list;

    list.PushBack( m1 );
    list.PushBack( m2 );

    ASSERT_EQ( list.Last()->Previous->Value, m1);
    ASSERT_EQ( list.First()->Next->Value, m2);

    delete(m1);
    delete(m2);
}

Example #12

File: DoublyLinkedList_Tests.cpp Project: theomission/simplex-framework

TEST_F( SimplexSupportDoublyLinkedList, RemoveAtReturnsValue )
{
    MockStruct* m1 = new MockStruct();
    MockStruct* m2 = new MockStruct();

    DoublyLinkedList list;

    list.PushBack(m1);
    list.PushBack(m2);

    MockStruct* result = (MockStruct*) list.RemoveAt(1);

    ASSERT_EQ(result, m2);

    delete(m1);
    delete(m2);
}

Example #13

File: DoublyLinkedList_Tests.cpp Project: theomission/simplex-framework

TEST_F( SimplexSupportDoublyLinkedList, PopBackDeallocatesNode )
{
    MockStruct* m = new MockStruct();

    DoublyLinkedList list;

    list.PushBack(m);

    ASSERT_EQ(mAllocator->GetAllocationCount(), 1);

    list.PopBack();

    ASSERT_EQ(mAllocator->GetAllocationCount(), 0);
    ASSERT_EQ(mAllocator->GetUsedMemory(), 0);

    delete(m);
}