set<string>不区分大小写

原创于 2018-04-03 16:05:06 发布 · 3.6k 阅读

1 ·

CC 4.0 BY-SA版权

模板同时被 3 个专栏收录

119 篇文章

订阅专栏

STL

20 篇文章

订阅专栏

Effective STL/c++

18 篇文章

订阅专栏

本文介绍了一个使用 C++ 实现的不区分大小写的字符串集合类。通过继承 `binary_function` 并重载比较运算符，实现了对 `set` 容器中字符串的大小写不敏感比较。示例代码展示了如何插入和查找字符串。

#include<iostream>
#include<cstdio>
#include<string>
#include<cstdlib>
#include<cctype>
#include <string.h>
#include<set>

using namespace std;

int ciStringCompare(const string &s1,const string &s2)
{
    return stricmp(s1.c_str(),s2.c_str());
}

struct CIStringCompare :
        public
        binary_function<string, string, bool>{   //该基类的信息参加第40条
        bool operator()(const string& lhs, const string& rhs) const{
            return ciStringCompare(lhs, rhs);
        }
    };

int main()
{

    set<string,CIStringCompare> ciss;

    ciss.insert("AAA");
    ciss.insert("aaa");

    if(ciss.find("AAA")!=ciss.end())
        printf("YES\n");
 //   下面这个也将输出yes因为set现在的默认比较机制就是不区分大小写，
 //   所以调用其自身成员函数就是不区分大小写比较，但要是调用find算法，则不会输出。
 //   if(ciss.find("aaa")!=ciss.end())
 //       printf("YES\n");
    cout<<ciss.size()<<endl;

    return 0;
}