stl的各种用法
mapStudent.erase(iter);
用关键字删除
Int n = mapStudent.erase(1);//如果删除了会返回1,否则返回0
用迭代器,成片的删除
一下代码把整个map清空
mapStudent.earse(mapStudent.begin(), mapStudent.end());
//成片删除要注意的是,也是STL的特性,删除区间是一个前闭后开的集合
8. 其他一些函数用法
这里有swap,key_comp,value_comp,get_allocator等函数,有兴趣的话可以自个研究
三. set
set是集合,set中不会包含重复的元素,这是和vector的区别。
定义:
定义一个元素为整数的集合a,可以用
set<int> a;
基本操作:
对集合a中元素的有
插入元素:a.insert(1);
删除元素(如果存在):a.erase(1);
判断元素是否属于集合:if (a.find(1) != a.end()) ...
返回集合元素的个数:a.size()
将集合清为空集:a.clear()
集合的并,交和差
set_union(a.begin(),a.end(),b.begin(),b.end(),insert_iterator<set<int> >(c,c.begin()));
set_intersection(a.begin(),a.end(),b.begin(),b.end(),insert_iterator<set<int> >(c,c.begin())); set_difference(a.begin(),a.end(),b.begin(),b.end(),insert_iterator<set<int> >(c,c.begin())); (注意在此前要将c清为空集)。
注意:
很重要的一点,为了实现集合的快速运算,set的实现采用了平衡二叉树,因此,set中的元素必须是可排序的。如果是自定义的类型,那在定义类型的同时必须给出运算符<的定义
四. Sort
Sort顾名思义就是排序
用法:
单关键字:
对于vector a来说
Sort(&a[0], &a[N]); //N=a.size() 将a中元素递增排序。 多关键字:
我们也可以利用类pair
vector< pair<int,int> > a; // 注意这里两个> >中间必须有一个空格,否则编译器会当是运算符>>
例如:
int N,x,y;
cin >> N;
for(int i=0;i<N;++i) {
STL中的常用的vector,map,set,sort, list用法笔记_计算机软件及应用_IT/计算机_专业资料。STL 中的常用的 vector,map,set,sort, list 用法笔记 C++的标准模板库...
STL中的常用的vector,map,set,Sort用法_IT/计算机_专业资料。STL中的常用的vector,map,set,Sort用法C++的标准模板库(Standard Template Library,简称STL)是一个容器...
STL 中的常用的Vector Map Set Sort用法_IT/计算机_专业资料。STL 中的常用的Vector Map Set Sort用法STL 中的常用的 vector map set Sort 用法 vector,map s...
STL 中的常用的 vector,map,set,Sort 用法 C++的标准模板库(Standard Template Library,简称 STL)是一个容器和算法的类库。容器 往往包含同一类型的数据。STL 中...
STL中有vector,string,set,map,multimap和deque等容...例:对int型的vector?vCount做正序排序。 sort(...2014全国高考状元联手分享状元笔记 衡水中学文科学霸...
STL 中的常用的 vector,map,set,Sort 用法 分类: C/C++ STL 中的常用的 vector,map,set,Sort 用法 C++的标准模板库(Standard Template Library,简称 STL)是...
插入操作和删除操作上比向(vector) veSTL中set用法...《建筑工程管理与实务》笔记总结67份文档 九...STL中sort函数用法简介 暂无评价 2页 免费喜欢...
STL中string、vector、list、deque、set、map 的区别_IT/计算机_专业资料。STL...STL 中的常用的Vector M... 5页 免费喜欢此文档的还喜欢 c++容器使用经验总结...
STL练习_IT/计算机_专业资料。关于C++STL的细节目标: 练习掌握STL中的vector,list,set,map容器;掌握sort find方法 STL中的vector,list,set,map容器 sort、 方法。...
结构中的两个分量) 的模板类,每一个元素包含了一个排序键(sort key)和一个...STL 中的常用的Vector M... 5页 免费 STL_VC 39页 免费 学习STL map, STL...
热门文档