git.saurik.com Git - wxWidgets.git/blame_incremental

... / ...

Commit	Line	Data
	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( SortedArray );
	164	CPPUNIT_TEST( wxStringArraySplitTest );
	165	CPPUNIT_TEST( wxStringArrayJoinTest );
	166	CPPUNIT_TEST( wxStringArraySplitJoinTest );
	167
	168	CPPUNIT_TEST( wxObjArrayTest );
	169	CPPUNIT_TEST( wxArrayUShortTest );
	170	CPPUNIT_TEST( wxArrayIntTest );
	171	CPPUNIT_TEST( wxArrayCharTest );
	172	CPPUNIT_TEST( TestSTL );
	173	CPPUNIT_TEST( Alloc );
	174	CPPUNIT_TEST( Clear );
	175	CPPUNIT_TEST( Swap );
	176	CPPUNIT_TEST( IndexFromEnd );
	177	CPPUNIT_TEST_SUITE_END();
	178
	179	void wxStringArrayTest();
	180	void SortedArray();
	181	void wxStringArraySplitTest();
	182	void wxStringArrayJoinTest();
	183	void wxStringArraySplitJoinTest();
	184	void wxObjArrayTest();
	185	void wxArrayUShortTest();
	186	void wxArrayIntTest();
	187	void wxArrayCharTest();
	188	void TestSTL();
	189	void Alloc();
	190	void Clear();
	191	void Swap();
	192	void IndexFromEnd();
	193
	194	DECLARE_NO_COPY_CLASS(ArraysTestCase)
	195	};
	196
	197	// register in the unnamed registry so that these tests are run by default
	198	CPPUNIT_TEST_SUITE_REGISTRATION( ArraysTestCase );
	199
	200	// also include in its own registry so that these tests can be run alone
	201	CPPUNIT_TEST_SUITE_NAMED_REGISTRATION( ArraysTestCase, "ArraysTestCase" );
	202
	203	void ArraysTestCase::wxStringArrayTest()
	204	{
	205	wxArrayString a1;
	206	a1.Add(wxT("thermit"));
	207	a1.Add(wxT("condor"));
	208	a1.Add(wxT("lion"), 3);
	209	a1.Add(wxT("dog"));
	210	a1.Add(wxT("human"));
	211	a1.Add(wxT("alligator"));
	212
	213	CPPUNIT_ASSERT( COMPARE_8_VALUES( a1 , wxT("thermit") ,
	214	wxT("condor") ,
	215	wxT("lion") ,
	216	wxT("lion") ,
	217	wxT("lion") ,
	218	wxT("dog") ,
	219	wxT("human") ,
	220	wxT("alligator") ) );
	221	CPPUNIT_ASSERT( COMPARE_COUNT( a1 , 8 ) );
	222
	223	wxArrayString a2(a1);
	224
	225	CPPUNIT_ASSERT( COMPARE_8_VALUES( a2 , wxT("thermit") ,
	226	wxT("condor") ,
	227	wxT("lion") ,
	228	wxT("lion") ,
	229	wxT("lion") ,
	230	wxT("dog") ,
	231	wxT("human") ,
	232	wxT("alligator") ) );
	233	CPPUNIT_ASSERT( COMPARE_COUNT( a2 , 8 ) );
	234
	235	wxSortedArrayString a3(a1);
	236
	237	CPPUNIT_ASSERT( COMPARE_8_VALUES( a3 , wxT("alligator") ,
	238	wxT("condor") ,
	239	wxT("dog") ,
	240	wxT("human") ,
	241	wxT("lion") ,
	242	wxT("lion") ,
	243	wxT("lion") ,
	244	wxT("thermit") ) );
	245	CPPUNIT_ASSERT( COMPARE_COUNT( a3 , 8 ) );
	246
	247	wxSortedArrayString a4;
	248	for (wxArrayString::iterator it = a1.begin(), en = a1.end(); it != en; ++it)
	249	a4.Add(*it);
	250
	251	CPPUNIT_ASSERT( COMPARE_8_VALUES( a4 , wxT("alligator") ,
	252	wxT("condor") ,
	253	wxT("dog") ,
	254	wxT("human") ,
	255	wxT("lion") ,
	256	wxT("lion") ,
	257	wxT("lion") ,
	258	wxT("thermit") ) );
	259	CPPUNIT_ASSERT( COMPARE_COUNT( a4 , 8 ) );
	260
	261	a1.RemoveAt(2,3);
	262
	263	CPPUNIT_ASSERT( COMPARE_5_VALUES( a1 , wxT("thermit") ,
	264	wxT("condor") ,
	265	wxT("dog") ,
	266	wxT("human") ,
	267	wxT("alligator") ) );
	268	CPPUNIT_ASSERT( COMPARE_COUNT( a1 , 5 ) );
	269
	270	a2 = a1;
	271
	272	CPPUNIT_ASSERT( COMPARE_5_VALUES( a2 , wxT("thermit") ,
	273	wxT("condor") ,
	274	wxT("dog") ,
	275	wxT("human") ,
	276	wxT("alligator") ) );
	277	CPPUNIT_ASSERT( COMPARE_COUNT( a2 , 5 ) );
	278
	279	a1.Sort(false);
	280
	281	CPPUNIT_ASSERT( COMPARE_5_VALUES( a1 , wxT("alligator") ,
	282	wxT("condor") ,
	283	wxT("dog") ,
	284	wxT("human") ,
	285	wxT("thermit") ) );
	286	CPPUNIT_ASSERT( COMPARE_COUNT( a1 , 5 ) );
	287
	288	a1.Sort(true);
	289
	290	CPPUNIT_ASSERT( COMPARE_5_VALUES( a1 , wxT("thermit") ,
	291	wxT("human") ,
	292	wxT("dog") ,
	293	wxT("condor") ,
	294	wxT("alligator") ) );
	295	CPPUNIT_ASSERT( COMPARE_COUNT( a1 , 5 ) );
	296
	297	a1.Sort(&StringLenCompare);
	298
	299	CPPUNIT_ASSERT( COMPARE_5_VALUES( a1 , wxT("dog") ,
	300	wxT("human") ,
	301	wxT("condor") ,
	302	wxT("thermit") ,
	303	wxT("alligator") ) );
	304	CPPUNIT_ASSERT( COMPARE_COUNT( a1 , 5 ) );
	305	CPPUNIT_ASSERT( a1.Index( wxT("dog") ) == 0 );
	306	CPPUNIT_ASSERT( a1.Index( wxT("human") ) == 1 );
	307	CPPUNIT_ASSERT( a1.Index( wxT("humann") ) == wxNOT_FOUND );
	308	CPPUNIT_ASSERT( a1.Index( wxT("condor") ) == 2 );
	309	CPPUNIT_ASSERT( a1.Index( wxT("thermit") ) == 3 );
	310	CPPUNIT_ASSERT( a1.Index( wxT("alligator") ) == 4 );
	311
	312	CPPUNIT_ASSERT( a1.Index( wxT("dog"), /bCase=/true, /fromEnd=/true ) == 0 );
	313	CPPUNIT_ASSERT( a1.Index( wxT("human"), /bCase=/true, /fromEnd=/true ) == 1 );
	314	CPPUNIT_ASSERT( a1.Index( wxT("humann"), /bCase=/true, /fromEnd=/true ) == wxNOT_FOUND );
	315	CPPUNIT_ASSERT( a1.Index( wxT("condor"), /bCase=/true, /fromEnd=/true ) == 2 );
	316	CPPUNIT_ASSERT( a1.Index( wxT("thermit"), /bCase=/true, /fromEnd=/true ) == 3 );
	317	CPPUNIT_ASSERT( a1.Index( wxT("alligator"), /bCase=/true, /fromEnd=/true ) == 4 );
	318
	319	wxArrayString a5;
	320
	321	CPPUNIT_ASSERT( a5.Add( wxT("x"), 1 ) == 0 );
	322	CPPUNIT_ASSERT( a5.Add( wxT("a"), 3 ) == 1 );
	323
	324	CPPUNIT_ASSERT( COMPARE_4_VALUES( a5, wxT("x") ,
	325	wxT("a") ,
	326	wxT("a") ,
	327	wxT("a") ) );
	328
	329	a5.assign(a1.end(), a1.end());
	330	CPPUNIT_ASSERT( a5.empty() );
	331
	332	a5.assign(a1.begin(), a1.end());
	333	CPPUNIT_ASSERT( a5 == a1 );
	334
	335	#ifdef wxHAS_VECTOR_TEMPLATE_ASSIGN
	336	const wxString months[] = { "Jan", "Feb", "Mar" };
	337	a5.assign(months, months + WXSIZEOF(months));
	338	CPPUNIT_ASSERT_EQUAL( WXSIZEOF(months), a5.size() );
	339	CPPUNIT_ASSERT( COMPARE_3_VALUES(a5, "Jan", "Feb", "Mar") );
	340	#endif // wxHAS_VECTOR_TEMPLATE_ASSIGN
	341
	342	a5.clear();
	343	CPPUNIT_ASSERT_EQUAL( 0, a5.size() );
	344
	345	a5.resize(7, "Foo");
	346	CPPUNIT_ASSERT_EQUAL( 7, a5.size() );
	347	CPPUNIT_ASSERT_EQUAL( "Foo", a5[3] );
	348
	349	a5.resize(3);
	350	CPPUNIT_ASSERT_EQUAL( 3, a5.size() );
	351	CPPUNIT_ASSERT_EQUAL( "Foo", a5[2] );
	352	}
	353
	354	void ArraysTestCase::SortedArray()
	355	{
	356	wxSortedArrayString a;
	357	a.Add("d");
	358	a.Add("c");
	359	CPPUNIT_ASSERT_EQUAL( 0, a.Index("c") );
	360
	361	a.push_back("b");
	362	a.push_back("a");
	363	CPPUNIT_ASSERT_EQUAL( 0, a.Index("a") );
	364	}
	365
	366	void ArraysTestCase::wxStringArraySplitTest()
	367	{
	368	// test wxSplit:
	369
	370	{
	371	wxString str = wxT(",,,,first,second,third,,");
	372	const wxChar *expected[] =
	373	{ wxT(""), wxT(""), wxT(""), wxT(""), wxT("first"),
	374	wxT("second"), wxT("third"), wxT(""), wxT("") };
	375
	376	wxArrayString exparr(WXSIZEOF(expected), expected);
	377	wxArrayString realarr(wxSplit(str, wxT(',')));
	378	CPPUNIT_ASSERT( exparr == realarr );
	379	}
	380
	381	{
	382	wxString str = wxT(",\\,first,second,third,");
	383	const wxChar *expected[] =
	384	{ wxT(""), wxT(",first"), wxT("second"), wxT("third"), wxT("") };
	385	const wxChar *expected2[] =
	386	{ wxT(""), wxT("\\"), wxT("first"), wxT("second"), wxT("third"), wxT("") };
	387
	388	// escaping on:
	389	wxArrayString exparr(WXSIZEOF(expected), expected);
	390	wxArrayString realarr(wxSplit(str, wxT(','), wxT('\\')));
	391	CPPUNIT_ASSERT( exparr == realarr );
	392
	393	// escaping turned off:
	394	wxArrayString exparr2(WXSIZEOF(expected2), expected2);
	395	wxArrayString realarr2(wxSplit(str, wxT(','), wxT('\0')));
	396	CPPUNIT_ASSERT( exparr2 == realarr2 );
	397	}
	398
	399	{
	400	// test is escape characters placed before non-separator character are
	401	// just ignored as they should:
	402	wxString str = wxT(",\\,,fir\\st,se\\cond\\,,\\third");
	403	const wxChar *expected[] =
	404	{ wxT(""), wxT(","), wxT("fir\\st"), wxT("se\\cond,"), wxT("\\third") };
	405	const wxChar *expected2[] =
	406	{ wxT(""), wxT("\\"), wxT(""), wxT("fir\\st"), wxT("se\\cond\\"),
	407	wxT(""), wxT("\\third") };
	408
	409	// escaping on:
	410	wxArrayString exparr(WXSIZEOF(expected), expected);
	411	wxArrayString realarr(wxSplit(str, wxT(','), wxT('\\')));
	412	CPPUNIT_ASSERT( exparr == realarr );
	413
	414	// escaping turned off:
	415	wxArrayString exparr2(WXSIZEOF(expected2), expected2);
	416	wxArrayString realarr2(wxSplit(str, wxT(','), wxT('\0')));
	417	CPPUNIT_ASSERT( exparr2 == realarr2 );
	418	}
	419	}
	420
	421	void ArraysTestCase::wxStringArrayJoinTest()
	422	{
	423	// test wxJoin:
	424
	425	{
	426	const wxChar *arr[] = { wxT("first"), wxT(""), wxT("second"), wxT("third") };
	427	wxString expected = wxT("first,,second,third");
	428
	429	wxArrayString arrstr(WXSIZEOF(arr), arr);
	430	wxString result = wxJoin(arrstr, wxT(','));
	431	CPPUNIT_ASSERT( expected == result );
	432	}
	433
	434	{
	435	const wxChar *arr[] = { wxT("first, word"), wxT(",,second"), wxT("third,,") };
	436	wxString expected = wxT("first\\, word,\\,\\,second,third\\,\\,");
	437	wxString expected2 = wxT("first, word,,,second,third,,");
	438
	439	// escaping on:
	440	wxArrayString arrstr(WXSIZEOF(arr), arr);
	441	wxString result = wxJoin(arrstr, wxT(','), wxT('\\'));
	442	CPPUNIT_ASSERT( expected == result );
	443
	444	// escaping turned off:
	445	wxString result2 = wxJoin(arrstr, wxT(','), wxT('\0'));
	446	CPPUNIT_ASSERT( expected2 == result2 );
	447	}
	448
	449	{
	450	// test is escape characters placed in the original array are just ignored as they should:
	451	const wxChar *arr[] = { wxT("first\\, wo\\rd"), wxT("seco\\nd"), wxT("\\third\\") };
	452	wxString expected = wxT("first\\\\, wo\\rd,seco\\nd,\\third\\");
	453	wxString expected2 = wxT("first\\, wo\\rd,seco\\nd,\\third\\");
	454
	455	// escaping on:
	456	wxArrayString arrstr(WXSIZEOF(arr), arr);
	457	wxString result = wxJoin(arrstr, wxT(','), wxT('\\'));
	458	CPPUNIT_ASSERT( expected == result );
	459
	460	// escaping turned off:
	461	wxString result2 = wxJoin(arrstr, wxT(','), wxT('\0'));
	462	CPPUNIT_ASSERT( expected2 == result2 );
	463	}
	464	}
	465
	466	void ArraysTestCase::wxStringArraySplitJoinTest()
	467	{
	468	wxChar separators[] = { wxT('a'), wxT(','), wxT('_'), wxT(' '), wxT('\\'),
	469	wxT('&'), wxT('{'), wxT('A'), wxT('<'), wxT('>'),
	470	wxT('\''), wxT('\n'), wxT('!'), wxT('-') };
	471
	472	// test with a string: split it and then rejoin it:
	473
	474	wxString str = wxT("This is a long, long test; if wxSplit and wxJoin do work ")
	475	wxT("correctly, then splitting and joining this 'text' _multiple_ ")
	476	wxT("times shouldn't cause any loss of content.\n")
	477	wxT("This is some latex code: ")
	478	wxT("\\func{wxString}{wxJoin}{")
	479	wxT("\\param{const wxArray String\\&}{ arr}, ")
	480	wxT("\\param{const wxChar}{ sep}, ")
	481	wxT("\\param{const wxChar}{ escape = '\\'}}.\n")
	482	wxT("This is some HTML code: ")
	483	wxT("<html><head><meta http-equiv=\"content-type\">")
	484	wxT("<title>Initial page of Mozilla Firefox</title>")
	485	wxT("</meta></head></html>");
	486
	487	size_t i;
	488	for (i = 0; i < WXSIZEOF(separators); i++)
	489	{
	490	wxArrayString arr = wxSplit(str, separators[i]);
	491	CPPUNIT_ASSERT( str == wxJoin(arr, separators[i]) );
	492	}
	493
	494
	495	// test with an array: join it and then resplit it:
	496
	497	const wxChar *arr[] =
	498	{
	499	wxT("first, second!"), wxT("this is the third!!"),
	500	wxT("\nThat's the fourth token\n\n"), wxT(" - fifth\ndummy\ntoken - "),
	501	wxT("_sixth__token__with_underscores"), wxT("The! Last! One!")
	502	};
	503	wxArrayString theArr(WXSIZEOF(arr), arr);
	504
	505	for (i = 0; i < WXSIZEOF(separators); i++)
	506	{
	507	wxString string = wxJoin(theArr, separators[i]);
	508	CPPUNIT_ASSERT( theArr == wxSplit(string, separators[i]) );
	509	}
	510
	511	wxArrayString emptyArray;
	512	wxString string = wxJoin(emptyArray, wxT(';'));
	513	CPPUNIT_ASSERT( string.empty() );
	514
	515	CPPUNIT_ASSERT( wxSplit(string, wxT(';')).empty() );
	516
	517	CPPUNIT_ASSERT_EQUAL( 2, wxSplit(wxT(";"), wxT(';')).size() );
	518	}
	519
	520	void ArraysTestCase::wxObjArrayTest()
	521	{
	522	{
	523	ArrayBars bars;
	524	Bar bar(wxT("first bar in general, second bar in array (two copies!)"));
	525
	526	CPPUNIT_ASSERT_EQUAL( 0, bars.GetCount() );
	527	CPPUNIT_ASSERT_EQUAL( 1, Bar::GetNumber() );
	528
	529	bars.Add(new Bar(wxT("first bar in array")));
	530	bars.Add(bar, 2);
	531
	532	CPPUNIT_ASSERT_EQUAL( 3, bars.GetCount() );
	533	CPPUNIT_ASSERT_EQUAL( 4, Bar::GetNumber() );
	534
	535	bars.RemoveAt(1, bars.GetCount() - 1);
	536
	537	CPPUNIT_ASSERT_EQUAL( 1, bars.GetCount() );
	538	CPPUNIT_ASSERT_EQUAL( 2, Bar::GetNumber() );
	539
	540	bars.Empty();
	541
	542	CPPUNIT_ASSERT_EQUAL( 0, bars.GetCount() );
	543	CPPUNIT_ASSERT_EQUAL( 1, Bar::GetNumber() );
	544	}
	545	CPPUNIT_ASSERT_EQUAL( 0, Bar::GetNumber() );
	546	}
	547
	548	#define TestArrayOf(name) \
	549	\
	550	void ArraysTestCase::wxArray ## name ## Test() \
	551	{ \
	552	wxArray##name a; \
	553	a.Add(1); \
	554	a.Add(17,2); \
	555	a.Add(5,3); \
	556	a.Add(3,4); \
	557	\
	558	CPPUNIT_ASSERT( COMPARE_10_VALUES(a,1,17,17,5,5,5,3,3,3,3) ); \
	559	CPPUNIT_ASSERT( COMPARE_COUNT( a , 10 ) ); \
	560	\
	561	a.Sort(name ## Compare); \
	562	\
	563	CPPUNIT_ASSERT( COMPARE_10_VALUES(a,1,3,3,3,3,5,5,5,17,17) ); \
	564	CPPUNIT_ASSERT( COMPARE_COUNT( a , 10 ) ); \
	565	\
	566	a.Sort(name ## RevCompare); \
	567	\
	568	CPPUNIT_ASSERT( COMPARE_10_VALUES(a,17,17,5,5,5,3,3,3,3,1) ); \
	569	CPPUNIT_ASSERT( COMPARE_COUNT( a , 10 ) ); \
	570	\
	571	wxSortedArray##name b; \
	572	\
	573	b.Add(1); \
	574	b.Add(17); \
	575	b.Add(5); \
	576	b.Add(3); \
	577	\
	578	CPPUNIT_ASSERT( COMPARE_4_VALUES(b,1,3,5,17) ); \
	579	CPPUNIT_ASSERT( COMPARE_COUNT( b , 4 ) ); \
	580	CPPUNIT_ASSERT( b.Index( 0 ) == wxNOT_FOUND ); \
	581	CPPUNIT_ASSERT( b.Index( 1 ) == 0 ); \
	582	CPPUNIT_ASSERT( b.Index( 3 ) == 1 ); \
	583	CPPUNIT_ASSERT( b.Index( 4 ) == wxNOT_FOUND ); \
	584	CPPUNIT_ASSERT( b.Index( 5 ) == 2 ); \
	585	CPPUNIT_ASSERT( b.Index( 6 ) == wxNOT_FOUND ); \
	586	CPPUNIT_ASSERT( b.Index( 17 ) == 3 ); \
	587	}
	588
	589	TestArrayOf(UShort)
	590
	591	TestArrayOf(Char)
	592
	593	TestArrayOf(Int)
	594
	595	void ArraysTestCase::Alloc()
	596	{
	597	wxArrayInt a;
	598	a.Add(17);
	599	a.Add(9);
	600	CPPUNIT_ASSERT_EQUAL( 2, a.GetCount() );
	601
	602	a.Alloc(1000);
	603
	604	CPPUNIT_ASSERT_EQUAL( 2, a.GetCount() );
	605	CPPUNIT_ASSERT_EQUAL( 17, a[0] );
	606	CPPUNIT_ASSERT_EQUAL( 9, a[1] );
	607	}
	608
	609	void ArraysTestCase::Clear()
	610	{
	611	ItemPtrArray items;
	612
	613	WX_CLEAR_ARRAY(items);
	614	CPPUNIT_ASSERT_EQUAL( 0, items.size() );
	615
	616	items.push_back(new Item(17));
	617	items.push_back(new Item(71));
	618	CPPUNIT_ASSERT_EQUAL( 2, items.size() );
	619
	620	WX_CLEAR_ARRAY(items);
	621	CPPUNIT_ASSERT_EQUAL( 0, items.size() );
	622	}
	623
	624	namespace
	625	{
	626
	627	template <typename A, typename T>
	628	void DoTestSwap(T v1, T v2, T v3,
	629	A * WXUNUSED(dummyUglyVC6Workaround))
	630	{
	631	A a1, a2;
	632	a1.swap(a2);
	633	CPPUNIT_ASSERT( a1.empty() && a2.empty() );
	634
	635	a1.push_back(v1);
	636	a1.swap(a2);
	637	CPPUNIT_ASSERT( a1.empty() );
	638	CPPUNIT_ASSERT_EQUAL( 1, a2.size() );
	639
	640	a1.push_back(v2);
	641	a1.push_back(v3);
	642	a2.swap(a1);
	643	CPPUNIT_ASSERT_EQUAL( 1, a1.size() );
	644	CPPUNIT_ASSERT_EQUAL( 2, a2.size() );
	645	CPPUNIT_ASSERT_EQUAL( v1, a1[0] );
	646	CPPUNIT_ASSERT_EQUAL( v3, a2[1] );
	647
	648	a1.swap(a2);
	649	CPPUNIT_ASSERT_EQUAL( 2, a1.size() );
	650	CPPUNIT_ASSERT_EQUAL( 1, a2.size() );
	651	}
	652
	653	} // anonymous namespace
	654
	655	void ArraysTestCase::Swap()
	656	{
	657	DoTestSwap("Foo", "Bar", "Baz", (wxArrayString *)NULL);
	658
	659	DoTestSwap(1, 10, 100, (wxArrayInt *)NULL);
	660	DoTestSwap(6, 28, 496, (wxArrayLong *)NULL);
	661	}
	662
	663	void ArraysTestCase::TestSTL()
	664	{
	665	wxArrayInt list1;
	666	wxArrayInt::iterator it, en;
	667	wxArrayInt::reverse_iterator rit, ren;
	668	int i;
	669	static const int COUNT = 5;
	670
	671	for ( i = 0; i < COUNT; ++i )
	672	list1.push_back(i);
	673
	674	CPPUNIT_ASSERT( list1.capacity() >= (size_t)COUNT );
	675	CPPUNIT_ASSERT_EQUAL( COUNT, list1.size() );
	676
	677	for ( it = list1.begin(), en = list1.end(), i = 0;
	678	it != en; ++it, ++i )
	679	{
	680	CPPUNIT_ASSERT( *it == i );
	681	}
	682
	683	CPPUNIT_ASSERT_EQUAL( COUNT, i );
	684
	685	for ( rit = list1.rbegin(), ren = list1.rend(), i = COUNT;
	686	rit != ren; ++rit, --i )
	687	{
	688	CPPUNIT_ASSERT( *rit == i-1 );
	689	}
	690
	691	CPPUNIT_ASSERT_EQUAL( 0, i );
	692
	693	CPPUNIT_ASSERT( list1.rbegin() == (list1.end()-1) &&
	694	list1.begin() == (list1.rend()-1) );
	695
	696	it = list1.begin()+1;
	697	rit = list1.rbegin()+1;
	698	CPPUNIT_ASSERT( list1.begin() == (it-1) &&
	699	list1.rbegin() == (rit-1) );
	700
	701	CPPUNIT_ASSERT( ( list1.front() == 0 ) && ( list1.back() == COUNT - 1 ) );
	702
	703	list1.erase(list1.begin());
	704	list1.erase(list1.end()-1);
	705
	706	for ( it = list1.begin(), en = list1.end(), i = 1;
	707	it != en; ++it, ++i )
	708	{
	709	CPPUNIT_ASSERT( *it == i );
	710	}
	711
	712
	713	ItemPtrArray items;
	714	items.push_back(new Item(17));
	715	CPPUNIT_ASSERT_EQUAL( 17, (*(items.rbegin()))->n );
	716	CPPUNIT_ASSERT_EQUAL( 17, (**items.begin()).n );
	717	}
	718
	719	void ArraysTestCase::IndexFromEnd()
	720	{
	721	wxArrayInt a;
	722	a.push_back(10);
	723	a.push_back(1);
	724	a.push_back(42);
	725
	726	CPPUNIT_ASSERT_EQUAL( 0, a.Index(10) );
	727	CPPUNIT_ASSERT_EQUAL( 1, a.Index(1) );
	728	CPPUNIT_ASSERT_EQUAL( 2, a.Index(42) );
	729	CPPUNIT_ASSERT_EQUAL( 0, a.Index(10, /bFromEnd=/true) );
	730	CPPUNIT_ASSERT_EQUAL( 1, a.Index(1, /bFromEnd=/true) );
	731	CPPUNIT_ASSERT_EQUAL( 2, a.Index(42, /bFromEnd=/true) );
	732	}