set:
set中的元素师唯一的,multiset中可以存在多个相同的。
set的头文件是#include<set>
set中的元素默认从小到大排序;
也可以这样定义;
int main()
{
set<int,greater<int> >s1;//从大到小排序
set<int,less<int> >s2;//从小到大排序
s1.insert(3);
s1.insert(2);
s1.insert(7);
set<int>::iterator it=s1.begin();//迭代器
for(;it!=s1.end();it++)
printf("%d ",*it);
return 0;
}
set 中的二分:
int main()
{
set<int>s1;
s1.insert(3);
s1.insert(2);
s1.insert(7);
s1.insert(9);
s1.insert(5);
set<int>::iterator it1,it2;
it1=s1.lower_bound(5);//返回大于或等于5的地址
it2=s1.upper_bound(5);//返回大于5的地址
printf("%d\n",*it1);
printf("%d\n",*it2);
return 0;
}