文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > STL中的常用的vector,map,set,Sort用法笔记
侵权投诉

STL中的常用的vector,map,set,Sort用法笔记

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) {

上一页第4页

热门文档

相关文档

  • STL中的常用的vector,map,set,sort, list用法笔记

    STL中的常用的vector,map,set,sort, list用法笔记_计算机软件及应用_IT/计算机_专业资料。STL 中的常用的 vector,map,set,sort, list 用法笔记 C++的标准模板库...

  • STL中的常用的vector,map,set,Sort用法

    STL中的常用的vector,map,set,Sort用法_IT/计算机_专业资料。STL中的常用的vector,map,set,Sort用法C++的标准模板库(Standard Template Library,简称STL)是一个容器...

  • STL 中的常用的Vector Map Set Sort用法

    STL 中的常用的Vector Map Set Sort用法_IT/计算机_专业资料。STL 中的常用的Vector Map Set Sort用法STL 中的常用的 vector map set Sort 用法 vector,map s...

  • stl容器中sort用法

    STL 中的常用的 vector,map,set,Sort 用法 C++的标准模板库(Standard Template Library,简称 STL)是一个容器和算法的类库。容器 往往包含同一类型的数据。STL 中...

  • STL string和vector常用操作

    STL中有vector,string,set,map,multimap和deque等容...例:对int型的vector?vCount做正序排序。 sort(...2014全国高考状元联手分享状元笔记 衡水中学文科学霸...

  • stl常用容器

    STL 中的常用的 vector,map,set,Sort 用法 分类: C/C++ STL 中的常用的 vector,map,set,Sort 用法 C++的标准模板库(Standard Template Library,简称 STL)是...

  • STL中set用法详解

    插入操作和删除操作上比向(vector) veSTL中set用法...《建筑工程管理与实务》笔记总结67份文档 九...STL中sort函数用法简介 暂无评价 2页 免费喜欢...

  • STL中string、vector、list、deque、set、map 的区别

    STL中string、vector、list、deque、set、map 的区别_IT/计算机_专业资料。STL...STL 中的常用的Vector M... 5页 免费喜欢此文档的还喜欢 c++容器使用经验总结...

  • STL练习

    STL练习_IT/计算机_专业资料。关于C++STL的细节目标: 练习掌握STL中的vector,list,set,map容器;掌握sort find方法 STL中的vector,list,set,map容器 sort、 方法。...

  • STL set 常用操作简介

    结构中的两个分量) 的模板类,每一个元素包含了一个排序键(sort key)和一个...STL 中的常用的Vector M... 5页 免费 STL_VC 39页 免费 学习STL map, STL...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email