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

중복 제거 시 순서 유지: STL 알고리즘을 사용하여 문제 해결

정렬되지 않은 벡터를 처리할 때 원래 주문은 어려울 수 있습니다. 고유 요소를 추적하기 위해 집합을 사용하는 것과 같은 무차별 방법도 가능하지만 STL 알고리즘을 활용하는 보다 우아한 솔루션을 살펴보겠습니다.

STL의 강력한 알고리즘 중 하나는 std::copy_if입니다. 요소를 필터링하고 기준과 일치하는 요소를 새 컨테이너에 복사하려면 조건자가 필요합니다. 여기에 적용하기 위해 처리된 요소 집합을 유지하고 요소가 이전에 발견된 경우 false로 평가하는 NotDuplicate 조건자를 정의합니다.

다음은 의 단순화된 구현입니다. NotDuplicate 술어:

struct NotDuplicate {
  bool operator()(const int& element) {
    return s_.insert(element).second;
  }
 private:
  std::set<int> s_;
};

이 술어를 손에 들고, 목표를 달성하기 위해 std::copy_if를 사용할 수 있습니다.

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

이 코드는 원본 벡터를 반복하고 NotDuplicate 조건자를 사용하여 요소를 필터링합니다. 이전에 발견되지 않은 요소는 uniqueNumbers 벡터에 복사되어 원래 순서를 유지합니다.

C 11을 지원하지 않는 대체 접근 방식은 std::remove_copy_if, 이는 다음과 반대입니다. std::copy_if. 조건자의 논리를 반전하고(예: 요소가 발견되면 true 반환) std::remove_copy_if를 사용하여 중복 항목을 제거합니다.

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

이 솔루션은 효율적인 방법을 제공합니다. STL 알고리즘의 다양성을 활용하여 원래 순서를 유지하면서 중복 항목을 제거하는 우아한 방법입니다.

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