test_stable_partition Struct Reference

Collaboration diagram for test_stable_partition:

Public Member Functions
	test_stable_partition (const SortBuffer &buf)
void	operator() (SortBuffer &buf) const

Private Attributes
const SortBuffer &	orig
SortClass	partitionPoint

Detailed Description

Definition at line 85 of file test_algo.cpp.

Constructor & Destructor Documentation

test_stable_partition()

test_stable_partition::test_stable_partition ( const SortBuffer &  buf )

inline

Definition at line 87 of file test_algo.cpp.

        : orig( buf ), partitionPoint(SortClass::kRange / 2) {
        gTestController.SetCurrentTestName("stable_partition()");
        }

Member Function Documentation

operator()()

void test_stable_partition::operator() ( SortBuffer &  buf ) const

inline

Definition at line 92 of file test_algo.cpp.

    {
        less_by_reference<SortClass> throw_cmp( partitionPoint );
 
        SortClass* d = EH_STD::stable_partition( buf.begin(), buf.end(), throw_cmp );
 
        // Suppress warning about unused variable.
        d;
 
        // If we get here no exception occurred during the operation.
        // Stop any potential failures that might occur during verification.
        gTestController.CancelFailureCountdown();
 
        // Prepare an array of counts of the occurrence of each value in
        // the legal range.
        unsigned counts[SortClass::kRange];
        EH_STD::fill_n( counts, (int)SortClass::kRange, 0 );
        for ( const SortClass *q = orig.begin(); q != orig.end(); q++ )
            counts[ q->value() ]++;
 
        less_by_reference<TestClass> cmp( partitionPoint );
        for ( const SortClass* p = buf.begin(); p != buf.end(); p++ )
        {
          // Check that adjacent items with the same value haven't been
          // reordered. This could be a more thorough test.
            if ( p != buf.begin() && p->value() == p[-1].value() ) {
                EH_ASSERT( p->GetAddress() > p[-1].GetAddress() );
            }
 
            // Check that the partitioning worked.
            EH_ASSERT( (p < d) == cmp( *p ) );
 
            // Decrement the appropriate count for each value.
            counts[ p->value() ]--;
        }
 
        // Check that the values were only rearranged, and none were lost.
        for ( unsigned j = 0; j < SortClass::kRange; j++ ) {
            EH_ASSERT( counts[j] == 0 );
        }
    }

Member Data Documentation

orig

const SortBuffer& test_stable_partition::orig

private

Definition at line 135 of file test_algo.cpp.

Referenced by operator()().

partitionPoint

SortClass test_stable_partition::partitionPoint

private

Definition at line 136 of file test_algo.cpp.

Referenced by operator()().

---

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

• sdk/lib/3rdparty/stlport/test/eh/test_algo.cpp