Quel conteneur STL utiliser si je veux qu'il ignore les éléments dupliqués?

Question

Je cherche une STL (mais pas augmenter) récipient, qui, après les opérations suivantes contiendra 2 éléments: « abc » et « xyz »:

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

Soit dit en passant, j'ai besoin juste pour pour appeler le string_XContainer.size() à la fin, pour obtenir le nombre total de chaînes uniques. Alors peut-être que je n'ai même pas besoin d'un conteneur, et il y a une façon plus élégante de le faire?

Answer 1

std::set est celui que vous recherchez. Un ensemble contiendra au plus une instance de chaque élément, en fonction d'une fonction de comparaison que vous définissez.

Ce serait une approche pour obtenir le nombre de chaînes uniques. De votre exemple, les chaînes étaient déjà dans l'ordre trié? Si c'est le cas, vous pouvez simplement créer un tableau (ou une autre structure simple) et utiliser l'algorithme std::unique.