사용자 정의 유형의 CArray를 어떻게 정렬합니까?

Question

C++에서 CArray를 정렬하는 기본 제공 방법이 있습니까?

Answer 1

std::sort() 작동합니다 :

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

이것은 시작 반복자와 같은 배열의 첫 번째 요소에 대한 포인터, 마지막 반복자와 마지막 요소 지난 1 포인터를 사용합니다 (어쨌든 역 참조하면 안됩니다 , 그래서 모두 잘). 당신은 배열이 더 흥미로운 데이터가 포함 된 경우에도 사용자 정의 술어에 전달할 수 :

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); 

아를 - 그리고 CArray을 사용하지 마십시오.