매우 큰 사용자 정의 형식의 벡터를 정렬하는 방법

Question

많은 수의 픽셀을 정렬하려고합니다.

typedef char HexGetal; 
typedef unsigned int NatuurlijkGetal; 

struct Pixel{ 
    HexGetal Blue; 
    HexGetal Green; 
    HexGetal Red; 
}; 
struct Palet{ 
    Pixel Kleur; 
    NatuurlijkGetal Aantal; 
}; 
    vector <Palet> MyContainer; 

    NatuurlijkGetal Seeds[10]={1, 25, 55, 7, 3, 149, 6, 7, 1, 55}; 


    Palet LoopPalet; 


    LoopPalet.Kleur.Blue = 0; 
    LoopPalet.Kleur.Green = 0; 
    LoopPalet.Kleur.Red = 0; 


    for(NatuurlijkGetal Looper = 0; Looper < 10;Looper++) 
    { 
     LoopPalet.Aantal = Seeds[Looper]; 
     MyContainer.push_back(LoopPalet); 
    } 

"Palet"유형을 만든 후 "MyContainer"라는 Palet의 벡터를 만들고 초기화합니다.

이제 "Aantal"필드를 기준으로 정렬하고 싶습니다. 어떻게하면됩니까? 아마 2 가지 다른 방법을 찾고 있습니다.

파트 1 : 벡터가 작을 때이 작업을 수행하는 일반적인 방법을 배우고 싶습니다. 나는 결코 벡터를 분류하지 않았다. 그것에 대해 많이 읽고 비디오를 보았지만, 나는 그것을 얻지 못하고 있습니다.

파트 2 : 이 벡터는 사용될 때 나중에 100 만 개가 넘는 요소를 갖습니다. 복사 작업의 양을 제한하기 위해 더 똑똑한 접근이 필요합니다. 사전에

는

들으.

Answer 1

struct mycomp 
{ 
    bool operator() (const Palet& p1, const Palet& p2) 
    { 
     return (p1.Aantal < p2.Aantal); //Change the operator as required 
    } 
}; 

std::sort(MyContainer.begin(), MyContainer.end() , mycomp()); 

Answer 2

그냥 std::sort을 사용하십시오. 나는 2GB 프로세스 한계에 가깝게 달린 프로그램에서 사용 해왔다. "100 만개"의 요소는 아마도 많이 들리 겠지만 8 바이트는 여전히 8MB에 불과합니다. 캐시에 맞을 수도 있습니다.

Answer 3

나는 개인적으로 std::sort 또는 유사한을 사용하는 것입니다,하지만 난 std::vector에 직접 큰 요소를 정렬되지 않습니다. 비교자를 사용하여 큰 요소에 대한 참조를 정렬합니다. 각 참조는 큰 요소에 대한 스마트 포인터가있는 간단한 컨테이너입니다.

또한 std::map을 자동으로 정렬 된 순서로 제공하는 컨테이너로 생각할 수 있습니다.