c++ - C++ 中的自动完成库

Question

我需要一个 C++ 中的自动完成例程或库来处理 100 万个单词。我想我可以在网上找到像 Rabin–Karp 这样的例程。你知道做这件事的图书馆吗？我在 Boost 中看不到它。

此外，使用 MySql LIKE SQL 请求来执行此操作是不是一个疯狂的想法？

谢谢

编辑:确实，我需要的是比自动完成更多的建议(当用户输入前 2 个字母时建议 10 个单词)。我其实也有“尼康数码相机”的说法。但是对于第一个版本，我只需要关于尼康的“Ni”的建议，而不是关于“数码相机”的建议。

Answer 1

如果您从准备索引开始，就不必使用任何疯狂的算法。

一个简单的 Trie/Binary Search Tree 结构，保持单词按字母顺序排列，将允许高效的前缀搜索。

例如，在 C++ 中，std::map 类具有 lower_bound 成员，该成员将在 O(log N) 中指向可能扩展的第一个元素你的话。