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

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

Mary-Kate Olsen
Mary-Kate Olsen원래의
2024-11-14 09:44:02450검색

How to Remove Duplicates from an Unsorted Vector while Preserving Order in 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_ifstd::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 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.