C++之vector容器
一、STL的基本概念
STL(Standard Template Library)标准模板库大体上分为六大组件,分别为容器,算法,迭代器,仿函数,适配器和空间配置器,其中最重要的是容器,算法和迭代器,容器和算法之间通过迭代器无缝连接。
容器:各种数据结构,比如vector,list,deque,set,map等,用来存放数据;
算法:各种常用的算法,比如sort,find,copy,for_each等;
迭代器:提供一种方法,能够依序寻访某个容器所含的各个元素,每个容器都有自己专属的迭代器。迭代器的使用非常类似于指针,可以将迭代器作为指针来理解。
二、vector容器的声明和初始化
vector<T> v; // T代表模板,可以是任意的数据类型比如int,char,string等
vector<T> Name(v.begin(), v.end()); // 将[v.begin(), v.end)之间的元素赋值创建的Name容器
vector<T> Name(n, elem); // 将Name初始化为包含10个elem值的容器
vector<T> Name(v); // 拷贝构造函数,将容器v赋值给容器Name
三、vector容器的增删改查
/***********************增加元素****************************/
push_back(elem); // vector尾部插入元素elem
insert(const_iterator, elem); // 在迭代器指向的位置插入元素elem
/***********************删除元素****************************/
pop_vack(); // 删除vector最后一个元素
erase(const_iterator); // 删除迭代器指向位置的元素
erase(const_iterator start, const_iterator_end); // 删除迭代器start和end之间所有的元素
clear(); // 删除vector之间的所有元素
/***********************访问元素****************************/
for(vector<int>::iterator it=v.begin(); it!=v.end(); it++) //it是vector<int>的迭代器,可以理解为指向容器内元素的指针
for(auto it=v.begin(); it!=v.end(); it++) // 通过auto自动推理出it的类型
for(auto sub_v : v) // 增强型for循环,直接通过底层的迭代器访问容器内元素
for(int i=0; i<v.size(); i++) // 普通for循环,i表示元素的下标,可以与数组一样通过"v[i]"来访问,或者"v.at(int i)"
四、vector容器的特点
vector数据结构类似于数组,但是与普通数组不同的是:vector容器可以动态扩展,但是vector并不是在原空间之后续接新的空间,而是寻找更大的内存空间然后将元数据拷贝到新的空间,之后再释放原空间。
但是每次vector扩展空间之后都会多预留一部分空间,当新增的元素个数不超过预留的空间时,便可以直接续接在原vector后面。
vector中使用size()函数来计算容器内元素的个数,而capacity()函数则返回容器的容量。元素个数相当于vector内实际存储的数据个数,而容器的容量则代表容器开辟的内存空间个数,因此容量>=元素个数。
下面我们来通过一段代码来理解一下上述的内容:
vector<int>test;
int* p = nullptr;
int count=0;
for(int i=0; i<10; i++){
test.push_back(i); // 通过push_back的方式存入数据,理论上每push_back一次,vector便复制一次
if(p != &test[0]){ // 如果容器进行了复制,那么首地址必然会变,记录下首地址的变化次数,便得到复制次数
p = &test[0];
count++;
}
}
cout << "vector 复制的次数:" << count << endl; // 输出复制次数
cout << "vector 的容量:" << test.capacity() << endl; // 输出vector的容量
cout << "vector 的元素个数:" << test.size() << endl; // 输出vector的元素个数
/************************输出结果***********************/
vector 复制的次数:7 // 可以看出vector只复制了7次,可以判断每次vector在复制时预留了空间
vector 的容量:13 // 此时,vector中有13个位置,比元素个数多3个,即为预留的空间
vector 的元素个数:10 // 正儿八经的元素个数
C++之vector容器的更多相关文章
- 把《c++ primer》读薄(3-2 标准库vector容器+迭代器初探)
督促读书,总结精华,提炼笔记,抛砖引玉,有不合适的地方,欢迎留言指正. 标准库vector类型初探,同一种类型的对象的集合(类似数组),是一个类模版而不是数据类型,学名容器,负责管理 和 存储的元素 ...
- C++ STL vector容器学习
STL(Standard Template Library)标准模板库是C++最重要的组成部分,它提供了一组表示容器.迭代器.函数对象和算法的模板.其中容器是存储类型相同的数据的结构(如vector, ...
- vector容器使用和assert断言关键字
C++里面的容器是个比较复杂的东西,我这篇只说vector容器怎么使用,详细的网搜. vector模板类其实是一个动态数组,跟自己用new关键字创建数组一样,只不过vector会自动帮我们用new和d ...
- C++杂谈(二)初识vector容器与迭代器
教科书中失踪的vector 很奇怪的一件事情,在当时学习C++的时候,老师并没有讲授容器的内容,当时参考的谭浩强老师的红皮C++也没有这个内容,不知为何.后来再学C++,发现容器是一个很重要的概念,在 ...
- vector容器的用法
转自一篇博客^-^: 1 基本操作 (1)头文件#include<vector>. (2)创建vector对象,vector<int> vec; (3)尾部插入数字:vec.p ...
- C++ Daily《2》----vector容器的resize 与 reserve的区别
C++ STL 库中 vector 容器的 resize 和 reserve 区别是什么? 1. resize 改变 size 大小,而 reserve 改变 capacity, 不改变size. 2 ...
- 跟我一起学STL(2)——vector容器详解
一.引言 在上一个专题中,我们介绍了STL中的六大组件,其中容器组件是大多数人经常使用的,因为STL容器是把运用最广的数据结构实现出来,所以我们写应用程序时运用的比较多.然而容器又可以序列式容器和关联 ...
- vector容器+iterator迭代器
关于vector容器的详细描述,可参考:http://www.jb51.net/article/41648.htm 关于iterator迭代器的描述,可参考http://www.cppblog.c ...
- 提高Vector容器的删除效率
vector容器是类似与一个线性数组,索引效率高,插入,删除的效率很低,需要遍历数据列表,一般情况下vector的删除操作由一下函数完成: iterator erase(iterator positi ...
- 标准模板库(STL)学习探究之vector容器
标准模板库(STL)学习探究之vector容器 C++ Vectors vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库.vector之所以被 ...
随机推荐
- CVPR2020:基于层次折叠的跳跃式注意网络点云完成
CVPR2020:基于层次折叠的跳跃式注意网络点云完成 Point Cloud Completion by Skip-Attention Network With Hierarchical Foldi ...
- 工作流中的流程追溯!详细解析Activiti框架中的历史组件
Activit中的历史简介 历史: Activiti中的一个组件,可以捕获发生在进程执行中的信息并永久的保存.与运行时数据不同的是,当流程实例运行完成之后它还会存在于数据库中 历史实体对象有5个: H ...
- 1-3. SpringBoot基础,Java配置(全注解配置)取代xml配置
最近突发奇想,整合一下以前一些学习笔记,分享自己这几年爬过的坑,逐步更新文章,谢谢大家的关注和支持. 这节讲一下SpringBoot的学习必须的一些基础,Java配置.其实在Spring2.0时代就已 ...
- P5132 Cozy Glow之拯救小马国
题目描述 Cozy Glow偷偷摸摸的造了一个魔法阵,这个魔法阵在吸取小马国的魔力,所以你得赶紧把它毁掉. 这个魔法阵由若干个神器组成,每个神器都有一个法力值,每两个神器之间也都有一个关联值.你要依次 ...
- 【读书笔记】《基于UG NX系统的二次开发》笔记
我有几本二次开发的书,但是从头到尾读下来的却没有几本.有时候遇到困难发帖求助,好不容易得到答案.后来却发现在书上的前几章就有详细介绍.读书笔记不仅是一种记录,更是一种督促自己读书的方法.还有一个原因是 ...
- LockSupport中的park()与unpark()
类注释原文:Basic thread blocking primitives for creating locks and other synchronization classes.意思就是Lock ...
- DOS命令行(2)——Windows磁盘维护与管理
预备知识 1 -- 磁盘 1.磁盘分区 主磁盘分区.扩展磁盘分区.逻辑分区 主磁盘分区是物理磁盘的一部分,它像物理上独立的磁盘那样工作.对于基本启动记录(MBR)的磁盘,在一个基本磁盘上最多可以创建四 ...
- 解决Git操作报错
情况一: 当我拉取的代码是最新的时候,git pull是可以正常的拉取的,但是却不可以提交,报错如下图: 情况二: 如果我目前不是最新的版本,需要git pull,此时拉取就会失败,报错如下图: 出现 ...
- 校门外的树 (Vijos P1448)
题目链接 描述 校门外有很多树,有苹果树,香蕉树,有会扔石头的,有可以吃掉补充体力的-- 如今学校决定在某个时刻在某一段种上一种树,保证任一时刻不会出现两段相同种类的树,现有两个操作: K=1,K=1 ...
- 【luogu P3807】【模板】卢卡斯定理/Lucas 定理(含 Lucas 定理证明)
[模板]卢卡斯定理/Lucas 定理 题目链接:luogu P3807 题目大意 求 C(n,n+m)%p 的值. p 保证是质数. 思路 Lucas 定理内容 对于非负整数 \(n\),\(m\), ...