SortBuffer Struct Reference

Collaboration diagram for SortBuffer:

Public Types
enum	{ kBufferSize = 100 }

Public Member Functions
SortClass *	begin ()
const SortClass *	begin () const
SortClass *	end ()
const SortClass *	end () const
void	PrepareMerge ()
	SortBuffer ()
	SortBuffer (const SortBuffer &rhs)

Private Attributes
SortClass	items [kBufferSize]

Detailed Description

Definition at line 37 of file test_algo.cpp.

Member Enumeration Documentation

anonymous enum

anonymous enum

Enumerator
kBufferSize

Definition at line 39 of file test_algo.cpp.

{ kBufferSize = 100 };

Constructor & Destructor Documentation

SortBuffer() [1/2]

SortBuffer::SortBuffer ( )

inline

Definition at line 56 of file test_algo.cpp.

  {
    PrepareMerge();
  }

SortBuffer() [2/2]

SortBuffer::SortBuffer ( const SortBuffer &  rhs )

inline

Definition at line 61 of file test_algo.cpp.

  {
    SortClass* q = begin();
    for ( const SortClass* p = rhs.begin() ; p != rhs.end(); p++,q++ )
      *q = *p;
  }

Member Function Documentation

begin() [1/2]

SortClass * SortBuffer::begin ( )

inline

Definition at line 41 of file test_algo.cpp.

{ return items; }

Referenced by assert_sorted_version(), test_stable_partition::operator()(), PrepareMerge(), and SortBuffer().

begin() [2/2]

const SortClass * SortBuffer::begin ( ) const

inline

Definition at line 42 of file test_algo.cpp.

{ return items; }

end() [1/2]

SortClass * SortBuffer::end ( )

inline

Definition at line 43 of file test_algo.cpp.

{ return items + kBufferSize; }

Referenced by assert_sorted_version(), test_stable_partition::operator()(), PrepareMerge(), and SortBuffer().

end() [2/2]

const SortClass * SortBuffer::end ( ) const

inline

Definition at line 44 of file test_algo.cpp.

{ return items + kBufferSize; }

PrepareMerge()

void SortBuffer::PrepareMerge ( )

inline

Definition at line 48 of file test_algo.cpp.

    {
        EH_STD::sort( begin(), begin() + ( end() - begin() )/2 );
        EH_STD::sort( begin() + ( end() - begin() )/2, end() );
        for ( SortClass* p = begin(); p != end(); p++ )
            p->ResetAddress();
    }

Referenced by SortBuffer(), and test_algo().

Member Data Documentation

items

SortClass SortBuffer::items[kBufferSize]

private

Definition at line 69 of file test_algo.cpp.

Referenced by begin(), and end().

---

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

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