当前位置: 代码迷 >> 综合 >> C++ STL Set的总结
  详细解决方案

C++ STL Set的总结

热度:51   发布时间:2024-02-28 04:00:30.0

1.特点

1)set中的元素自动从小到大排序,且合并重复元素

2.头文件及声明方法

 #include<set>

3.基本操作

set<int>s;        s.insert(x);    //插入数值 
s.clear();      //删除set容器中的所有的元素
s.empty();    //判断set容器是否为空

4.其他操作 

//遍历 
set<int>::iterator it;               for(it = s.begin(); it != s.end(); it++){  //s.end()没有值printf("%d\n", *it); }cout<<"s.begin()   "<<*s.begin()<<endl;//lower_bound()--返回指向大于(或等于)某值的第一个元素的迭代器
cout<<"lower_buond  3  "<<*s.lower_bound(3)<<endl;
//upper_bound()--返回大于某个值元素的迭代器
cout<<"upper_bound  3  "<<*s.upper_bound(3)<<endl;//find()--返回一个指向被查找到元素的迭代器
cout<<"find(3)   "<<*s.find(3)<<endl;
cout<<"s.size()  "<<s.size()<<endl; 

5.数据结构实现

  相关解决方案