c++ - 如何使 map::find 操作不区分大小写？

Question

map::find 方法是否支持不区分大小写的搜索？我有一张 map 如下:

map<string, vector<string> > directory;

并希望以下搜索忽略大小写:

directory.find(search_string);

Answer 1

默认情况下不会。您必须提供一个自定义比较器作为第三个参数。以下代码段将帮助您...

  /************************************************************************/
  /* Comparator for case-insensitive comparison in STL assos. containers  */
  /************************************************************************/
  struct ci_less : std::binary_function<std::string, std::string, bool>
  {
    // case-independent (ci) compare_less binary function
    struct nocase_compare : public std::binary_function<unsigned char,unsigned char,bool> 
    {
      bool operator() (const unsigned char& c1, const unsigned char& c2) const {
          return tolower (c1) < tolower (c2); 
      }
    };
    bool operator() (const std::string & s1, const std::string & s2) const {
      return std::lexicographical_compare 
        (s1.begin (), s1.end (),   // source range
        s2.begin (), s2.end (),   // dest range
        nocase_compare ());  // comparison
    }
  };

像 std::map< std::string, std::vector<std::string>, ci_less > myMap; 一样使用它

注意:std::lexicographical_compare 有一些细节。如果您考虑语言环境，字符串比较并不总是那么简单。见 this如果有兴趣，请在 c.l.c++ 上讨论。

更新:使用 C++11 std::binary_function已弃用且没有必要，因为类型是自动推断的。

  struct ci_less
  {
    // case-independent (ci) compare_less binary function
    struct nocase_compare
    {
      bool operator() (const unsigned char& c1, const unsigned char& c2) const {
          return tolower (c1) < tolower (c2); 
      }
    };
    bool operator() (const std::string & s1, const std::string & s2) const {
      return std::lexicographical_compare 
        (s1.begin (), s1.end (),   // source range
        s2.begin (), s2.end (),   // dest range
        nocase_compare ());  // comparison
    }
  };