c++ - 如何有效地删除 vector 中的重复元素

Question

我有

 vector<string> data ; // I hold some usernames in it

在那个 vector 中，我有重复的元素，所以我想删除这个/这些元素。是否有任何算法或库函数来删除重复的元素？

ex :
    In data;
           abba, abraham, edie, Abba, edie
    After operation;
           abba, abraham, edie, Abba

Answer 1

如果您可以对容器中的元素进行排序，那么直接且相对有效的解决方案是:

std::sort(data.begin(), data.end());
data.erase(std::unique(data.begin(), data.end()), data.end());