前端之家收集整理的这篇文章主要介绍了
c – 快速字符串搜索？，
前端之家小编觉得挺不错的，现在分享给大家，也给大家做个参考。
我有一个字符串向量,必须检查向量中的每个元素是否存在于5000个单词的给定列表中.
除了两个嵌套循环的世俗
方法之外,有没有更快的
方法在C中执行此操作？
您应该将字符串列表放入
std::set.这是一个针对
搜索进行了优化的数据结构.查找给定元素是否在集合中是一种比迭代所有条目快得多的操作.
当您已经在使用C 11时,您也可以使用更快查找的std::unordered_set,因为它是作为哈希表实现的.
这应该是针对学校/大学的：准备解释这些数据结构如何变得更快.当你的导师要求你解释你使用它们的原因时,“互联网上的一些人告诉我”不太可能在课本上给你一个贴纸.
原文链接：https://www.f2er.com/c/115974.html
