c++ - STL中使用了哪种字符串匹配算法？

Question

c++ STL std::string.find()中的字符串匹配算法是用哪个？ 一直在研究字符串匹配算法，想知道STL c++用的是哪一种。

Answer 1

std::string.find() 的字符串匹配算法没有标准规定，依赖于实现。您可以阅读实现的源代码以查找使用了哪一个。

对于 GCC，您可能希望查看文件 basic_string.tcc .该文件中的 find() 部分是:

00736   template<typename _CharT, typename _Traits, typename _Alloc>
00737     typename basic_string<_CharT, _Traits, _Alloc>::size_type
00738     basic_string<_CharT, _Traits, _Alloc>::
00739     find(const _CharT* __s, size_type __pos, size_type __n) const
00740     {
00741       __glibcxx_requires_string_len(__s, __n);
00742       const size_type __size = this->size();
00743       const _CharT* __data = _M_data();
00744 
00745       if (__n == 0)
00746     return __pos <= __size ? __pos : npos;
00747 
00748       if (__n <= __size)
00749     {
00750       for (; __pos <= __size - __n; ++__pos)
00751         if (traits_type::eq(__data[__pos], __s[0])
00752         && traits_type::compare(__data + __pos + 1,
00753                     __s + 1, __n - 1) == 0)
00754           return __pos;
00755     }
00756       return npos;
00757     }