STL set的自定义比较函数，导致插入相同数据，导致程序程序崩溃

最新推荐文章于 2025-05-17 20:12:29 发布

原创最新推荐文章于 2025-05-17 20:12:29 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #STL #set #map

本文介绍如何在C++中使用STL set容器时自定义比较函数，并通过实例演示了如何实现不区分大小写的字符串比较，同时讨论了正确设置比较准则的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 - #include <set>  
   #include <string>  
   #include <iostream>  
   #include<algorithm>
   #include<cctype> 
using namespace std;

   int ciStringCompare(const string & lhs, const string & rhs); struct
   CIStringCompare :
       public
       binary_function<string, string, bool> {
       bool operator()(const string & lhs, const string & rhs)const
       {
           return ciStringCompare(lhs, rhs);
       } };

   int ciStringCompare(const string & lhs, const string & rhs) {
       return _stricmp(lhs.c_str(), rhs.c_str());   /*
           当s1<s2时，返回值<0
           当s1=s2时，返回值=0
           当s1>s2时，返回值>0    */ }

   int main() {
       set<string, CIStringCompare>ciss;
       ciss.insert("Personal");
       ciss.insert("perSonal");//判断是否是等价的，如果等价不会进行插入    /*  判断等价的条件是！（cmp（param1,param2）&& !(cme(param2,param1)）//如果不等价才会插入
    ！（false）&& ！（false）     true && true；//所以判断为等价，所以不会进行插入     */

    //打印证明没有进行插入    for(set<string, CIStringCompare>::iterator iter =
   ciss.begin(); iter != ciss.end(); iter++)    {       cout << *iter << endl;
    }

    //按照等价进行判断（找到了）
       if (ciss.find("perSonal") != ciss.end()) {
           cout << "find it\n";
       }

    //按照相等进行判断（未找到）
       if (find(ciss.begin(), ciss.end(), "perSonal")!=ciss.end()) {
           cout << "find it use find\n";
       }    system("pause");
       return 0;
  }

effect STL 条款19 20 21讲的比较透彻

set，map自定义比较函数时，不应该返回等于的情况，因为如果返回==判断的话，那么
判断等价的条件！（cmp（param1,param2）&& !(cme(param2,param1)）
==》！（true）&& ！（true）
==》 false&& false
==》false
==》插入相同数据
==》破环数据结构，导致不可预料的错误发生。

结论1：永远让比较函数对等的值返回false

结论2：
2.1 iterator find(const key_type& _Keyval)//按照等价（条件）进行判断

2.2 template