STL(标准模板库)笔记—平衡二叉树set

本系列是观看北大郭炜老师程序与算法课程的笔记，用于复习与巩固。

set

set的用法

• set和multiset的区别在于容器里不能有重复元素
  a和b重复 = “a必须排在b前面” 和“b必须排在a前面”都不成立
• set插入元素可能不成

#include <iostream> 
#include <cstring> 
#include <set> 
using namespace std; 
int main() 
{ set<int> st; int a[10] ={ 1,2,3,8,7,7,5,6,8,12 }; for(int i = 0;i < 10; ++i) st.insert(a[i]); cout << st.size() << endl;  //输出：8 set<int>::iterator i; for(i = st.begin(); i != st.end(); ++i) cout << * i << ","; //输出：1,2,3,5,6,7,8,12, cout << endl; pair<set<int>::iterator, bool> result =  st.insert(2); if( ! result.second ) //条件成立说明插入不成功 cout << * result.first <<" already exists." << endl; else cout << * result.first << " inserted." << endl; 
return 0;
/*输出： 2 already exists*/
/*
pair<set<int>::iterator, bool> 
=
struct { set<int>::iterator first; bool second; 
};
*/
}	

pair<T1,T2>类型等价于：
struct { T1 first; T2 second; 
};
例如：pair<int, double> a;  
等价于：
struct { int first; double second; 
} a; 
a.first = 1; 
a.second = 93.93;