SortTest Class Reference

Inheritance diagram for SortTest:

Collaboration diagram for SortTest:

Protected Member Functions
void	sort1 ()
void	sort2 ()
void	sort3 ()
void	sort4 ()
void	stblsrt1 ()
void	stblsrt2 ()
void	bad_predicate_detected ()

Static Protected Member Functions
static bool	string_less (const char *a_, const char *b_)

Private Member Functions
	CPPUNIT_TEST_SUITE (SortTest)
	CPPUNIT_TEST (sort1)
	CPPUNIT_TEST (sort2)
	CPPUNIT_TEST (sort3)
	CPPUNIT_TEST (sort4)
	CPPUNIT_TEST (stblsrt1)
	CPPUNIT_TEST (stblsrt2)
	CPPUNIT_TEST_SUITE_END ()

Detailed Description

Definition at line 19 of file sort_test.cpp.

Member Function Documentation

bad_predicate_detected()

void SortTest::bad_predicate_detected ( )

protected

CPPUNIT_TEST() [1/6]

SortTest::CPPUNIT_TEST ( sort1  )

private

CPPUNIT_TEST() [2/6]

SortTest::CPPUNIT_TEST ( sort2  )

private

CPPUNIT_TEST() [3/6]

SortTest::CPPUNIT_TEST ( sort3  )

private

CPPUNIT_TEST() [4/6]

SortTest::CPPUNIT_TEST ( sort4  )

private

CPPUNIT_TEST() [5/6]

SortTest::CPPUNIT_TEST ( stblsrt1  )

private

CPPUNIT_TEST() [6/6]

SortTest::CPPUNIT_TEST ( stblsrt2  )

private

CPPUNIT_TEST_SUITE()

SortTest::CPPUNIT_TEST_SUITE ( SortTest  )

private

CPPUNIT_TEST_SUITE_END()

SortTest::CPPUNIT_TEST_SUITE_END ( )

private

sort1()

void SortTest::sort1 ( )

protected

Definition at line 113 of file sort_test.cpp.

{
  int numbers[6] = { 1, 50, -10, 11, 42, 19 };
 
  sort(numbers, numbers + 6);
  // -10 1 11 19 42 50
  CPPUNIT_ASSERT(numbers[0]==-10);
  CPPUNIT_ASSERT(numbers[1]==1);
  CPPUNIT_ASSERT(numbers[2]==11);
  CPPUNIT_ASSERT(numbers[3]==19);
  CPPUNIT_ASSERT(numbers[4]==42);
  CPPUNIT_ASSERT(numbers[5]==50);
}

sort2()

void SortTest::sort2 ( )

protected

Definition at line 127 of file sort_test.cpp.

{
  int numbers[] = { 1, 50, -10, 11, 42, 19 };
 
  int count = sizeof(numbers) / sizeof(numbers[0]);
  sort(numbers, numbers + count, greater<int>());
 
  //  50 42 19 11 1 -10
  CPPUNIT_ASSERT(numbers[5]==-10);
  CPPUNIT_ASSERT(numbers[4]==1);
  CPPUNIT_ASSERT(numbers[3]==11);
  CPPUNIT_ASSERT(numbers[2]==19);
  CPPUNIT_ASSERT(numbers[1]==42);
  CPPUNIT_ASSERT(numbers[0]==50);
}

sort3()

void SortTest::sort3 ( )

protected

Definition at line 143 of file sort_test.cpp.

{
  vector<bool> boolVector;
 
  boolVector.push_back( true );
  boolVector.push_back( false );
 
  sort( boolVector.begin(), boolVector.end() );
 
  CPPUNIT_ASSERT(boolVector[0]==false);
  CPPUNIT_ASSERT(boolVector[1]==true);
}

sort4()

void SortTest::sort4 ( )

protected

Definition at line 181 of file sort_test.cpp.

{
  bool copy_constructor_called = false;
  SortTestAux instance(copy_constructor_called);
  SortTestAux &r_instance = instance;
  SortTestAux const& rc_instance = instance;
 
  SortTestFunc(r_instance);
  CPPUNIT_ASSERT(copy_constructor_called);
  copy_constructor_called = false;
  SortTestFunc(rc_instance);
  CPPUNIT_ASSERT(copy_constructor_called);
}

stblsrt1()

void SortTest::stblsrt1 ( )

protected

Definition at line 53 of file sort_test.cpp.

{
  //Check that stable_sort do sort
  int numbers[6] = { 1, 50, -10, 11, 42, 19 };
  stable_sort(numbers, numbers + 6);
  //-10 1 11 19 42 50
  CPPUNIT_ASSERT(numbers[0]==-10);
  CPPUNIT_ASSERT(numbers[1]==1);
  CPPUNIT_ASSERT(numbers[2]==11);
  CPPUNIT_ASSERT(numbers[3]==19);
  CPPUNIT_ASSERT(numbers[4]==42);
  CPPUNIT_ASSERT(numbers[5]==50);
 
  char const* letters[6] = {"bb", "aa", "ll", "dd", "qq", "cc" };
  stable_sort(letters, letters + 6, string_less);
  // aa bb cc dd ll qq
  CPPUNIT_ASSERT( strcmp(letters[0], "aa") == 0 );
  CPPUNIT_ASSERT( strcmp(letters[1], "bb") == 0 );
  CPPUNIT_ASSERT( strcmp(letters[2], "cc") == 0 );
  CPPUNIT_ASSERT( strcmp(letters[3], "dd") == 0 );
  CPPUNIT_ASSERT( strcmp(letters[4], "ll") == 0 );
  CPPUNIT_ASSERT( strcmp(letters[5], "qq") == 0 );
}

stblsrt2()

void SortTest::stblsrt2 ( )

protected

Definition at line 90 of file sort_test.cpp.

{
  //Check that stable_sort is stable:
  Data datas[] = {
    Data(0, 10),
    Data(1, 8),
    Data(2, 6),
    Data(3, 6),
    Data(4, 6),
    Data(5, 4),
    Data(6, 9)
  };
  stable_sort(datas, datas + 7);
 
  CPPUNIT_ASSERT( datas[0] == Data(5, 4) );
  CPPUNIT_ASSERT( datas[1] == Data(2, 6) );
  CPPUNIT_ASSERT( datas[2] == Data(3, 6) );
  CPPUNIT_ASSERT( datas[3] == Data(4, 6) );
  CPPUNIT_ASSERT( datas[4] == Data(1, 8) );
  CPPUNIT_ASSERT( datas[5] == Data(6, 9) );
  CPPUNIT_ASSERT( datas[6] == Data(0, 10) );
}

string_less()

static bool SortTest::string_less ( const char *  a_, const char *  b_  )

inlinestaticprotected

Definition at line 42 of file sort_test.cpp.

  {
    return strcmp(a_, b_) < 0 ? 1 : 0;
  }

Referenced by stblsrt1().

---

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

• sdk/lib/3rdparty/stlport/test/unit/sort_test.cpp