c – 快速字符串搜索?

前端之家收集整理的这篇文章主要介绍了c – 快速字符串搜索?前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
我有一个字符串向量,必须检查向量中的每个元素是否存在于5000个单词的给定列表中.
除了两个嵌套循环的世俗方法之外,有没有更快的方法在C中执行此操作?

解决方法

您应该将字符串列表放入 std::set.这是一个针对搜索进行了优化的数据结构.查找给定元素是否在集合中是一种比迭代所有条目快得多的操作.

当您已经在使用C 11时,您也可以使用更快查找的std::unordered_set,因为它是作为哈希表实现的.

这应该是针对学校/大学的:准备解释这些数据结构如何变得更快.当你的导师要求你解释你使用它们的原因时,“互联网上的一些人告诉我”不太可能在课本上给你一个贴纸.

猜你在找的C&C++相关文章