거대한 벡터를 주문하는 가장 빠른 방법은 무엇입니까?

Question

나는 220000 * 7 * 6

나는 [X] [5] [Y]로 주문하고의 다차원 벡터를 주문하는 가장 빠른 방법을 찾고, 그리고 난 중간의 모든 값을해야 (7) 벡터 후속 조치.

for(int i =0;i<211876;i++){ 
    for(int k =0;k<211876;k++){ 
     if(vec[k][5][myposition] < vec[k+1][5][myposition]){ 
      for(int n =0;n<7;n++){ 
      swap2int(vec[k][n][myposition],vec[k+1][n][myposition]);} 
     } 
    } 
} 

void swap2int(int &one, int& two){ 
    int temp=0; 
    temp = one; 
    one = two; 
    two = temp; 

    return; 
} 

이 다소 매우 느리고 나는이 속도를 향상시킬 수있는 방법을 찾고 있어요.

Answer 1

매우하지 않는 한 항상 std::sort을 사용하십시오. std::sort을 사용하면 필요한 경우 사용자 고유의 정렬 기준을 제공 할 수 있으므로 사용하지 않을 이유가 거의 없습니다. 당신의 경우에는 스트라이드 반복자를 제공해야 할 수도 있지만, 간단하다.

Answer 2

항상 최소 힙 안에 넣을 수 있습니다 (벡터에서 최소 (또는 최대) 힙을 만드는 데 평균 O (n)을 가짐). 그러면 최소 힙에서 숫자를 추출하여 각 top() + pop() 연산에 대한 O (log n) 비용. 그렇게하면 멋진 O (N log N) 비용을 얻을 수 있습니다. 항상 흥미 롭고 더 재미있는 힙을 가지고 놀 수 있습니다 (그리고 여기에 다시 게시 할 수있는 버그를 추가하십시오). 단지 사용되는 표준 : 종류 : P

아니면 표준 : 일종의 전에 말했듯을 사용하고, 다른 모든 것을 잊을 수) Btw는

: 당신의 swap2int() 함수에서, 시간을 낭비 할 필요가 없습니다 사용하지 않으려면 temp에 0을 지정하십시오. 그냥 다음으로 변경하십시오 :

int temp; 임시 = 1;

곧장 :

INT 온도 = 100;