STL set的总结
来源:互联网 发布:网络大电影众筹平台 编辑:程序博客网 时间:2024/06/06 20:38
通过红黑树实现的set能够在
以整数集合为例
set<int> S;
首先是set的修改操作
1、set的插入通过set::insert()
S.insert(key);
然后键值key被插入到S中。
2、set的删除
//c++支持一下三种删除方式S.erase(key); //删除一个值,如果没有就无操作S.erase(S.find(key));//删除迭代器代表的值,若果没有,就会删除S.end(),会导致在遍历set的时候无法终止。S.erase(S.lower_bound(key1), S.lower_bound(key2));//删除[key1,key2)之内的所有值。
3、set的清空操作
S.clear();
4、set中的查找
S.find(key); //返回迭代器S.count(key); //返回1或0,表示是存在keyS.lower_bound(key); //返回第一个大于等于key的迭代器S.upper_bound(key); //返回第一个大于key的迭代器S.equal_range(key); //返回一个pair<set::iterator, set::iterator> 分别是S.lower_bound(key)和S.upper_bound(key)的返回值。
然后我们可以通过这里面的操作完成求前驱和后继
iter=S.upper_bound(x);//求得x的后继iter=S.lower_bound(x);iter--;//求得x的前驱。但是注意iter==S.begin()时没有前驱。iter --后仍为iter
0 0
- STL set的总结
- STL set的用法总结
- STL set的用法总结
- STl的set容器的总结
- STL中的set容器的一点总结
- STL中的set容器的一点总结
- STL中的set容器的一点总结
- STL中的set容器的一点总结
- STL中的set容器的一点总结
- STL中的set容器的一点总结
- STL中的set容器的一点总结
- STL中的set容器的一点总结
- STL中的set容器的一点总结
- STL中的set容器的一点总结
- STL中的set容器的一点总结
- STL中的set容器的一点总结
- STL中的set容器的一点总结
- STL中的set容器的一点总结
- ASP.NET WebAPI项目中apiController控制器中怎样获得当前项目根目录
- Ossimplanet编译笔记(VS2008)
- 服务项 开机启动设置
- 修改应用程序图标和app名称
- 从捋清想法到变成文字中间有多远?
- STL set的总结
- 【Java】Java中多态的实现
- 自定义View2 ,自定义路径,bitmap图像处理(缩放,翻转之类,还有Matrix和Mode)
- CrossAPP第一课
- 左值的定义和i++,++i
- poj1321
- hdu5128The E-pang Palace dfs暴力
- SINGLE NUMBER I & II & III
- C++面试题