added wxProtocolLog class for logging network requests/responses (closes #7464)
[wxWidgets.git] / tests / arrays / arrays.cpp
1 ///////////////////////////////////////////////////////////////////////////////
2 // Name: tests/arrays/arrays.cpp
3 // Purpose: wxArray unit test
4 // Author: Vadim Zeitlin, Wlodzimierz ABX Skiba
5 // Created: 2004-04-01
6 // RCS-ID: $Id$
7 // Copyright: (c) 2004 Vadim Zeitlin, Wlodzimierz Skiba
8 ///////////////////////////////////////////////////////////////////////////////
9
10 // ----------------------------------------------------------------------------
11 // headers
12 // ----------------------------------------------------------------------------
13
14 #include "testprec.h"
15
16 #ifdef __BORLANDC__
17 #pragma hdrstop
18 #endif
19
20 #ifndef WX_PRECOMP
21 #include "wx/wx.h"
22 #endif // WX_PRECOMP
23
24 #include "wx/dynarray.h"
25
26 // ----------------------------------------------------------------------------
27 // helpers for testing values and sizes
28 // ----------------------------------------------------------------------------
29
30 #define COMPARE_VALUE( array , index , value ) ( array.Item( index ) == value )
31
32 #define COMPARE_2_VALUES( array , p0 , p1 ) \
33 COMPARE_VALUE( array , 0 , p0 ) && \
34 COMPARE_VALUE( array , 1 , p1 )
35
36 #define COMPARE_3_VALUES( array , p0 , p1 , p2 ) \
37 COMPARE_2_VALUES( array , p0 , p1 ) && \
38 COMPARE_VALUE( array , 2 , p2 )
39
40 #define COMPARE_4_VALUES( array , p0 , p1 , p2 , p3 ) \
41 COMPARE_3_VALUES( array , p0 , p1 , p2 ) && \
42 COMPARE_VALUE( array , 3 , p3 )
43
44 #define COMPARE_5_VALUES( array , p0 , p1 , p2 , p3 , p4 ) \
45 COMPARE_4_VALUES( array , p0 , p1 , p2 , p3 ) && \
46 COMPARE_VALUE( array , 4 , p4 )
47
48 #define COMPARE_6_VALUES( array , p0 , p1 , p2 , p3 , p4 , p5 ) \
49 COMPARE_5_VALUES( array , p0 , p1 , p2 , p3 , p4 ) && \
50 COMPARE_VALUE( array , 5 , p5 )
51
52 #define COMPARE_7_VALUES( array , p0 , p1 , p2 , p3 , p4 , p5 , p6 ) \
53 COMPARE_6_VALUES( array , p0 , p1 , p2 , p3 , p4 , p5 ) && \
54 COMPARE_VALUE( array , 6 , p6 )
55
56 #define COMPARE_8_VALUES( array , p0 , p1 , p2 , p3 , p4 , p5 , p6 , p7 ) \
57 COMPARE_7_VALUES( array , p0 , p1 , p2 , p3 , p4 , p5 , p6 ) && \
58 COMPARE_VALUE( array , 7 , p7 )
59
60 #define COMPARE_9_VALUES( array , p0 , p1 , p2 , p3 , p4 , p5 , p6 , p7 , p8 ) \
61 COMPARE_8_VALUES( array , p0 , p1 , p2 , p3 , p4 , p5 , p6 , p7 ) && \
62 COMPARE_VALUE( array , 8 , p8 )
63
64 #define COMPARE_10_VALUES( array , p0 , p1 , p2 , p3 , p4 , p5 , p6 , p7 , p8 , p9 ) \
65 COMPARE_9_VALUES( array , p0 , p1 , p2 , p3 , p4 , p5 , p6 , p7 , p8 ) && \
66 COMPARE_VALUE( array , 9 , p9 )
67
68 #define COMPARE_COUNT( array , n ) \
69 ( array.GetCount() == n ) && \
70 ( array.Last() == array.Item( n - 1 ) )
71
72 // ----------------------------------------------------------------------------
73 // helpers for testing wxObjArray
74 // ----------------------------------------------------------------------------
75
76 class Bar
77 {
78 public:
79 Bar(const wxString& name) : m_name(name) { ms_bars++; }
80 Bar(const Bar& bar) : m_name(bar.m_name) { ms_bars++; }
81 ~Bar() { ms_bars--; }
82
83 static size_t GetNumber() { return ms_bars; }
84
85 const wxChar *GetName() const { return m_name.c_str(); }
86
87 private:
88 wxString m_name;
89
90 static size_t ms_bars;
91 };
92
93 size_t Bar::ms_bars = 0;
94
95 WX_DECLARE_OBJARRAY(Bar, ArrayBars);
96 #include "wx/arrimpl.cpp"
97 WX_DEFINE_OBJARRAY(ArrayBars)
98
99 // ----------------------------------------------------------------------------
100 // helpers for sorting arrays and comparing items
101 // ----------------------------------------------------------------------------
102
103 int wxCMPFUNC_CONV StringLenCompare(const wxString& first,
104 const wxString& second)
105 {
106 return first.length() - second.length();
107 }
108
109 #define DEFINE_COMPARE(name, T) \
110 \
111 int wxCMPFUNC_CONV name ## CompareValues(T first, T second) \
112 { \
113 return first - second; \
114 } \
115 \
116 int wxCMPFUNC_CONV name ## Compare(T* first, T* second) \
117 { \
118 return *first - *second; \
119 } \
120 \
121 int wxCMPFUNC_CONV name ## RevCompare(T* first, T* second) \
122 { \
123 return *second - *first; \
124 } \
125
126 typedef unsigned short ushort;
127
128 DEFINE_COMPARE(Char, char)
129 DEFINE_COMPARE(UShort, ushort)
130 DEFINE_COMPARE(Int, int)
131
132 WX_DEFINE_ARRAY_CHAR(char, wxArrayChar);
133 WX_DEFINE_SORTED_ARRAY_CHAR(char, wxSortedArrayCharNoCmp);
134 WX_DEFINE_SORTED_ARRAY_CMP_CHAR(char, CharCompareValues, wxSortedArrayChar);
135
136 WX_DEFINE_ARRAY_SHORT(ushort, wxArrayUShort);
137 WX_DEFINE_SORTED_ARRAY_SHORT(ushort, wxSortedArrayUShortNoCmp);
138 WX_DEFINE_SORTED_ARRAY_CMP_SHORT(ushort, UShortCompareValues, wxSortedArrayUShort);
139
140 WX_DEFINE_SORTED_ARRAY_CMP_INT(int, IntCompareValues, wxSortedArrayInt);
141
142 struct Item
143 {
144 Item(int n_ = 0) : n(n_) { }
145
146 int n;
147 };
148
149 WX_DEFINE_ARRAY_PTR(Item *, ItemPtrArray);
150
151 // ----------------------------------------------------------------------------
152 // test class
153 // ----------------------------------------------------------------------------
154
155 class ArraysTestCase : public CppUnit::TestCase
156 {
157 public:
158 ArraysTestCase() { }
159
160 private:
161 CPPUNIT_TEST_SUITE( ArraysTestCase );
162 CPPUNIT_TEST( wxStringArrayTest );
163 CPPUNIT_TEST( wxStringArraySplitTest );
164 CPPUNIT_TEST( wxStringArrayJoinTest );
165 CPPUNIT_TEST( wxStringArraySplitJoinTest );
166
167 CPPUNIT_TEST( wxObjArrayTest );
168 CPPUNIT_TEST( wxArrayUShortTest );
169 CPPUNIT_TEST( wxArrayIntTest );
170 CPPUNIT_TEST( wxArrayCharTest );
171 CPPUNIT_TEST( TestSTL );
172 CPPUNIT_TEST( Alloc );
173 CPPUNIT_TEST( Clear );
174 CPPUNIT_TEST( Swap );
175 CPPUNIT_TEST_SUITE_END();
176
177 void wxStringArrayTest();
178 void wxStringArraySplitTest();
179 void wxStringArrayJoinTest();
180 void wxStringArraySplitJoinTest();
181 void wxObjArrayTest();
182 void wxArrayUShortTest();
183 void wxArrayIntTest();
184 void wxArrayCharTest();
185 void TestSTL();
186 void Alloc();
187 void Clear();
188 void Swap();
189
190 DECLARE_NO_COPY_CLASS(ArraysTestCase)
191 };
192
193 // register in the unnamed registry so that these tests are run by default
194 CPPUNIT_TEST_SUITE_REGISTRATION( ArraysTestCase );
195
196 // also include in it's own registry so that these tests can be run alone
197 CPPUNIT_TEST_SUITE_NAMED_REGISTRATION( ArraysTestCase, "ArraysTestCase" );
198
199 void ArraysTestCase::wxStringArrayTest()
200 {
201 wxArrayString a1;
202 a1.Add(_T("thermit"));
203 a1.Add(_T("condor"));
204 a1.Add(_T("lion"), 3);
205 a1.Add(_T("dog"));
206 a1.Add(_T("human"));
207 a1.Add(_T("alligator"));
208
209 CPPUNIT_ASSERT( COMPARE_8_VALUES( a1 , _T("thermit") ,
210 _T("condor") ,
211 _T("lion") ,
212 _T("lion") ,
213 _T("lion") ,
214 _T("dog") ,
215 _T("human") ,
216 _T("alligator") ) );
217 CPPUNIT_ASSERT( COMPARE_COUNT( a1 , 8 ) );
218
219 wxArrayString a2(a1);
220
221 CPPUNIT_ASSERT( COMPARE_8_VALUES( a2 , _T("thermit") ,
222 _T("condor") ,
223 _T("lion") ,
224 _T("lion") ,
225 _T("lion") ,
226 _T("dog") ,
227 _T("human") ,
228 _T("alligator") ) );
229 CPPUNIT_ASSERT( COMPARE_COUNT( a2 , 8 ) );
230
231 wxSortedArrayString a3(a1);
232
233 CPPUNIT_ASSERT( COMPARE_8_VALUES( a3 , _T("alligator") ,
234 _T("condor") ,
235 _T("dog") ,
236 _T("human") ,
237 _T("lion") ,
238 _T("lion") ,
239 _T("lion") ,
240 _T("thermit") ) );
241 CPPUNIT_ASSERT( COMPARE_COUNT( a3 , 8 ) );
242
243 wxSortedArrayString a4;
244 for (wxArrayString::iterator it = a1.begin(), en = a1.end(); it != en; ++it)
245 a4.Add(*it);
246
247 CPPUNIT_ASSERT( COMPARE_8_VALUES( a4 , _T("alligator") ,
248 _T("condor") ,
249 _T("dog") ,
250 _T("human") ,
251 _T("lion") ,
252 _T("lion") ,
253 _T("lion") ,
254 _T("thermit") ) );
255 CPPUNIT_ASSERT( COMPARE_COUNT( a4 , 8 ) );
256
257 a1.RemoveAt(2,3);
258
259 CPPUNIT_ASSERT( COMPARE_5_VALUES( a1 , _T("thermit") ,
260 _T("condor") ,
261 _T("dog") ,
262 _T("human") ,
263 _T("alligator") ) );
264 CPPUNIT_ASSERT( COMPARE_COUNT( a1 , 5 ) );
265
266 a2 = a1;
267
268 CPPUNIT_ASSERT( COMPARE_5_VALUES( a2 , _T("thermit") ,
269 _T("condor") ,
270 _T("dog") ,
271 _T("human") ,
272 _T("alligator") ) );
273 CPPUNIT_ASSERT( COMPARE_COUNT( a2 , 5 ) );
274
275 a1.Sort(false);
276
277 CPPUNIT_ASSERT( COMPARE_5_VALUES( a1 , _T("alligator") ,
278 _T("condor") ,
279 _T("dog") ,
280 _T("human") ,
281 _T("thermit") ) );
282 CPPUNIT_ASSERT( COMPARE_COUNT( a1 , 5 ) );
283
284 a1.Sort(true);
285
286 CPPUNIT_ASSERT( COMPARE_5_VALUES( a1 , _T("thermit") ,
287 _T("human") ,
288 _T("dog") ,
289 _T("condor") ,
290 _T("alligator") ) );
291 CPPUNIT_ASSERT( COMPARE_COUNT( a1 , 5 ) );
292
293 a1.Sort(&StringLenCompare);
294
295 CPPUNIT_ASSERT( COMPARE_5_VALUES( a1 , _T("dog") ,
296 _T("human") ,
297 _T("condor") ,
298 _T("thermit") ,
299 _T("alligator") ) );
300 CPPUNIT_ASSERT( COMPARE_COUNT( a1 , 5 ) );
301 CPPUNIT_ASSERT( a1.Index( _T("dog") ) == 0 );
302 CPPUNIT_ASSERT( a1.Index( _T("human") ) == 1 );
303 CPPUNIT_ASSERT( a1.Index( _T("humann") ) == wxNOT_FOUND );
304 CPPUNIT_ASSERT( a1.Index( _T("condor") ) == 2 );
305 CPPUNIT_ASSERT( a1.Index( _T("thermit") ) == 3 );
306 CPPUNIT_ASSERT( a1.Index( _T("alligator") ) == 4 );
307
308 wxArrayString a5;
309
310 CPPUNIT_ASSERT( a5.Add( _T("x"), 1 ) == 0 );
311 CPPUNIT_ASSERT( a5.Add( _T("a"), 3 ) == 1 );
312
313 CPPUNIT_ASSERT( COMPARE_4_VALUES( a5, _T("x") ,
314 _T("a") ,
315 _T("a") ,
316 _T("a") ) );
317
318 a5.assign(a1.end(), a1.end());
319 CPPUNIT_ASSERT( a5.empty() );
320
321 a5.assign(a1.begin(), a1.end());
322 CPPUNIT_ASSERT( a5 == a1 );
323
324 #ifdef wxHAS_VECTOR_TEMPLATE_ASSIGN
325 const wxString months[] = { "Jan", "Feb", "Mar" };
326 a5.assign(months, months + WXSIZEOF(months));
327 CPPUNIT_ASSERT_EQUAL( WXSIZEOF(months), a5.size() );
328 CPPUNIT_ASSERT( COMPARE_3_VALUES(a5, "Jan", "Feb", "Mar") );
329 #endif // wxHAS_VECTOR_TEMPLATE_ASSIGN
330 }
331
332 void ArraysTestCase::wxStringArraySplitTest()
333 {
334 // test wxSplit:
335
336 {
337 wxString str = wxT(",,,,first,second,third,,");
338 const wxChar *expected[] =
339 { wxT(""), wxT(""), wxT(""), wxT(""), wxT("first"),
340 wxT("second"), wxT("third"), wxT(""), wxT("") };
341
342 wxArrayString exparr(WXSIZEOF(expected), expected);
343 wxArrayString realarr(wxSplit(str, wxT(',')));
344 CPPUNIT_ASSERT( exparr == realarr );
345 }
346
347 {
348 wxString str = wxT(",\\,first,second,third,");
349 const wxChar *expected[] =
350 { wxT(""), wxT(",first"), wxT("second"), wxT("third"), wxT("") };
351 const wxChar *expected2[] =
352 { wxT(""), wxT("\\"), wxT("first"), wxT("second"), wxT("third"), wxT("") };
353
354 // escaping on:
355 wxArrayString exparr(WXSIZEOF(expected), expected);
356 wxArrayString realarr(wxSplit(str, wxT(','), wxT('\\')));
357 CPPUNIT_ASSERT( exparr == realarr );
358
359 // escaping turned off:
360 wxArrayString exparr2(WXSIZEOF(expected2), expected2);
361 wxArrayString realarr2(wxSplit(str, wxT(','), wxT('\0')));
362 CPPUNIT_ASSERT( exparr2 == realarr2 );
363 }
364
365 {
366 // test is escape characters placed before non-separator character are
367 // just ignored as they should:
368 wxString str = wxT(",\\,,fir\\st,se\\cond\\,,\\third");
369 const wxChar *expected[] =
370 { wxT(""), wxT(","), wxT("fir\\st"), wxT("se\\cond,"), wxT("\\third") };
371 const wxChar *expected2[] =
372 { wxT(""), wxT("\\"), wxT(""), wxT("fir\\st"), wxT("se\\cond\\"),
373 wxT(""), wxT("\\third") };
374
375 // escaping on:
376 wxArrayString exparr(WXSIZEOF(expected), expected);
377 wxArrayString realarr(wxSplit(str, wxT(','), wxT('\\')));
378 CPPUNIT_ASSERT( exparr == realarr );
379
380 // escaping turned off:
381 wxArrayString exparr2(WXSIZEOF(expected2), expected2);
382 wxArrayString realarr2(wxSplit(str, wxT(','), wxT('\0')));
383 CPPUNIT_ASSERT( exparr2 == realarr2 );
384 }
385 }
386
387 void ArraysTestCase::wxStringArrayJoinTest()
388 {
389 // test wxJoin:
390
391 {
392 const wxChar *arr[] = { wxT("first"), wxT(""), wxT("second"), wxT("third") };
393 wxString expected = wxT("first,,second,third");
394
395 wxArrayString arrstr(WXSIZEOF(arr), arr);
396 wxString result = wxJoin(arrstr, wxT(','));
397 CPPUNIT_ASSERT( expected == result );
398 }
399
400 {
401 const wxChar *arr[] = { wxT("first, word"), wxT(",,second"), wxT("third,,") };
402 wxString expected = wxT("first\\, word,\\,\\,second,third\\,\\,");
403 wxString expected2 = wxT("first, word,,,second,third,,");
404
405 // escaping on:
406 wxArrayString arrstr(WXSIZEOF(arr), arr);
407 wxString result = wxJoin(arrstr, wxT(','), wxT('\\'));
408 CPPUNIT_ASSERT( expected == result );
409
410 // escaping turned off:
411 wxString result2 = wxJoin(arrstr, wxT(','), wxT('\0'));
412 CPPUNIT_ASSERT( expected2 == result2 );
413 }
414
415 {
416 // test is escape characters placed in the original array are just ignored as they should:
417 const wxChar *arr[] = { wxT("first\\, wo\\rd"), wxT("seco\\nd"), wxT("\\third\\") };
418 wxString expected = wxT("first\\\\, wo\\rd,seco\\nd,\\third\\");
419 wxString expected2 = wxT("first\\, wo\\rd,seco\\nd,\\third\\");
420
421 // escaping on:
422 wxArrayString arrstr(WXSIZEOF(arr), arr);
423 wxString result = wxJoin(arrstr, wxT(','), wxT('\\'));
424 CPPUNIT_ASSERT( expected == result );
425
426 // escaping turned off:
427 wxString result2 = wxJoin(arrstr, wxT(','), wxT('\0'));
428 CPPUNIT_ASSERT( expected2 == result2 );
429 }
430 }
431
432 void ArraysTestCase::wxStringArraySplitJoinTest()
433 {
434 wxChar separators[] = { wxT('a'), wxT(','), wxT('_'), wxT(' '), wxT('\\'),
435 wxT('&'), wxT('{'), wxT('A'), wxT('<'), wxT('>'),
436 wxT('\''), wxT('\n'), wxT('!'), wxT('-') };
437
438 // test with a string: split it and then rejoin it:
439
440 wxString str = wxT("This is a long, long test; if wxSplit and wxJoin do work ")
441 wxT("correctly, then splitting and joining this 'text' _multiple_ ")
442 wxT("times shouldn't cause any loss of content.\n")
443 wxT("This is some latex code: ")
444 wxT("\\func{wxString}{wxJoin}{")
445 wxT("\\param{const wxArray String\\&}{ arr}, ")
446 wxT("\\param{const wxChar}{ sep}, ")
447 wxT("\\param{const wxChar}{ escape = '\\'}}.\n")
448 wxT("This is some HTML code: ")
449 wxT("<html><head><meta http-equiv=\"content-type\">")
450 wxT("<title>Initial page of Mozilla Firefox</title>")
451 wxT("</meta></head></html>");
452
453 size_t i;
454 for (i = 0; i < WXSIZEOF(separators); i++)
455 {
456 wxArrayString arr = wxSplit(str, separators[i]);
457 CPPUNIT_ASSERT( str == wxJoin(arr, separators[i]) );
458 }
459
460
461 // test with an array: join it and then resplit it:
462
463 const wxChar *arr[] =
464 {
465 wxT("first, second!"), wxT("this is the third!!"),
466 wxT("\nThat's the fourth token\n\n"), wxT(" - fifth\ndummy\ntoken - "),
467 wxT("_sixth__token__with_underscores"), wxT("The! Last! One!")
468 };
469 wxArrayString theArr(WXSIZEOF(arr), arr);
470
471 for (i = 0; i < WXSIZEOF(separators); i++)
472 {
473 wxString string = wxJoin(theArr, separators[i]);
474 CPPUNIT_ASSERT( theArr == wxSplit(string, separators[i]) );
475 }
476
477 wxArrayString emptyArray;
478 wxString string = wxJoin(emptyArray, _T(';'));
479 CPPUNIT_ASSERT( string.empty() );
480
481 CPPUNIT_ASSERT( wxSplit(string, _T(';')).empty() );
482
483 CPPUNIT_ASSERT_EQUAL( 2, wxSplit(_T(";"), _T(';')).size() );
484 }
485
486 void ArraysTestCase::wxObjArrayTest()
487 {
488 {
489 ArrayBars bars;
490 Bar bar(_T("first bar in general, second bar in array (two copies!)"));
491
492 CPPUNIT_ASSERT_EQUAL( 0, bars.GetCount() );
493 CPPUNIT_ASSERT_EQUAL( 1, Bar::GetNumber() );
494
495 bars.Add(new Bar(_T("first bar in array")));
496 bars.Add(bar, 2);
497
498 CPPUNIT_ASSERT_EQUAL( 3, bars.GetCount() );
499 CPPUNIT_ASSERT_EQUAL( 4, Bar::GetNumber() );
500
501 bars.RemoveAt(1, bars.GetCount() - 1);
502
503 CPPUNIT_ASSERT_EQUAL( 1, bars.GetCount() );
504 CPPUNIT_ASSERT_EQUAL( 2, Bar::GetNumber() );
505
506 bars.Empty();
507
508 CPPUNIT_ASSERT_EQUAL( 0, bars.GetCount() );
509 CPPUNIT_ASSERT_EQUAL( 1, Bar::GetNumber() );
510 }
511 CPPUNIT_ASSERT_EQUAL( 0, Bar::GetNumber() );
512 }
513
514 #define TestArrayOf(name) \
515 \
516 void ArraysTestCase::wxArray ## name ## Test() \
517 { \
518 wxArray##name a; \
519 a.Add(1); \
520 a.Add(17,2); \
521 a.Add(5,3); \
522 a.Add(3,4); \
523 \
524 CPPUNIT_ASSERT( COMPARE_10_VALUES(a,1,17,17,5,5,5,3,3,3,3) ); \
525 CPPUNIT_ASSERT( COMPARE_COUNT( a , 10 ) ); \
526 \
527 a.Sort(name ## Compare); \
528 \
529 CPPUNIT_ASSERT( COMPARE_10_VALUES(a,1,3,3,3,3,5,5,5,17,17) ); \
530 CPPUNIT_ASSERT( COMPARE_COUNT( a , 10 ) ); \
531 \
532 a.Sort(name ## RevCompare); \
533 \
534 CPPUNIT_ASSERT( COMPARE_10_VALUES(a,17,17,5,5,5,3,3,3,3,1) ); \
535 CPPUNIT_ASSERT( COMPARE_COUNT( a , 10 ) ); \
536 \
537 wxSortedArray##name b; \
538 \
539 b.Add(1); \
540 b.Add(17); \
541 b.Add(5); \
542 b.Add(3); \
543 \
544 CPPUNIT_ASSERT( COMPARE_4_VALUES(b,1,3,5,17) ); \
545 CPPUNIT_ASSERT( COMPARE_COUNT( b , 4 ) ); \
546 CPPUNIT_ASSERT( b.Index( 0 ) == wxNOT_FOUND ); \
547 CPPUNIT_ASSERT( b.Index( 1 ) == 0 ); \
548 CPPUNIT_ASSERT( b.Index( 3 ) == 1 ); \
549 CPPUNIT_ASSERT( b.Index( 4 ) == wxNOT_FOUND ); \
550 CPPUNIT_ASSERT( b.Index( 5 ) == 2 ); \
551 CPPUNIT_ASSERT( b.Index( 6 ) == wxNOT_FOUND ); \
552 CPPUNIT_ASSERT( b.Index( 17 ) == 3 ); \
553 }
554
555 TestArrayOf(UShort)
556
557 TestArrayOf(Char)
558
559 TestArrayOf(Int)
560
561 void ArraysTestCase::Alloc()
562 {
563 wxArrayInt a;
564 a.Add(17);
565 a.Add(9);
566 CPPUNIT_ASSERT_EQUAL( 2, a.GetCount() );
567
568 a.Alloc(1000);
569
570 CPPUNIT_ASSERT_EQUAL( 2, a.GetCount() );
571 CPPUNIT_ASSERT_EQUAL( 17, a[0] );
572 CPPUNIT_ASSERT_EQUAL( 9, a[1] );
573 }
574
575 void ArraysTestCase::Clear()
576 {
577 ItemPtrArray items;
578
579 WX_CLEAR_ARRAY(items);
580 CPPUNIT_ASSERT_EQUAL( 0, items.size() );
581
582 items.push_back(new Item(17));
583 items.push_back(new Item(71));
584 CPPUNIT_ASSERT_EQUAL( 2, items.size() );
585
586 WX_CLEAR_ARRAY(items);
587 CPPUNIT_ASSERT_EQUAL( 0, items.size() );
588 }
589
590 namespace
591 {
592
593 template <typename A, typename T>
594 void DoTestSwap(T v1, T v2, T v3,
595 A * WXUNUSED(dummyUglyVC6Workaround))
596 {
597 A a1, a2;
598 a1.swap(a2);
599 CPPUNIT_ASSERT( a1.empty() && a2.empty() );
600
601 a1.push_back(v1);
602 a1.swap(a2);
603 CPPUNIT_ASSERT( a1.empty() );
604 CPPUNIT_ASSERT_EQUAL( 1, a2.size() );
605
606 a1.push_back(v2);
607 a1.push_back(v3);
608 a2.swap(a1);
609 CPPUNIT_ASSERT_EQUAL( 1, a1.size() );
610 CPPUNIT_ASSERT_EQUAL( 2, a2.size() );
611 CPPUNIT_ASSERT_EQUAL( v1, a1[0] );
612 CPPUNIT_ASSERT_EQUAL( v3, a2[1] );
613
614 a1.swap(a2);
615 CPPUNIT_ASSERT_EQUAL( 2, a1.size() );
616 CPPUNIT_ASSERT_EQUAL( 1, a2.size() );
617 }
618
619 } // anonymous namespace
620
621 void ArraysTestCase::Swap()
622 {
623 DoTestSwap("Foo", "Bar", "Baz", (wxArrayString *)NULL);
624
625 DoTestSwap(1, 10, 100, (wxArrayInt *)NULL);
626 DoTestSwap(6, 28, 496, (wxArrayLong *)NULL);
627 }
628
629 void ArraysTestCase::TestSTL()
630 {
631 wxArrayInt list1;
632 wxArrayInt::iterator it, en;
633 wxArrayInt::reverse_iterator rit, ren;
634 int i;
635 static const int COUNT = 5;
636
637 for ( i = 0; i < COUNT; ++i )
638 list1.push_back(i);
639
640 CPPUNIT_ASSERT( list1.capacity() >= (size_t)COUNT );
641 CPPUNIT_ASSERT_EQUAL( COUNT, list1.size() );
642
643 for ( it = list1.begin(), en = list1.end(), i = 0;
644 it != en; ++it, ++i )
645 {
646 CPPUNIT_ASSERT( *it == i );
647 }
648
649 CPPUNIT_ASSERT_EQUAL( COUNT, i );
650
651 for ( rit = list1.rbegin(), ren = list1.rend(), i = COUNT;
652 rit != ren; ++rit, --i )
653 {
654 CPPUNIT_ASSERT( *rit == i-1 );
655 }
656
657 CPPUNIT_ASSERT_EQUAL( 0, i );
658
659 CPPUNIT_ASSERT( *list1.rbegin() == *(list1.end()-1) &&
660 *list1.begin() == *(list1.rend()-1) );
661
662 it = list1.begin()+1;
663 rit = list1.rbegin()+1;
664 CPPUNIT_ASSERT( *list1.begin() == *(it-1) &&
665 *list1.rbegin() == *(rit-1) );
666
667 CPPUNIT_ASSERT( ( list1.front() == 0 ) && ( list1.back() == COUNT - 1 ) );
668
669 list1.erase(list1.begin());
670 list1.erase(list1.end()-1);
671
672 for ( it = list1.begin(), en = list1.end(), i = 1;
673 it != en; ++it, ++i )
674 {
675 CPPUNIT_ASSERT( *it == i );
676 }
677
678
679 ItemPtrArray items;
680 items.push_back(new Item(17));
681 CPPUNIT_ASSERT_EQUAL( 17, (*(items.rbegin()))->n );
682 CPPUNIT_ASSERT_EQUAL( 17, (**items.begin()).n );
683 }