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

标签 c++ algorithm words

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

1- 随机挑选一些单词。

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

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

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

最佳答案

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

关于c++ - 什么是处理数千个单词列表的充分方法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/33704856/

相关文章:

algorithm - 找到最小正值

python - 结果为 Sphinx "words"

java - 正则表达式用于查找字符串中以特定字符开头、包含 2-5 个字符且不仅仅由数字组成的单词

php - 在不指定单词本身的情况下在PHP中查找重复的单词

c++ - vector 迭代器不兼容错误

c++ - 书中的示例无法编译,将 ifstream 转换为 bool

c++ - Qt 读取串行数据 - 工作代码但需要更可靠

C++甚至更通用的运算符模板

algorithm - 在不考虑词序的情况下执行模糊匹配的良好度量

arrays - &-> 在 ruby​​ 中是什么意思