浅谈 Vector
浅谈Vector
@
这里我主要说的是C++的vector,vector是一种顺序容器,顺序容器区别去有序容器,也就是的存储位置与大小无关,只与数据加入文件是的顺序有关。顺序容易还包括deque、list、forword_list、array、string。
注意: 随着C++泛型编程的逐渐强大,在实际操作中尽量减少使用数组,因为容器的出现,可以使我们在实际开发项目中将数组的使用降至最低。
1、容器基本操作
类型别名 | 含义 |
---|---|
iterator | 顾名思义,迭代器 |
const_iterator | 只读迭代器 |
size_type | 无符号整型,最大值为容器的大小 |
difference_type | 带符号整形,两个迭代器之间的距离 |
value_type | 元素类型 |
const_reference | 元素const左值类型 |
2、vector 初始化
#include <vector>
using namespce std;
int main()
{
vector<int> vec ; //默认构造函数
vector<int> vec2(vec) ; //拷贝构造函数
vector<int> vec3(b,e); //利用迭代器进行初始化
vector<int> vec4{1,2,3,4}; //常用的初始化操作
vector<int> vec5(10); //创建10个元素,值默认为0
vector<int> vec6(10,6); //创建10个元素,值初始化6
}
为了书写方便,后面的书写采用简便书写的方式,这里默认大家已经有了main函数;
3、vector的赋值与swap
vec = vec2; //将vec2的元素赋值给vec2
vec = {1,2,3,4,5}; //vec替换为列表元素
vec.swap(vec2); //交换两者的元素
swap(vec1,vec2); //等价
vec.assign(b,e); //vec里面的元素换为迭代器b e之间的内容
vec.assign(n,t);//vec里面的元素更改为n个t
vec.assign(i1); //vec的内容更改为列表i1;
4、vector的增删改除
1.增加元素
vec.insert(p,t);// 在迭代器p所指的位置之前插入元素t,返回新插入元素的迭代器 直接法
vec.insert(p,n,t); //与vec.insert(p,array)相同 抽象法
vec.insert(p,b,e); //在迭代器p位置插入迭代器b,e之间的元素,返回新插入第一个元素的迭代器 间接法
vec.insert(p,array); //在迭代器p位置插入元素值列表array,返回第一个元素的迭代器 直接法
vec.push_back(t);//在vec末端插入元素t,返回void
vec.push_front(t);//在vec开始端插入t,返回void
2.访问元素
vec.back(); //返回最后一个元素的引用
vec.front(); //返回第一个元素的引用
vec[n]; //下标访问 返回引用
vec.at[n]; //at访问 比较安全 如果越界 抛出out of range 的异常 返回引用
3.删除元素
vec.pop_back(); //删除vec的尾元素 返回void
vec.pop_front();//删除vec的首元素,返回void
vec.erase(p); //删除迭代器p所指的元素 返回删除元素的前一个元素的迭代器
vec.erase(b,e);//删除迭代器b,e之间的元素 ,返回最后一个被删除元素的之后的迭代器
vec.clear(); //删除vec的所有元素
4.元素的大小
vec.size();//返回元素的数目
vec.max_size();//返回可保存元素的最大大小
vec.empty();//vec是否为空
浅谈 Vector的更多相关文章
- 浅谈Vector
浅谈Vector 在之前的文章中,我们已经说过线程不安全的ArrayList和LinkedList,今天我们来讲讲一个线程安全的列表容器,他就是Vector,他的底层和ArrayList一样使用数组来 ...
- 浅谈Vector、ArrayList、LinkedList
下图是Collection的类继承图 从图中可以看出:Vector.ArrayList.LinkedList这三者都实现了List 接口.所有使用方式也很相似,主要区别在于实现方式的不同,所以对不同的 ...
- 由jtable浅谈vector<vector<Object>>的用法(转自a718515028的专栏)
以前只用过vector<Object> ,但是在做从数据库导出数据放到jtable中时,发现还有个vector<vector<Object>>的用法. 先说jta ...
- 浅谈C++ STL vector 容器
浅谈C++ STL vector 容器 本篇随笔简单介绍一下\(C++STL\)中\(vector\)容器的使用方法和常见的使用技巧.\(vector\)容器是\(C++STL\)的一种比较基本的容器 ...
- 浅谈JAVA集合框架
浅谈JAVA集合框架 Java提供了数种持有对象的方式,包括语言内置的Array,还有就是utilities中提供的容器类(container classes),又称群集类(collection cl ...
- C++ STL中的常用容器浅谈
STL是C/C++开发中一个非常重要的模板,而其中定义的各种容器也是非常方便我们大家使用.下面,我们就浅谈某些常用的容器.这里我们不涉及容器的基本操作之类,只是要讨论一下各个容器其各自的特点.STL中 ...
- 浅谈Java的集合框架
浅谈Java的集合框架 一. 初识集合 重所周知,Java有四大集合框架群,Set.List.Queue和Map.四种集合的关注点不同,Set 关注事物的唯一性,List 关注事物的索引列表,Q ...
- 浅谈java类集框架和数据结构(2)
继续上一篇浅谈java类集框架和数据结构(1)的内容 上一篇博文简介了java类集框架几大常见集合框架,这一篇博文主要分析一些接口特性以及性能优化. 一:List接口 List是最常见的数据结构了,主 ...
- 浅谈压缩感知(二十四):压缩感知重构算法之子空间追踪(SP)
主要内容: SP的算法流程 SP的MATLAB实现 一维信号的实验与结果 测量数M与重构成功概率关系的实验与结果 SP与CoSaMP的性能比较 一.SP的算法流程 压缩采样匹配追踪(CoSaMP)与子 ...
随机推荐
- 【CSS】Houdini, CSS的成人礼
前情提要 CSS:老板,你看ES9,ES10都出来了,您看我的事情什么时候... W3C: 这不是正在走着流程嘛!小C你不要心急! W3C:(语重心长)你看啊,我们先(1)提个开发提案章程, 然后再批 ...
- js 截屏保存图片
html2canvas.js 这个js有个强大的功能,就是能将html 对应的dom生成canvas. 这样,我们就可以通过生成的canvas转化成 base64 图片,从而实现截屏功能: 核心代码如 ...
- Http请求传json数据中文乱码问题
业务场景:调easyui的dialog打开一个弹窗,传参是用json封装的,而且有中文,然后在极速模式是正常的,在ie11测试发现中文出现乱码了 var params = JSON.stringify ...
- Django之上传图片,分页,三级联动
Django1.8.2中文文档:Django1.8.2中文文档 上传图片 配置上传文件保存目录 1)新建上传文件保存目录. 2)配置上传文件保存目录. 后台管理页面上传图片 1)设计模型类. 2)迁移 ...
- javascript语言精粹数组篇之Array的方法注意事项
本文并没有详细列出Array方法详解,本文侧重点在于使用Array编程时候要注意的问题.1.Array.concat var o = {name:"Gavin"}; var a1 ...
- B-Quadratic equation_2019牛客暑期多校训练营(第九场)
题意 解下列方程 \((x+y) \equiv b \ mod \ p\) \((x\ *\ y) \equiv c \ mod \ p\) 题解 \(y = b-x\) 带入二式 \(x * (b- ...
- CodeForces - 697D - Puzzles DFS
传送门:D - Puzzles 题意:在一个图中,从1开始dfs,求每一个点到达的期望: 思路:(下面是队长写的) 首先求的是到每一个点的步数的期望. 记fa( u ) = v, son( v )表示 ...
- 【Redis】SpringBoot整合Redis
一.Maven依赖 <dependency> <groupId>org.springframework.boot</groupId> <artifactId& ...
- Springboot集成swagger2生成接口文档
[转载请注明]: 原文出处:https://www.cnblogs.com/jstarseven/p/11509884.html 作者:jstarseven 码字挺辛苦的..... 一 ...
- Tomcat原理系列之六:详解socket如何封装成request(上)
目录 参与者 总结 @(详解socket如何封装成request) 看源码虽然不能马上提升你的编码水平.但能让你更好的理解编程. 因为我们tomcat多是以NIO形式处理请求,所以本系列讲的都是NIO ...