How to sort a CArray of a user-defined type?

Question

Is there a built-in way to sort CArray in C ++?

Answer 1

std::sort() should work:

 CArray<int> arrayOfInts; arrayOfInts.Add(7); arrayOfInts.Add(114); arrayOfInts.Add(3); std::sort(arrayOfInts.GetData(), arrayOfInts.GetData()+arrayOfInts.GetSize()); 

This uses the pointer to the first element in the array as the start iterator, and the pointer to the last one last element as the last iterator (should never be dereferenced anyway, so all is well). You can also pass a custom predicate if the array contains more interesting data:

 struct Foo { int val; double priority; }; bool FooPred(const Foo& first, const Foo& second) { if ( first.val < second.val ) return true; if ( first.val > second.val ) return false; return first.priority < second.priority; } //... CArray<Foo> bar; std::sort(bar.GetData(), bar.GetData()+bar.GetSize(), FooPred); 

Oh - and do not use CArray .