Comment trier une CArray d'un type défini par l'utilisateur?

Question

Existe-t-il un moyen intégré de trier un CArray en C++?

Answer 1

std::sort() devrait fonctionner:

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

Il utilise le pointeur sur le premier élément du tableau comme iterator de départ, et le pointeur vers un passé le dernier élément que le dernier iterator (ne devrait jamais être déréférencé de toute façon , alors tout va bien). Vous pouvez également passer dans un prédicat personnalisé si le tableau contenait des données plus intéressantes:

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 - et ne pas utiliser CArray.