표준 정렬하는 방법 :: vector std :: sort 사용하여 특정 요소를 변경하지 마십시오?

Question

나는 양의 정수와 -1을 포함하는 벡터를 가지고있다. 내 문제는 벡터를 정렬하고 싶지만 단지 std::sort을 사용하여 -1 elements을 터치하지 않아야한다. (나는 다른 접근법을 알고있다.)

입력 : [-1, 150, 190, 170, -1, -1, 160, 180]

출력 : [-1, 150, 160, 170 예컨대

, -1, -1, 180, 190]

이 내 생각이 그것을 해결하는 것입니다하지만 작업 일부러 :

sort(myVector.begin(), myVector.end(), [&](const int& a,const int& b)->bool { 
     if (a == -1 || b == -1) 
      return &a < &b; 
     return a < b; 
    }); 

,536,913,632을 10,

출력 : [-1, 150, 170, 190, -1, -1, 160, 180]

출력은 다음과 같아야합니다. [-1, 150, 160, 170, -1, -1 , 180, 190]

std::sort을 사용하여 해결할 생각이 있습니까?

Answer 1

std::sort 할 수 없습니다. 엄격하고 약한 순서에 따라 요소 범위를 정렬합니다. 정의한 순서는 strict-weak이 아닙니다. 엄격한 약점이있는 주문을 정의 할 방법이 없기 때문에 특정 값이 현재 위치에 남아있게됩니다. 따라서 이러한 순서로 sort을 사용하려고하면 정의되지 않은 동작이 발생합니다.

그래서 자신의 정렬 기능을 작성해야합니다. 또는 -1을 제거하고 (위치 기록) 목록을 정렬 한 다음 다시 삽입 할 수 있습니다.

Answer 2

std::sort을 단독으로 사용할 수 없습니다.

#include <iostream> 
#include <vector> 
#include <algorithm> 

int main() { 
    std::vector<int> v{ -1, 150, 190, 170, -1, -1, 160, 180 }; 
    std::vector<int> vtemp; 
    auto it = v.begin(); 
    while ((it = std::find_if(it, v.end(), [](int x){ return x == -1; })) != v.end()) { 
     vtemp.push_back(std::distance(v.begin(), it)); 
     it++; 
    } 
    v.erase(std::remove(v.begin(), v.end(), -1), v.end()); 
    std::sort(v.begin(), v.end()); 
    for (auto el : vtemp){ 
     v.insert(v.begin() + el, -1); 
    } 
}