如何删除向量中的重复项（不排序）C++

Question

我有一个向量，用户输入一些字符串。我想保持用户输入的顺序，但删除任何重复的单词。我在网上唯一能找到的是排序和独特的，但由于我无法对向量进行排序，所以我被卡住了。预先感谢您的任何帮助。

例如 来自用户的输入 -> hello there dog cat hello cat book

vector 应该有 -> hello there dog cat book

我现在只有……

string s; 
vector <string> myVec; 

while (cin >> s){
 myVec.push_back(s); 
}

{code to sort vector}

Answer 1

除了vector，您可以测试该词是否已经在std::set<std::string> 中，如果是则忽略它，否则将其插入两个容器中：

while (cin >> s)
    if (mySet.insert(s).second) // newly inserted in set?
        myVec.push_back(s);