找出两个向量之间的差异

时间:2018-07-28 15:55:15

标签: c++ stdvector

有没有一种方法可以比较两个向量(称为单词和wordList),并找出其中的缺失并输出?

例如,说单词包含(猫,狗,鹦鹉),而wordList包含(狗,鹦鹉)。程序将识别出wordList尽管有顺序也不包含cat并将其输出。

我将如何去做?提供的任何帮助将不胜感激

1 个答案:

答案 0 :(得分:0)

这是蛮力算法:

1. for each word, w, in words do
2.    search wordList for w.
3.    if w is found, process result.
4.    else call function for w not found.
5. end-for

使用std::string作为您的单词。
为了加快搜索速度,您可以对wordList进行排序。
如果对wordList进行排序,则可以使用二进制搜索,这样可以提高速度。
使用std::map之类的数据结构或哈希映射或集合也可以提高程序的速度。