중복 된 요소를 무시하려면 어떤 STL 컨테이너를 사용해야합니까?

Question

다음 작업 후 2 개의 요소가 포함될 일부 STL (but not boost) 컨테이너를 찾고 있는데, "abc"및 "xyz":

std::XContainer<string> string_XContainer; 
string_XContainer.push_back("abc"); 
string_XContainer.push_back("abc"); 
string_XContainer.push_back("xyz"); 

그런데 순서대로 필요합니다. 마지막으로 string_XContainer.size()을 호출하여 총 고유 문자열 수를 얻습니다. 어쩌면 컨테이너가 필요하지 않을 수도 있고, 더 우아한 방법이 있을까요?

Answer 1

std::set은 내가 관심있는 사람입니다. 집합은 정의하는 일부 비교 함수에 따라 비교 한 각 요소의 인스턴스를 하나만 포함합니다.

고유 한 문자열의 수를 얻는 한 방법입니다. 귀하의 예제에서, 문자열은 이미 정렬 된 순서로 존재합니까? 그렇다면 배열 (또는 다른 간단한 구조)을 만들고 std::unique 알고리즘을 사용할 수 있습니다.