순서를 유지하면서 정렬되지 않은 벡터에서 중복을 제거하는 방법은 무엇입니까?

정렬되지 않은 벡터에서 중복 항목 제거

정렬되지 않은 벡터에서 중복 항목을 제거하는 동시에 첫 번째 발생 순서를 유지하는 것은 다양한 상황에서 매우 중요합니다. 세트와 수동 반복을 활용하는 간단한 접근 방식이 효과적이지만 STL 알고리즘을 활용하여 개선할 수 있습니다.

이를 달성하기 위해 std::copy_if 알고리즘이 편리한 솔루션을 제공합니다. 이미 처리된 요소를 추적하고 중복에 대해 false를 반환하는 조건자를 정의함으로써 원하는 요소를 필터링할 수 있습니다.

C 11 지원을 사용할 수 없는 경우 서투른 이름의 std::remove_copy_if를 사용할 수 있습니다. 그 논리가 반전되었습니다. 다음은 테스트되지 않은 예시입니다.

template <typename T>
struct NotDuplicate {
  bool operator()(const T& element) {
    return s_.insert(element).second; // true if s_.insert(element);
  }
 private:
  std::set<T> s_;
};

다음으로 다음 코드를 사용할 수 있습니다.

std::vector<int> uniqueNumbers;
NotDuplicate<int> pred;
std::copy_if(numbers.begin(), numbers.end(), 
             std::back_inserter(uniqueNumbers),
             std::ref(pred));

이 솔루션에서 std::ref는 상태 저장 펑터가 알고리즘 내에서 내부적으로 복사됩니다. 그러나 std::copy_if는 적용된 펑터의 부작용에 대한 요구 사항을 부과하지 않습니다.

위 내용은 순서를 유지하면서 정렬되지 않은 벡터에서 중복을 제거하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!