X-Git-Url: https://git.saurik.com/wxWidgets.git/blobdiff_plain/8899b155a1e4fa5f4b90e1f3bebe28088ea46bc9..1ec4e9c2b72a01a7ba7da569e0f8d04a81aaba10:/tests/arrays/arrays.cpp?ds=sidebyside diff --git a/tests/arrays/arrays.cpp b/tests/arrays/arrays.cpp index 719b266f30..ac48e92678 100644 --- a/tests/arrays/arrays.cpp +++ b/tests/arrays/arrays.cpp @@ -82,7 +82,7 @@ public: static size_t GetNumber() { return ms_bars; } - const wxChar *GetName() const { return m_name; } + const wxChar *GetName() const { return m_name.c_str(); } private: wxString m_name; @@ -94,7 +94,7 @@ size_t Bar::ms_bars = 0; WX_DECLARE_OBJARRAY(Bar, ArrayBars); #include "wx/arrimpl.cpp" -WX_DEFINE_OBJARRAY(ArrayBars); +WX_DEFINE_OBJARRAY(ArrayBars) // ---------------------------------------------------------------------------- // helpers for sorting arrays and comparing items @@ -125,14 +125,29 @@ int wxCMPFUNC_CONV name ## RevCompare(T* first, T* second) \ typedef unsigned short ushort; -DEFINE_COMPARE(UShort, ushort); -DEFINE_COMPARE(Int, int); +DEFINE_COMPARE(Char, char) +DEFINE_COMPARE(UShort, ushort) +DEFINE_COMPARE(Int, int) + +WX_DEFINE_ARRAY_CHAR(char, wxArrayChar); +WX_DEFINE_SORTED_ARRAY_CHAR(char, wxSortedArrayCharNoCmp); +WX_DEFINE_SORTED_ARRAY_CMP_CHAR(char, CharCompareValues, wxSortedArrayChar); WX_DEFINE_ARRAY_SHORT(ushort, wxArrayUShort); WX_DEFINE_SORTED_ARRAY_SHORT(ushort, wxSortedArrayUShortNoCmp); WX_DEFINE_SORTED_ARRAY_CMP_SHORT(ushort, UShortCompareValues, wxSortedArrayUShort); + WX_DEFINE_SORTED_ARRAY_CMP_INT(int, IntCompareValues, wxSortedArrayInt); +struct Item +{ + Item(int n_ = 0) : n(n_) { } + + int n; +}; + +WX_DEFINE_ARRAY_PTR(Item *, ItemPtrArray); + // ---------------------------------------------------------------------------- // test class // ---------------------------------------------------------------------------- @@ -145,17 +160,36 @@ public: private: CPPUNIT_TEST_SUITE( ArraysTestCase ); CPPUNIT_TEST( wxStringArrayTest ); + CPPUNIT_TEST( SortedArray ); + CPPUNIT_TEST( wxStringArraySplitTest ); + CPPUNIT_TEST( wxStringArrayJoinTest ); + CPPUNIT_TEST( wxStringArraySplitJoinTest ); + CPPUNIT_TEST( wxObjArrayTest ); CPPUNIT_TEST( wxArrayUShortTest ); CPPUNIT_TEST( wxArrayIntTest ); + CPPUNIT_TEST( wxArrayCharTest ); CPPUNIT_TEST( TestSTL ); + CPPUNIT_TEST( Alloc ); + CPPUNIT_TEST( Clear ); + CPPUNIT_TEST( Swap ); + CPPUNIT_TEST( IndexFromEnd ); CPPUNIT_TEST_SUITE_END(); void wxStringArrayTest(); + void SortedArray(); + void wxStringArraySplitTest(); + void wxStringArrayJoinTest(); + void wxStringArraySplitJoinTest(); void wxObjArrayTest(); void wxArrayUShortTest(); void wxArrayIntTest(); + void wxArrayCharTest(); void TestSTL(); + void Alloc(); + void Clear(); + void Swap(); + void IndexFromEnd(); DECLARE_NO_COPY_CLASS(ArraysTestCase) }; @@ -163,139 +197,352 @@ private: // register in the unnamed registry so that these tests are run by default CPPUNIT_TEST_SUITE_REGISTRATION( ArraysTestCase ); -// also include in it's own registry so that these tests can be run alone +// also include in its own registry so that these tests can be run alone CPPUNIT_TEST_SUITE_NAMED_REGISTRATION( ArraysTestCase, "ArraysTestCase" ); void ArraysTestCase::wxStringArrayTest() { wxArrayString a1; - a1.Add(_T("thermit")); - a1.Add(_T("condor")); - a1.Add(_T("lion"), 3); - a1.Add(_T("dog")); - a1.Add(_T("human")); - a1.Add(_T("alligator")); - - CPPUNIT_ASSERT( COMPARE_8_VALUES( a1 , _T("thermit") , - _T("condor") , - _T("lion") , - _T("lion") , - _T("lion") , - _T("dog") , - _T("human") , - _T("alligator") ) ); + a1.Add(wxT("thermit")); + a1.Add(wxT("condor")); + a1.Add(wxT("lion"), 3); + a1.Add(wxT("dog")); + a1.Add(wxT("human")); + a1.Add(wxT("alligator")); + + CPPUNIT_ASSERT( COMPARE_8_VALUES( a1 , wxT("thermit") , + wxT("condor") , + wxT("lion") , + wxT("lion") , + wxT("lion") , + wxT("dog") , + wxT("human") , + wxT("alligator") ) ); CPPUNIT_ASSERT( COMPARE_COUNT( a1 , 8 ) ); wxArrayString a2(a1); - CPPUNIT_ASSERT( COMPARE_8_VALUES( a2 , _T("thermit") , - _T("condor") , - _T("lion") , - _T("lion") , - _T("lion") , - _T("dog") , - _T("human") , - _T("alligator") ) ); + CPPUNIT_ASSERT( COMPARE_8_VALUES( a2 , wxT("thermit") , + wxT("condor") , + wxT("lion") , + wxT("lion") , + wxT("lion") , + wxT("dog") , + wxT("human") , + wxT("alligator") ) ); CPPUNIT_ASSERT( COMPARE_COUNT( a2 , 8 ) ); wxSortedArrayString a3(a1); - CPPUNIT_ASSERT( COMPARE_8_VALUES( a3 , _T("alligator") , - _T("condor") , - _T("dog") , - _T("human") , - _T("lion") , - _T("lion") , - _T("lion") , - _T("thermit") ) ); + CPPUNIT_ASSERT( COMPARE_8_VALUES( a3 , wxT("alligator") , + wxT("condor") , + wxT("dog") , + wxT("human") , + wxT("lion") , + wxT("lion") , + wxT("lion") , + wxT("thermit") ) ); CPPUNIT_ASSERT( COMPARE_COUNT( a3 , 8 ) ); wxSortedArrayString a4; for (wxArrayString::iterator it = a1.begin(), en = a1.end(); it != en; ++it) a4.Add(*it); - CPPUNIT_ASSERT( COMPARE_8_VALUES( a4 , _T("alligator") , - _T("condor") , - _T("dog") , - _T("human") , - _T("lion") , - _T("lion") , - _T("lion") , - _T("thermit") ) ); + CPPUNIT_ASSERT( COMPARE_8_VALUES( a4 , wxT("alligator") , + wxT("condor") , + wxT("dog") , + wxT("human") , + wxT("lion") , + wxT("lion") , + wxT("lion") , + wxT("thermit") ) ); CPPUNIT_ASSERT( COMPARE_COUNT( a4 , 8 ) ); a1.RemoveAt(2,3); - CPPUNIT_ASSERT( COMPARE_5_VALUES( a1 , _T("thermit") , - _T("condor") , - _T("dog") , - _T("human") , - _T("alligator") ) ); + CPPUNIT_ASSERT( COMPARE_5_VALUES( a1 , wxT("thermit") , + wxT("condor") , + wxT("dog") , + wxT("human") , + wxT("alligator") ) ); CPPUNIT_ASSERT( COMPARE_COUNT( a1 , 5 ) ); a2 = a1; - CPPUNIT_ASSERT( COMPARE_5_VALUES( a2 , _T("thermit") , - _T("condor") , - _T("dog") , - _T("human") , - _T("alligator") ) ); + CPPUNIT_ASSERT( COMPARE_5_VALUES( a2 , wxT("thermit") , + wxT("condor") , + wxT("dog") , + wxT("human") , + wxT("alligator") ) ); CPPUNIT_ASSERT( COMPARE_COUNT( a2 , 5 ) ); a1.Sort(false); - CPPUNIT_ASSERT( COMPARE_5_VALUES( a1 , _T("alligator") , - _T("condor") , - _T("dog") , - _T("human") , - _T("thermit") ) ); + CPPUNIT_ASSERT( COMPARE_5_VALUES( a1 , wxT("alligator") , + wxT("condor") , + wxT("dog") , + wxT("human") , + wxT("thermit") ) ); CPPUNIT_ASSERT( COMPARE_COUNT( a1 , 5 ) ); a1.Sort(true); - CPPUNIT_ASSERT( COMPARE_5_VALUES( a1 , _T("thermit") , - _T("human") , - _T("dog") , - _T("condor") , - _T("alligator") ) ); + CPPUNIT_ASSERT( COMPARE_5_VALUES( a1 , wxT("thermit") , + wxT("human") , + wxT("dog") , + wxT("condor") , + wxT("alligator") ) ); CPPUNIT_ASSERT( COMPARE_COUNT( a1 , 5 ) ); a1.Sort(&StringLenCompare); - CPPUNIT_ASSERT( COMPARE_5_VALUES( a1 , _T("dog") , - _T("human") , - _T("condor") , - _T("thermit") , - _T("alligator") ) ); + CPPUNIT_ASSERT( COMPARE_5_VALUES( a1 , wxT("dog") , + wxT("human") , + wxT("condor") , + wxT("thermit") , + wxT("alligator") ) ); CPPUNIT_ASSERT( COMPARE_COUNT( a1 , 5 ) ); + CPPUNIT_ASSERT( a1.Index( wxT("dog") ) == 0 ); + CPPUNIT_ASSERT( a1.Index( wxT("human") ) == 1 ); + CPPUNIT_ASSERT( a1.Index( wxT("humann") ) == wxNOT_FOUND ); + CPPUNIT_ASSERT( a1.Index( wxT("condor") ) == 2 ); + CPPUNIT_ASSERT( a1.Index( wxT("thermit") ) == 3 ); + CPPUNIT_ASSERT( a1.Index( wxT("alligator") ) == 4 ); + + CPPUNIT_ASSERT( a1.Index( wxT("dog"), /*bCase=*/true, /*fromEnd=*/true ) == 0 ); + CPPUNIT_ASSERT( a1.Index( wxT("human"), /*bCase=*/true, /*fromEnd=*/true ) == 1 ); + CPPUNIT_ASSERT( a1.Index( wxT("humann"), /*bCase=*/true, /*fromEnd=*/true ) == wxNOT_FOUND ); + CPPUNIT_ASSERT( a1.Index( wxT("condor"), /*bCase=*/true, /*fromEnd=*/true ) == 2 ); + CPPUNIT_ASSERT( a1.Index( wxT("thermit"), /*bCase=*/true, /*fromEnd=*/true ) == 3 ); + CPPUNIT_ASSERT( a1.Index( wxT("alligator"), /*bCase=*/true, /*fromEnd=*/true ) == 4 ); + + wxArrayString a5; + + CPPUNIT_ASSERT( a5.Add( wxT("x"), 1 ) == 0 ); + CPPUNIT_ASSERT( a5.Add( wxT("a"), 3 ) == 1 ); + + CPPUNIT_ASSERT( COMPARE_4_VALUES( a5, wxT("x") , + wxT("a") , + wxT("a") , + wxT("a") ) ); + + a5.assign(a1.end(), a1.end()); + CPPUNIT_ASSERT( a5.empty() ); + + a5.assign(a1.begin(), a1.end()); + CPPUNIT_ASSERT( a5 == a1 ); + +#ifdef wxHAS_VECTOR_TEMPLATE_ASSIGN + const wxString months[] = { "Jan", "Feb", "Mar" }; + a5.assign(months, months + WXSIZEOF(months)); + CPPUNIT_ASSERT_EQUAL( WXSIZEOF(months), a5.size() ); + CPPUNIT_ASSERT( COMPARE_3_VALUES(a5, "Jan", "Feb", "Mar") ); +#endif // wxHAS_VECTOR_TEMPLATE_ASSIGN + + a5.clear(); + CPPUNIT_ASSERT_EQUAL( 0, a5.size() ); + + a5.resize(7, "Foo"); + CPPUNIT_ASSERT_EQUAL( 7, a5.size() ); + CPPUNIT_ASSERT_EQUAL( "Foo", a5[3] ); + + a5.resize(3); + CPPUNIT_ASSERT_EQUAL( 3, a5.size() ); + CPPUNIT_ASSERT_EQUAL( "Foo", a5[2] ); +} + +void ArraysTestCase::SortedArray() +{ + wxSortedArrayString a; + a.Add("d"); + a.Add("c"); + CPPUNIT_ASSERT_EQUAL( 0, a.Index("c") ); + + a.push_back("b"); + a.push_back("a"); + CPPUNIT_ASSERT_EQUAL( 0, a.Index("a") ); +} + +void ArraysTestCase::wxStringArraySplitTest() +{ + // test wxSplit: + + { + wxString str = wxT(",,,,first,second,third,,"); + const wxChar *expected[] = + { wxT(""), wxT(""), wxT(""), wxT(""), wxT("first"), + wxT("second"), wxT("third"), wxT(""), wxT("") }; + + wxArrayString exparr(WXSIZEOF(expected), expected); + wxArrayString realarr(wxSplit(str, wxT(','))); + CPPUNIT_ASSERT( exparr == realarr ); + } + + { + wxString str = wxT(",\\,first,second,third,"); + const wxChar *expected[] = + { wxT(""), wxT(",first"), wxT("second"), wxT("third"), wxT("") }; + const wxChar *expected2[] = + { wxT(""), wxT("\\"), wxT("first"), wxT("second"), wxT("third"), wxT("") }; + + // escaping on: + wxArrayString exparr(WXSIZEOF(expected), expected); + wxArrayString realarr(wxSplit(str, wxT(','), wxT('\\'))); + CPPUNIT_ASSERT( exparr == realarr ); + + // escaping turned off: + wxArrayString exparr2(WXSIZEOF(expected2), expected2); + wxArrayString realarr2(wxSplit(str, wxT(','), wxT('\0'))); + CPPUNIT_ASSERT( exparr2 == realarr2 ); + } + + { + // test is escape characters placed before non-separator character are + // just ignored as they should: + wxString str = wxT(",\\,,fir\\st,se\\cond\\,,\\third"); + const wxChar *expected[] = + { wxT(""), wxT(","), wxT("fir\\st"), wxT("se\\cond,"), wxT("\\third") }; + const wxChar *expected2[] = + { wxT(""), wxT("\\"), wxT(""), wxT("fir\\st"), wxT("se\\cond\\"), + wxT(""), wxT("\\third") }; + + // escaping on: + wxArrayString exparr(WXSIZEOF(expected), expected); + wxArrayString realarr(wxSplit(str, wxT(','), wxT('\\'))); + CPPUNIT_ASSERT( exparr == realarr ); + + // escaping turned off: + wxArrayString exparr2(WXSIZEOF(expected2), expected2); + wxArrayString realarr2(wxSplit(str, wxT(','), wxT('\0'))); + CPPUNIT_ASSERT( exparr2 == realarr2 ); + } +} + +void ArraysTestCase::wxStringArrayJoinTest() +{ + // test wxJoin: + + { + const wxChar *arr[] = { wxT("first"), wxT(""), wxT("second"), wxT("third") }; + wxString expected = wxT("first,,second,third"); + + wxArrayString arrstr(WXSIZEOF(arr), arr); + wxString result = wxJoin(arrstr, wxT(',')); + CPPUNIT_ASSERT( expected == result ); + } + + { + const wxChar *arr[] = { wxT("first, word"), wxT(",,second"), wxT("third,,") }; + wxString expected = wxT("first\\, word,\\,\\,second,third\\,\\,"); + wxString expected2 = wxT("first, word,,,second,third,,"); + + // escaping on: + wxArrayString arrstr(WXSIZEOF(arr), arr); + wxString result = wxJoin(arrstr, wxT(','), wxT('\\')); + CPPUNIT_ASSERT( expected == result ); + + // escaping turned off: + wxString result2 = wxJoin(arrstr, wxT(','), wxT('\0')); + CPPUNIT_ASSERT( expected2 == result2 ); + } + + { + // test is escape characters placed in the original array are just ignored as they should: + const wxChar *arr[] = { wxT("first\\, wo\\rd"), wxT("seco\\nd"), wxT("\\third\\") }; + wxString expected = wxT("first\\\\, wo\\rd,seco\\nd,\\third\\"); + wxString expected2 = wxT("first\\, wo\\rd,seco\\nd,\\third\\"); + + // escaping on: + wxArrayString arrstr(WXSIZEOF(arr), arr); + wxString result = wxJoin(arrstr, wxT(','), wxT('\\')); + CPPUNIT_ASSERT( expected == result ); + + // escaping turned off: + wxString result2 = wxJoin(arrstr, wxT(','), wxT('\0')); + CPPUNIT_ASSERT( expected2 == result2 ); + } +} + +void ArraysTestCase::wxStringArraySplitJoinTest() +{ + wxChar separators[] = { wxT('a'), wxT(','), wxT('_'), wxT(' '), wxT('\\'), + wxT('&'), wxT('{'), wxT('A'), wxT('<'), wxT('>'), + wxT('\''), wxT('\n'), wxT('!'), wxT('-') }; + + // test with a string: split it and then rejoin it: + + wxString str = wxT("This is a long, long test; if wxSplit and wxJoin do work ") + wxT("correctly, then splitting and joining this 'text' _multiple_ ") + wxT("times shouldn't cause any loss of content.\n") + wxT("This is some latex code: ") + wxT("\\func{wxString}{wxJoin}{") + wxT("\\param{const wxArray String\\&}{ arr}, ") + wxT("\\param{const wxChar}{ sep}, ") + wxT("\\param{const wxChar}{ escape = '\\'}}.\n") + wxT("This is some HTML code: ") + wxT("
") + wxT("