Какой контейнер STL использовать, если я хочу, чтобы он игнорировал дублирующиеся элементы?

Question

Я ищу какой-нибудь контейнер STL (но не boost), который после следующих операций будет содержать 2 элемента: "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.