PartitionTest Class Reference

Inheritance diagram for PartitionTest:

Collaboration diagram for PartitionTest:

Classes
struct	less_n

Protected Member Functions
void	ptition0 ()
void	ptition1 ()
void	stblptn0 ()
void	stblptn1 ()

Private Member Functions
	CPPUNIT_TEST_SUITE (PartitionTest)
	CPPUNIT_TEST (ptition0)
	CPPUNIT_TEST (ptition1)
	CPPUNIT_TEST (stblptn0)
	CPPUNIT_TEST (stblptn1)
	CPPUNIT_TEST_SUITE_END ()

Detailed Description

Definition at line 16 of file partition_test.cpp.

Member Function Documentation

CPPUNIT_TEST() [1/4]

PartitionTest::CPPUNIT_TEST ( ptition0  )

private

CPPUNIT_TEST() [2/4]

PartitionTest::CPPUNIT_TEST ( ptition1  )

private

CPPUNIT_TEST() [3/4]

PartitionTest::CPPUNIT_TEST ( stblptn0  )

private

CPPUNIT_TEST() [4/4]

PartitionTest::CPPUNIT_TEST ( stblptn1  )

private

CPPUNIT_TEST_SUITE()

PartitionTest::CPPUNIT_TEST_SUITE ( PartitionTest  )

private

CPPUNIT_TEST_SUITE_END()

PartitionTest::CPPUNIT_TEST_SUITE_END ( )

private

ptition0()

void PartitionTest::ptition0 ( )

protected

Definition at line 93 of file partition_test.cpp.

{
  int numbers[6] = { 6, 12, 3, 10, 1, 20 };
  size_t nb_pred_calls = 0;
  // 6 1 3 10 12 20
  partition((int*)numbers, (int*)numbers + 6, less_n(10, nb_pred_calls));
  CPPUNIT_ASSERT(numbers[0]==6);
  CPPUNIT_ASSERT(numbers[1]==1);
  CPPUNIT_ASSERT(numbers[2]==3);
  CPPUNIT_ASSERT(numbers[3]==10);
  CPPUNIT_ASSERT(numbers[4]==12);
  CPPUNIT_ASSERT(numbers[5]==20);
 
  CPPUNIT_ASSERT( nb_pred_calls == sizeof(numbers) / sizeof(numbers[0]) );
}

ptition1()

void PartitionTest::ptition1 ( )

protected

Definition at line 108 of file partition_test.cpp.

{
  // 19 3 11 14 10 19 8 17 9 6
  // 6 3 9 8 10 19 14 17 11 19
 
  int numbers[10] ={ 19, 3, 11, 14, 10, 19, 8, 17, 9, 6 };
 
  vector <int> v1(numbers, numbers+10);
  size_t nb_pred_calls = 0;
  partition(v1.begin(), v1.end(), less_n(11, nb_pred_calls));
 
  CPPUNIT_ASSERT(v1[0]==6);
  CPPUNIT_ASSERT(v1[1]==3);
  CPPUNIT_ASSERT(v1[2]==9);
  CPPUNIT_ASSERT(v1[3]==8);
  CPPUNIT_ASSERT(v1[4]==10);
  CPPUNIT_ASSERT(v1[5]==19);
  CPPUNIT_ASSERT(v1[6]==14);
  CPPUNIT_ASSERT(v1[7]==17);
  CPPUNIT_ASSERT(v1[8]==11);
  CPPUNIT_ASSERT(v1[9]==19);
  CPPUNIT_ASSERT( nb_pred_calls == v1.size() );
}

stblptn0()

void PartitionTest::stblptn0 ( )

protected

Definition at line 54 of file partition_test.cpp.

{
  int numbers[6] = { 10, 5, 11, 20, 6, -2 };
 
  size_t nb_pred_calls = 0;
  stable_partition((int*)numbers, (int*)numbers + 6, less_n(10, nb_pred_calls));
  // 5 6 -2 10 11 20
  CPPUNIT_ASSERT(numbers[0]==5);
  CPPUNIT_ASSERT(numbers[1]==6);
  CPPUNIT_ASSERT(numbers[2]==-2);
  CPPUNIT_ASSERT(numbers[3]==10);
  CPPUNIT_ASSERT(numbers[4]==11);
  CPPUNIT_ASSERT(numbers[5]==20);
 
  //Complexity check:
  CPPUNIT_ASSERT( nb_pred_calls == sizeof(numbers) / sizeof(numbers[0]) );
}

stblptn1()

void PartitionTest::stblptn1 ( )

protected

Definition at line 71 of file partition_test.cpp.

{
  //5 5 2 10 0 12 5 0 0 19
  //5 5 2 10 0 5 0 0 12 19
  int numbers[] = { 5, 5, 2, 10, 0, 12, 5, 0, 0, 19 };
  vector <int> v1(numbers, numbers+10);
 
  size_t nb_pred_calls = 0;
  stable_partition(v1.begin(), v1.end(), less_n(11, nb_pred_calls));
 
  CPPUNIT_ASSERT(v1[0]==5);
  CPPUNIT_ASSERT(v1[1]==5);
  CPPUNIT_ASSERT(v1[2]==2);
  CPPUNIT_ASSERT(v1[3]==10);
  CPPUNIT_ASSERT(v1[4]==0);
  CPPUNIT_ASSERT(v1[5]==5);
  CPPUNIT_ASSERT(v1[6]==0);
  CPPUNIT_ASSERT(v1[7]==0);
  CPPUNIT_ASSERT(v1[8]==12);
  CPPUNIT_ASSERT(v1[9]==19);
  CPPUNIT_ASSERT( nb_pred_calls == v1.size() );
}

---

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

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