Warning: file_get_contents(/data/phpspider/zhask/data//catemap/6/cplusplus/142.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
C++ 有什么足够的方法来处理成千上万个单词的列表_C++_Algorithm_Words - Fatal编程技术网

C++ 有什么足够的方法来处理成千上万个单词的列表

C++ 有什么足够的方法来处理成千上万个单词的列表,c++,algorithm,words,C++,Algorithm,Words,我正试图设计这样一个应用程序,它可以处理存储在txt文件中的数千个单词的列表,用于执行以下任务 1-随机选取一些单词 2-检查用户输入的某些单词是否实际在列表中 3-从txt文件中检索整个列表,并临时存储以备后续操作 我不要求实现,也不要求伪代码。我正在寻找足够的方法来处理大量的单词。目前,我可能使用字符串向量,但是,搜索数千个单词需要一些时间。当然,必须有一些策略来处理这类任务,然而,由于我的背景不是计算机科学,我不知道我会朝哪个方向走。欢迎提出任何建议 是在单词列表中搜索匹配项的好方法。减少

我正试图设计这样一个应用程序,它可以处理存储在
txt
文件中的数千个单词的列表,用于执行以下任务

1-随机选取一些单词

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

3-从
txt
文件中检索整个列表,并临时存储以备后续操作


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

是在单词列表中搜索匹配项的好方法。减少了存储空间,但您必须有一些自定义代码来获取和将单词放入列表中。而且文本文件不一定容易阅读,除非每次从文本文件加载时都重新创建树。(此时我甚至不记得源材料)这可能对您有所帮助。

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

对于任何以加速为目标的任务,您需要做的第一件事就是定义用例以测量实际速度。然后,使用探查器查找瓶颈。