12.4 set和pair

set里面不允许有重复的元素，所以如果插入的数set里面已经有了，就会导致插入不成功。

pair中的两个数命名一定是first和second，只不过变量类型可以不一致而已。

#include<iostream>
#include<set>
using namespace std;
int main()
{
	int a[]={1,2,3,8,7,7,5,6,8,12};
	int n = sizeof(a)/sizeof(int);
	set<int> st;
	for(int i = 0; i < n; ++ i)//set中不允许有重复的元素，会丢掉一个7和一个8 
		st.insert(a[i]); 
	set<int>::iterator p;//用于访问set中的元素
	for(p = st.begin(); p!=st.end(); ++p)
		cout << *p << " ";
	cout << endl;
	pair<set<int>::iterator,bool> result = st.insert(2);
	if(!result.second)
		cout << *result.first << " failed" << endl;
	else
		cout << *result.first <<" inserted" << endl;
	return 0;
}

 pair<set<int>::iterator,bool> result;

解释：result中的result.first为set<int>::iterator迭代器，相当于一个指针，指向result的位置；

result.second的类型为bool类型，只有0和1两种结果，主要用于判断是否插入成功。

 

pair<set<int>::iterator,bool>result等价于

struct pair{
    set<int>::iterator first;
    bool second;
};
pair result;