c++ - 什么是处理数千个单词列表的充分方法

Question

我正在尝试设计这样一个应用程序来处理存储在 txt 文件中的数千个单词的列表，以完成以下任务，

1- 随机挑选一些单词。

2- 检查用户输入的某些词是否确实在列表中。

3- 从 txt 文件中检索整个列表并将其临时存储以供后续操作使用。

我不要求实现伪代码。我正在寻找足够的方法来处理大量的单词。目前，我可能会使用字符串 vector ，但是，搜索数千个单词将需要一些时间。当然，必须有一些策略来应对这类任务，但是，由于我的背景不是计算机科学，我不知道我该往哪个方向走。欢迎任何建议。

Answer 1

字符串 vector 可以很好地解决这个问题。只需对它们进行排序，然后您就可以使用二进制搜索在列表中查找字符串。