| author | sl@SLION-WIN7.fritz.box |
| Fri, 15 Jun 2012 03:10:57 +0200 | |
| changeset 0 | bde4ae8d615e |
| permissions | -rw-r--r-- |
| sl@0 | 1 |
// Copyright (c) 2008-2009 Nokia Corporation and/or its subsidiary(-ies). |
| sl@0 | 2 |
// All rights reserved. |
| sl@0 | 3 |
// This component and the accompanying materials are made available |
| sl@0 | 4 |
// under the terms of "Eclipse Public License v1.0" |
| sl@0 | 5 |
// which accompanies this distribution, and is available |
| sl@0 | 6 |
// at the URL "http://www.eclipse.org/legal/epl-v10.html". |
| sl@0 | 7 |
// |
| sl@0 | 8 |
// Initial Contributors: |
| sl@0 | 9 |
// Nokia Corporation - initial contribution. |
| sl@0 | 10 |
// |
| sl@0 | 11 |
// Contributors: |
| sl@0 | 12 |
// |
| sl@0 | 13 |
// Description: |
| sl@0 | 14 |
// |
| sl@0 | 15 |
|
| sl@0 | 16 |
#include <algorithm> |
| sl@0 | 17 |
#include <list> |
| sl@0 | 18 |
#include <queue> |
| sl@0 | 19 |
#include <deque> |
| sl@0 | 20 |
#include <stack> |
| sl@0 | 21 |
#include <e32std.h> |
| sl@0 | 22 |
|
| sl@0 | 23 |
#include "cppunit/cppunit_proxy.h" |
| sl@0 | 24 |
|
| sl@0 | 25 |
#if !defined (STLPORT) || defined(_STLP_USE_NAMESPACES) |
| sl@0 | 26 |
using namespace std; |
| sl@0 | 27 |
#endif |
| sl@0 | 28 |
|
| sl@0 | 29 |
// |
| sl@0 | 30 |
// TestCase class |
| sl@0 | 31 |
// |
| sl@0 | 32 |
class StackTest : public CPPUNIT_NS::TestCase |
| sl@0 | 33 |
{
|
| sl@0 | 34 |
CPPUNIT_TEST_SUITE(StackTest); |
| sl@0 | 35 |
CPPUNIT_TEST(stack1); |
| sl@0 | 36 |
CPPUNIT_TEST(stack2); |
| sl@0 | 37 |
CPPUNIT_TEST(stack_cov); |
| sl@0 | 38 |
CPPUNIT_TEST(stack_excep); |
| sl@0 | 39 |
CPPUNIT_TEST_SUITE_END(); |
| sl@0 | 40 |
|
| sl@0 | 41 |
protected: |
| sl@0 | 42 |
void stack1(); |
| sl@0 | 43 |
void stack2(); |
| sl@0 | 44 |
void stack_cov(); |
| sl@0 | 45 |
void stack_excep(); |
| sl@0 | 46 |
}; |
| sl@0 | 47 |
|
| sl@0 | 48 |
CPPUNIT_TEST_SUITE_REGISTRATION(StackTest); |
| sl@0 | 49 |
|
| sl@0 | 50 |
// |
| sl@0 | 51 |
// tests implementation |
| sl@0 | 52 |
// |
| sl@0 | 53 |
void StackTest::stack1() |
| sl@0 | 54 |
{
|
| sl@0 | 55 |
stack<int, deque<int> > s; |
| sl@0 | 56 |
s.push(42); |
| sl@0 | 57 |
s.push(101); |
| sl@0 | 58 |
s.push(69); |
| sl@0 | 59 |
CPPUNIT_ASSERT(s.top()==69); |
| sl@0 | 60 |
s.pop(); |
| sl@0 | 61 |
CPPUNIT_ASSERT(s.top()==101); |
| sl@0 | 62 |
s.pop(); |
| sl@0 | 63 |
CPPUNIT_ASSERT(s.top()==42); |
| sl@0 | 64 |
s.pop(); |
| sl@0 | 65 |
CPPUNIT_ASSERT(s.empty()); |
| sl@0 | 66 |
} |
| sl@0 | 67 |
void StackTest::stack2() |
| sl@0 | 68 |
{
|
| sl@0 | 69 |
stack<int, list<int> > s; |
| sl@0 | 70 |
s.push(42); |
| sl@0 | 71 |
s.push(101); |
| sl@0 | 72 |
s.push(69); |
| sl@0 | 73 |
CPPUNIT_ASSERT(s.top()==69); |
| sl@0 | 74 |
s.pop(); |
| sl@0 | 75 |
CPPUNIT_ASSERT(s.top()==101); |
| sl@0 | 76 |
s.pop(); |
| sl@0 | 77 |
CPPUNIT_ASSERT(s.top()==42); |
| sl@0 | 78 |
s.pop(); |
| sl@0 | 79 |
CPPUNIT_ASSERT(s.empty()); |
| sl@0 | 80 |
} |
| sl@0 | 81 |
void StackTest::stack_cov() |
| sl@0 | 82 |
{
|
| sl@0 | 83 |
__UHEAP_MARK; |
| sl@0 | 84 |
{
|
| sl@0 | 85 |
typedef stack<char> Mystack; |
| sl@0 | 86 |
Mystack c1,c2; |
| sl@0 | 87 |
|
| sl@0 | 88 |
c1.push('a');
|
| sl@0 | 89 |
c1.push('b');
|
| sl@0 | 90 |
c1.push('c');
|
| sl@0 | 91 |
|
| sl@0 | 92 |
c2.push('a');
|
| sl@0 | 93 |
c2.push('b');
|
| sl@0 | 94 |
c2.push('d');
|
| sl@0 | 95 |
|
| sl@0 | 96 |
CPPUNIT_ASSERT( (c1<c2) == true); |
| sl@0 | 97 |
CPPUNIT_ASSERT( (c1<=c2) == true); |
| sl@0 | 98 |
CPPUNIT_ASSERT( (c1==c2) == false); |
| sl@0 | 99 |
CPPUNIT_ASSERT( (c1>c2) == false); |
| sl@0 | 100 |
CPPUNIT_ASSERT( (c1>=c2) == false); |
| sl@0 | 101 |
CPPUNIT_ASSERT( (c1!=c2) == true); |
| sl@0 | 102 |
|
| sl@0 | 103 |
CPPUNIT_ASSERT( c1.size() == 3); |
| sl@0 | 104 |
c1.pop(); |
| sl@0 | 105 |
CPPUNIT_ASSERT( c1.size() == 2); |
| sl@0 | 106 |
|
| sl@0 | 107 |
} |
| sl@0 | 108 |
__UHEAP_MARKEND; |
| sl@0 | 109 |
} |
| sl@0 | 110 |
void StackTest::stack_excep() |
| sl@0 | 111 |
{
|
| sl@0 | 112 |
__UHEAP_MARK; |
| sl@0 | 113 |
typedef stack<char> Mystack; |
| sl@0 | 114 |
Mystack c1; |
| sl@0 | 115 |
c1.push('a');
|
| sl@0 | 116 |
c1.push('b');
|
| sl@0 | 117 |
c1.push('c');
|
| sl@0 | 118 |
|
| sl@0 | 119 |
c1.pop(); |
| sl@0 | 120 |
c1.pop(); |
| sl@0 | 121 |
c1.pop(); |
| sl@0 | 122 |
|
| sl@0 | 123 |
CPPUNIT_ASSERT( c1.size() == 0); |
| sl@0 | 124 |
#if !defined (STLPORT) || defined (_STLP_USE_EXCEPTIONS) |
| sl@0 | 125 |
try |
| sl@0 | 126 |
{
|
| sl@0 | 127 |
c1.pop(); |
| sl@0 | 128 |
} |
| sl@0 | 129 |
catch(...) |
| sl@0 | 130 |
{
|
| sl@0 | 131 |
CPPUNIT_ASSERT( 0 ); |
| sl@0 | 132 |
} |
| sl@0 | 133 |
CPPUNIT_ASSERT( 1 ); |
| sl@0 | 134 |
#endif |
| sl@0 | 135 |
__UHEAP_MARKEND; |
| sl@0 | 136 |
} |