C++ std::set insert 失败 原因和解决方案 operator

Posted 2021-10-29 软件工程小施同学

除了存在key值重复导致的插入错误以外，还存在其他情况的插入错误，如operator的<条件没写全

求助：stl set除了key值重复还有哪些会导致insert失败的原因？-CSDN论坛

#include <iostream>
#include <set>
#include <string>
#include <string.h>
 
using namespace std;
 
class Student
{
public:
	Student(char*name,int age)
	{
		strcpy(this->name,name);
		this->age=age;
	}
public:
	int age;
	char name[64];
};
 
//仿函数
struct FuncStudent
{
	bool operator()(const Student&left,const Student &right)
	{
		if(left.age<right.age)//如果左边的值小就返回真，即从小到大安装年龄排序
		{
			return true;
		}
		else
		{
			return false;
		}
	}
};
 
int main()
{
	Student s1("s1",31);
	Student s2("s2",22);
	Student s3("s3",44);
	Student s4("s4",11);
	Student s5("s5",31);
	set<Student,FuncStudent> set1;
	//如何判断set1.insert()函数的返回值
	//typedef pair<iterator, bool> _Pairib;
	pair<set<Student,FuncStudent>::iterator,bool> pair1=set1.insert(s1);
	if(pair1.second==true)
	{
		cout<<"插入s1成功"<<endl;
	}
	else
	{
		cout<<"插入s1失败"<<endl;
	}
	set1.insert(s2);
	pair<set<Student,FuncStudent>::iterator,bool> pair5=set1.insert(s5);
	if(pair5.second==true)
	{
		cout<<"插入s5成功"<<endl;
	}
	else
	{
		cout<<"插入s5失败"<<endl;
	}
 
	//遍历
	for(set<Student,FuncStudent>::iterator it=set1.begin();it!=set1.end();it++)
	{
		cout<<it->age<<"\\t"<<it->name<<endl;
	}
 
	system("pause");
	return 0;
}

set容器（如何判断set.insert()函数的返回值）_liyuqian199695的博客-CSDN博客

原因

其实，set容器在判定已有元素a和新插入元素b是否相等时，是这么做的：1）将a作为左操作数，b作为有操作数，调用比较函数，并返回比较值  2）将b作为左操作数，a作为有操作数，再调用一次比较函数，并返回比较值。如果1、2两步的返回值都是false，则认为a、b是相等的，则b不会被插入set容器中；如果1、2两步的返回值都是true，则可能发生未知行为，因此，记住一个准则：永远让比较函数对相同元素返回false。
————————————————
版权声明：本文为CSDN博主「云洞」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/janeqi1987/article/details/107245566

解决方案

1.增加等号

2. 增加多个判断条件