Wie sortiere ich ein CArray eines benutzerdefinierten Typs?

Question

Gibt es eine integrierte Möglichkeit, ein CArray in C++ zu sortieren?

Answer 1

std::sort() sollte funktionieren:

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

Dieser den Zeiger auf das erste Element verwendet in dem Array als Start Iterator, und der Zeiger auf eine nach dem letzten Element als das letzte Iterator (sollte sowieso nie dereferenziert werden Also, alles ist gut). Sie könnten auch in einem benutzerdefinierten Prädikat übergeben, wenn das Array interessante Daten enthalten:

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 - und nicht CArray verwenden.