AuD
Lecture 'Algorithmen und Datenstrukturen' (code examples)
aud.test.SListTest Class Reference

Public Member Functions

void testCtor ()
 
void testSize ()
 
void testEntries ()
 
void testList ()
 
void testInvalid_at ()
 
void testInvalid_front ()
 
void testInvalid_back ()
 
void testInvalid_erase ()
 
void testInvalid_pop_front ()
 
void testInvalid_pop_back ()
 
void testIterators ()
 

Static Public Member Functions

static void main (String args[])
 

Detailed Description

Definition at line 7 of file SListTest.java.

Member Function Documentation

◆ main()

static void aud.test.SListTest.main ( String  args[])
static

Definition at line 151 of file SListTest.java.

151 {
152 // prefer command line:
153 // > java org.junit.runner.JUnitCore aud.test.SListTest
154
155 org.junit.runner.JUnitCore.main("aud.test.SListTest");
156 }

◆ testCtor()

void aud.test.SListTest.testCtor ( )

Definition at line 9 of file SListTest.java.

9 {
10 SList<String> list=new SList<String>();
11 assertTrue(list.empty());
12 }

References aud.SList< T >.empty().

+ Here is the call graph for this function:

◆ testEntries()

void aud.test.SListTest.testEntries ( )

Definition at line 25 of file SListTest.java.

25 {
26 SList<Integer> list=new SList<Integer>();
27 for (int i=0;i<10;++i) {
28 list.push_front(i);
29 assertEquals(list.front().intValue(),i);
30 }
31 int n=list.size();
32 for (int i=0;i<10;++i) {
33 assertTrue(list.at(i)==n-1-i);
34 }
35 }

References aud.SList< T >.at(), aud.SList< T >.front(), aud.SList< T >.push_front(), and aud.SList< T >.size().

+ Here is the call graph for this function:

◆ testInvalid_at()

void aud.test.SListTest.testInvalid_at ( )

Definition at line 80 of file SListTest.java.

80 {
81 SList<Integer> list=new SList<Integer>();
82 list.push_front(1);
83 list.at(1);
84 }

References aud.SList< T >.at(), and aud.SList< T >.push_front().

+ Here is the call graph for this function:

◆ testInvalid_back()

void aud.test.SListTest.testInvalid_back ( )

Definition at line 93 of file SListTest.java.

93 {
94 SList<Integer> list=new SList<Integer>();
95 list.back();
96 }

References aud.SList< T >.back().

+ Here is the call graph for this function:

◆ testInvalid_erase()

void aud.test.SListTest.testInvalid_erase ( )

Definition at line 99 of file SListTest.java.

99 {
100 SList<Integer> list=new SList<Integer>();
101 list.push_front(1);
102 list.erase(1);
103 }

References aud.SList< T >.erase(), and aud.SList< T >.push_front().

+ Here is the call graph for this function:

◆ testInvalid_front()

void aud.test.SListTest.testInvalid_front ( )

Definition at line 87 of file SListTest.java.

87 {
88 SList<Integer> list=new SList<Integer>();
89 list.front();
90 }

References aud.SList< T >.front().

+ Here is the call graph for this function:

◆ testInvalid_pop_back()

void aud.test.SListTest.testInvalid_pop_back ( )

Definition at line 111 of file SListTest.java.

111 {
112 SList<Integer> list=new SList<Integer>();
113 list.pop_back();
114 }

References aud.SList< T >.pop_back().

+ Here is the call graph for this function:

◆ testInvalid_pop_front()

void aud.test.SListTest.testInvalid_pop_front ( )

Definition at line 106 of file SListTest.java.

106 {
107 SList<Integer> list=new SList<Integer>();
108 list.pop_front();
109 }

References aud.SList< T >.pop_front().

+ Here is the call graph for this function:

◆ testIterators()

void aud.test.SListTest.testIterators ( )

Definition at line 117 of file SListTest.java.

117 {
118 SList<Integer> list=new SList<Integer>();
119 for (int i=0;i<5;++i)
120 list.push_back(i);
121
122 int n;
123
124 SList<Integer>.Iterator ii=list.iterator();
125 for (int i=0;i<5;++i) {
126 assertTrue(ii.hasNext());
127 n=ii.next().intValue();
128 assertTrue(n==i);
129 }
130 assertFalse(ii.hasNext());
131
132 n=0;
133 for (Integer i : list) {
134 assertTrue(n==i.intValue());
135 ++n;
136 }
137
138 ii=list.iterator();
139 list.insert_after(ii,-1);
140 assertTrue(ii.hasNext());
141 n=ii.next();
142 assertTrue(n==0);
143 assertTrue(ii.hasNext());
144 n=ii.next();
145 assertTrue(n==-1);
146 assertTrue(ii.hasNext());
147 n=ii.next();
148 assertTrue(n==1);
149 }

References aud.SList< T >.iterator(), and aud.SList< T >.push_back().

+ Here is the call graph for this function:

◆ testList()

void aud.test.SListTest.testList ( )

Definition at line 38 of file SListTest.java.

38 {
39 SList<Integer> list=new SList<Integer>();
40 list.push_front(4); // [4]
41 list.push_back(6); // [4,6]
42 list.push_back(8); // [4,6,8]
43 list.push_front(2); // [2,4,6,8]
44 list.insert(0,1); // [1,2,4,6,8]
45 list.insert(2,3); // [1,2,3,4,6,8]
46 list.insert(4,5); // [1,2,3,4,5,6,8]
47 list.insert(6,7); // [1,2,3,4,5,6,7,8]
48 list.insert(8,9); // [1,2,3,4,5,6,7,8,9]
49
50 for (int i=0;i<9;++i)
51 assertTrue(list.at(i)==i+1);
52
53 list.pop_front(); // [2,3,4,5,6,7,8,9]
54 assertTrue(list.size()==8);
55 assertTrue(list.front()==2);
56 assertTrue(list.at(0)==2);
57
58 list.pop_back(); // [2,3,4,5,6,7,8]
59 assertTrue(list.size()==7);
60 assertTrue(list.back()==8);
61 assertTrue(list.at(list.size()-1)==8);
62
63 assertTrue(list.at(2)==4);
64 list.erase(2); // [2,3,5,6,7,8]
65 assertTrue(list.size()==6);
66 assertTrue(list.at(2)==5);
67
68 while (!list.empty()) {
69 int sz=list.size();
70 assertTrue(sz>0);
71 list.erase(sz-1);
72 }
73 assertTrue(list.empty());
74
75 list.push_back(1);
76 assertTrue(list.front().intValue()==1);
77 }

References aud.SList< T >.at(), aud.SList< T >.back(), aud.SList< T >.empty(), aud.SList< T >.erase(), aud.SList< T >.front(), aud.SList< T >.insert(), aud.SList< T >.pop_back(), aud.SList< T >.pop_front(), aud.SList< T >.push_back(), aud.SList< T >.push_front(), and aud.SList< T >.size().

+ Here is the call graph for this function:

◆ testSize()

void aud.test.SListTest.testSize ( )

Definition at line 15 of file SListTest.java.

15 {
16 SList<String> list=new SList<String>();
17 assertEquals(list.size(),0);
18 for (int i=0;i<10;++i) {
19 list.push_front("x");
20 assertEquals(list.size(),i+1);
21 }
22 }

References aud.SList< T >.push_front(), and aud.SList< T >.size().

+ Here is the call graph for this function:

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