不区分大小写的std :: string.find()

Question

我正在使用std::string的find()方法来测试字符串是否是另一个字符串的子字符串.现在我需要不区分大小写的同一件事.对于字符串比较,我总是可以转向,stricmp()但似乎没有stristr().

我找到了各种答案,大多数建议使用Boost哪个不是我的选择.另外,我需要支持std::wstring/ wchar_t.有任何想法吗？

Answer 1

您可以使用std::search自定义谓词.

#include <locale>
#include <iostream>
#include <algorithm>
using namespace std;

// templated version of my_equal so it could work with both char and wchar_t
template<typename charT>
struct my_equal {
    my_equal( const std::locale& loc ) : loc_(loc) {}
    bool operator()(charT ch1, charT ch2) {
        return std::toupper(ch1, loc_) == std::toupper(ch2, loc_);
    }
private:
    const std::locale& loc_;
};

// find substring (case insensitive)
template<typename T>
int ci_find_substr( const T& str1, const T& str2, const std::locale& loc = std::locale() )
{
    typename T::const_iterator it = std::search( str1.begin(), str1.end(), 
        str2.begin(), str2.end(), my_equal<typename T::value_type>(loc) );
    if ( it != str1.end() ) return it - str1.begin();
    else return -1; // not found
}

int main(int arc, char *argv[]) 
{
    // string test
    std::string str1 = "FIRST HELLO";
    std::string str2 = "hello";
    int f1 = ci_find_substr( str1, str2 );

    // wstring test
    std::wstring wstr1 = L"????? ??????";
    std::wstring wstr2 = L"??????";
    int f2 = ci_find_substr( wstr1, wstr2 );

    return 0;
}

Answer 2

新的C++ 11风格:

#include <algorithm>
#include <string>
#include <cctype>

/// Try to find in the Haystack the Needle - ignore case
bool findStringIC(const std::string & strHaystack, const std::string & strNeedle)
{
  auto it = std::search(
    strHaystack.begin(), strHaystack.end(),
    strNeedle.begin(),   strNeedle.end(),
    [](char ch1, char ch2) { return std::toupper(ch1) == std::toupper(ch2); }
  );
  return (it != strHaystack.end() );
}

可以在cplusplus.com上找到std :: search的说明.

Answer 3

为什么不在调用之前将两个字符串转换为小写find()？

降低

注意:

• 长字符串效率低下.
• 谨防国际化问题.

Answer 4

为什么不使用Boost.StringAlgo:

#include <boost/algorithm/string/find.hpp>

bool Foo()
{
   //case insensitive find

   std::string str("Hello");

   boost::iterator_range<std::string::const_iterator> rng;

   rng = boost::ifind_first(str, std::string("EL"));

   return rng;
}

Answer 5

由于您正在进行子字符串搜索(std :: string)而不是元素(字符)搜索,因此很遗憾没有现有的解决方案,我知道可以在标准库中立即访问它来执行此操作.

不过,这很容易做到:只需将两个字符串转换为大写字母(或者将两个字符串转换为小写字母 - 在本例中我选择了大写字母).

std::string upper_string(const std::string& str)
{
    string upper;
    transform(str.begin(), str.end(), std::back_inserter(upper), toupper);
    return upper;
}

std::string::size_type find_str_ci(const std::string& str, const std::string& substr)
{
    return upper(str).find(upper(substr) );
}

这不是一个快速的解决方案(接近悲观领域),但它是我所知道的唯一一个副手.如果你担心效率,那么实现你自己的不区分大小写的子串查找器并不难.

另外,我需要支持std :: wstring/wchar_t.有任何想法吗？

locale中的tolower/toupper也适用于宽字符串,因此上面的解决方案应该同样适用(简单地将std :: string更改为std :: wstring).

[编辑]正如所指出的,另一种方法是通过指定自己的角色特征来调整basic_string中自己不区分大小写的字符串类型.如果您可以接受所有字符串搜索,比较等对于给定字符串类型不区分大小写,则此方法有效.