[C++ STL] vector使用详解
一、概述
vector(向量): 是一种序列式容器,事实上和数组差不多,但它比数组更优越。一般来说数组不能动态拓展,因此在程序运行的时候不是浪费内存,就是造成越界。而vector正好弥补了这个缺陷,它的特征是相当于可分配拓展的数组(动态数组),它的随机访问快,在中间插入和删除慢,但在末端插入和删除快。
二、定义及初始化
使用之前必须加相应容器的头文件:
#include <vector> // vector属于std命名域的,因此需要通过命名限定,例如using std::vector;
定义的实现代码如下:
vector<int> a; // 定义一个int类型的向量a
vector<int> a(10); // 定义一个int类型的向量a,并设置初始大小为10
vector<int> a(10, 1); // 定义一个int类型的向量a,并设置初始大小为10且初始值都为1
vector<int> b(a); // 定义并用向量a初始化向量b
vector<int> b(a.begin(), a.begin()+3); // 将a向量中从第0个到第2个(共3个)作为向量b的初始值
除此之外,还可以直接使用数组来初始化向量:
int n[] = {1, 2, 3, 4, 5} ;
// 将数组n的前5个元素作为向量a的初值
// 说明:当然不包括arr[4]元素,末尾指针都是指结束元素的下一个元素,
// 这个主要是为了和vec.end()指针统一。
vector<int> a(n, n+5) ;
vector<int> a(&n[1], &n[4]) ; // 将n[1]、n[2]、n[3]作为向量a的初值
三、基本操作函数
3.1 容量函数
- 容器大小:
vec.size();
- 容器容量:
vec.capacity();
// 指在发生 realloc 前能允许的最大元素数,即预分配的内存空间,与 size() 不同 - 容器最大容量:
vec.max_size();
- 更改容器大小:
vec.resize();
- 容器判空:
vec.empty();
#include <iostream>
#include <vector>
using namespace std;
int main(int argc, char* argv[])
{
vector<int> vec;
for (int i = 0; i<6; i++)
{
vec.push_back(i);
}
cout << vec.size() << endl; // 输出:6
cout << vec.capacity() << endl; // 输出:6
cout << vec.max_size() << endl; // 输出:1073741823
vec.resize(0);
cout << vec.size() << endl; // 输出:0
if (vec.empty())
cout << "元素为空" << endl; // 输出:元素为空
return 0;
}
注意:vec.resize(10),会分配 10 个 0 给vec,相当于 push_back(0) 10 次。
3.2 添加函数
- 末尾添加元素:
vec.push_back(const T& x);
- 任意位置插入一个元素:
vec.insert(iterator it, const T& x);
- 任意位置插入 n 个相同元素:
vec.insert(iterator it, int n, const T& x);
- 插入另一个向量的 [forst,last] 间的数据:
vec.insert(iterator it, iterator first, iterator last);
#include <iostream>
#include <vector>
using namespace std;
int main(int argc, char* argv[])
{
vector<int> vec;
// 末尾添加元素
vec.push_back(5);
// 任意位置插入一个元素
vector<int>::iterator it = vec.begin();
vec.insert(it, 2);
// 任意位置插入n个相同元素
it = vec.begin();
vec.insert(it, 3, 9);
// 插入另一个向量的[forst,last]间的数据
vector<int> vec2(5, 8);
it = vec.begin();
vec.insert(it, vec2.end() - 1, vec2.end());
// 遍历显示
for (it = vec.begin(); it != vec.end(); it++)
cout << *it << " "; // 输出:8 9 9 9 2 5
cout << endl;
return 0;
}
3.3 删除函数
- 末尾删除元素:
vec.pop_back();
- 任意位置删除一个元素:
vec.erase(iterator it);
- 删除 [first,last] 之间的元素:
vec.erase(iterator first, iterator last);
- 清空所有元素:
vec.clear();
#include <iostream>
#include <vector>
using namespace std;
int main(int argc, char* argv[])
{
vector<int> vec;
for (int i = 0; i < 8; i++)
vec.push_back(i);
// 末尾删除元素
vec.pop_back();
// 任意位置删除一个元素
vector<int>::iterator it = vec.begin();
vec.erase(it);
// 删除[first,last]之间的元素
vec.erase(vec.begin(), vec.begin() + 1);
for (it = vec.begin(); it != vec.end(); it++)
cout << *it << " ";
cout << endl;
// 清空所有元素
vec.clear();
// 遍历显示
for (it = vec.begin(); it != vec.end(); it++)
cout << *it << " "; // 输出:2 3 4 5 6
cout << endl;
return 0;
}
3.4 访问函数
- 下标访问:
vec[1];
// 并不会检查是否越界 - at 方法访问:
vec.at(1);
// 以上两者的区别就是 at 会检查是否越界,是则抛出 out of range 异常 - 访问第一个元素:
vec.front();
- 访问最后一个元素:
vec.back();
- 返回一个指针:
int* p = vec.data();
// 可行的原因在于 vector 在内存中就是一个连续存储的数组,所以可以返回一个指针指向这个数组。这是是 C++11 的特性。
#include "stdafx.h"
#include <iostream>
#include <vector>
using namespace std;
int main(int argc, char* argv[])
{
vector<int> vec;
for (int i = 0; i < 6; i++)
vec.push_back(i);
// 下标访问
cout << vec[0] << endl; // 输出:0
// at方法访问
cout << vec.at(0) << endl; // 输出:0
// 访问第一个元素
cout << vec.front() << endl; // 输出:0
// 访问最后一个元素
cout << vec.back() << endl; // 输出:5
// 返回一个指针
int *p = vec.data();
cout << *p <<endl; // 输出:0
return 0;
}
3.5 其他函数
- 多个元素赋值:
vec.assign(int nSize, const T& x);
// 类似于初始化时用数组进行赋值 - 交换两个同类型容器的元素:
swap(vector&);
#include <iostream>
#include <vector>
using namespace std;
int main(int argc, char* argv[])
{
// 多个元素赋值
vector<int> vec;
vec.assign(3, 1);
vector<int> vec2;
vec2.assign(3, 2);
// 交换两个容器的元素
vec.swap(vec2);
// 遍历显示
cout << "vec: ";
for (int i = 0; i < vec.size(); i++)
cout << vec[i] << " "; // 输出:2 2 2
cout << endl;
// 遍历显示
cout << "vec2: ";
for (int i = 0; i < vec2.size(); i++)
cout << vec2[i] << " "; // 输出:1 1 1
cout << endl;
return 0;
}
四、迭代器与算法
1. 迭代器
- 开始指针:
vec.begin();
- 末尾指针:
vec.end();
// 指向最后一个元素的下一个位置 - 指向常量的开始指针:
vec.cbegin();
// 意思就是不能通过这个指针来修改所指的内容,但还是可以通过其他方式修改的,而且指针也是可以移动的。 - 指向常量的末尾指针:
vec.cend();
#include <iostream>
#include <vector>
using namespace std;
int main(int argc, char* argv[])
{
vector<int> vec;
vec.push_back(1);
vec.push_back(2);
vec.push_back(3);
cout << *(vec.begin()) << endl; // 输出:1
cout << *(--vec.end()) << endl; // 输出:3
cout << *(vec.cbegin()) << endl; // 输出:1
cout << *(--vec.cend()) << endl; // 输出:3
cout << *(vec.rbegin()) << endl; // 输出:3
cout << *(--vec.rend()) << endl; // 输出:1
cout << endl;
return 0;
}
2. 算法
- 遍历元素
vector<int>::iterator it;
for (it = vec.begin(); it != vec.end(); it++)
cout << *it << endl;
// 或者
for (int i = 0; i < vec.size(); i++) {
cout << vec.at(i) << endl;
}
- 元素翻转
#include <algorithm>
reverse(vec.begin(), vec.end());
- 元素排序
#include <algorithm>
sort(vec.begin(), vec.end()); // 采用的是从小到大的排序
// 如果想从大到小排序,可以采用先排序后反转的方式,也可以采用下面方法:
// 自定义从大到小的比较器,用来改变排序方式
bool Comp(const int& a, const int& b)
{
return a > b;
}
sort(vec.begin(), vec.end(), Comp);
参考:
[清水汪汪-博客园博客](https:// www.cnblogs.com/zhonghuasong/p/5975979.html)
[C++ STL] vector使用详解的更多相关文章
- 2.3 C++STL vector容器详解
文章目录 2.3.1 引入 2.3.2 代码实例 2.3.3 运行结果 总结 2.3.1 引入 vector 容器 动态数组 可变数组 vector容器 单口容器(尾部操作效率高) vector动态增 ...
- STL bind1st bind2nd详解
STL bind1st bind2nd详解 先不要被吓到,其实这两个配接器很简单.首先,他们都在头文件<functional>中定义.其次,bind就是绑定的意思,而1st就代表fir ...
- C++ STL bitset 容器详解
C++ STL bitset 容器详解 本篇随笔讲解\(C++STL\)中\(bitset\)容器的用法及常见使用技巧. \(bitset\)容器概论 \(bitset\)容器其实就是个\(01\)串 ...
- 跟我一起学STL(2)——vector容器详解
一.引言 在上一个专题中,我们介绍了STL中的六大组件,其中容器组件是大多数人经常使用的,因为STL容器是把运用最广的数据结构实现出来,所以我们写应用程序时运用的比较多.然而容器又可以序列式容器和关联 ...
- C++STL之Vector向量详解,用法和例子 一起学习 一起加油
C++ STL之vector用法总结 1 ...
- STL之vector容器详解
vector 容器 vector是C++标准模版库(STL,Standard Template Library)中的部分内容.之所以认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单的说: ...
- [转]STL之vector容器详解
vector 容器 vector是C++标准模版库(STL,Standard Template Library)中的部分内容.之所以认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单的说: ...
- [GeekBand] STL 仿函数入门详解
本文参考文献::GeekBand课堂内容,授课老师:张文杰 :C++ Primer 11 中文版(第五版) page 37 :网络资料: 叶卡同学的部落格 http://www.leavesite. ...
- C++ STL之LIST详解A
List 容器 list是C++标准模版库(STL,Standard Template Library)中的部分内容.实际上,list容器就是一个双向链表,可以高效地进行插入删除元素. 使用list容 ...
随机推荐
- java中使用Protobuf的实例(Demo)
由于Protobuf受到推崇,故尝试采用protobuf来摒弃传统的xml进行传输数据. 首先,需要下载的关于Protobuf的文件: 1.到http://code.google.com/p/prot ...
- [bzoj2229][Zjoi2011]最小割_网络流_最小割树
最小割 bzoj-2229 Zjoi-2011 题目大意:题目链接. 注释:略. 想法: 在这里给出最小割树的定义. 最小割树啊,就是这样一棵树.一个图的最小割树满足这棵树上任意两点之间的最小值就是原 ...
- Redis集群方案之使用豌豆荚Codis搭建(待实践)
Codis的模式类似Twemproxy,不过这东西引入了ZooKeeper做为Redis的注册与发现来实现高可用. 部署时需要额外增加应用的部署,请根据业务需求来衡量. 部署图类似如下: 当然,上面的 ...
- Servlet发送邮件
以下内容引用自http://wiki.jikexueyuan.com/project/servlet/sending-email.html: 使用Servlet发送一封电子邮件是非常简单的,但是开始之 ...
- Utuntu下Xshell使用+vi使用
记得上次Utuntu下Xshell环境没有搭建成功,这个又试试! 按照以前的方法测试Utuntu的ip;在本机安装Xshell 然后出现xshell连接虚拟机时,提示SSH服务器拒绝了密码 修改方法: ...
- Hadoop 知识
Map Reduce & YARN 简介 Apache Hadoop 是一个开源软件框架,可安装在一个商用机器集群中,使机器可彼此通信并协同工作,以高度分布式的方式共同存储和处理大量数据.最初 ...
- 004 ospf
r0(config)#router ospf 1 OSPF process 1 cannot start. There must be at least one "up" IP i ...
- mbed试玩—高速开发MCU应用(基于FRDM-KL25Z)
mbed试玩 曾经參加一个站点的小小的比赛获得了一块Freescale的FRDM-KL25Z开发板.今天拿出来试玩的时候,插入电脑(板子连接OpenSDA接口)识别出一个128MB的虚拟磁盘,然后打开 ...
- RHEL6.5上Oracle ACFS与Linux samba一起使用时遇到的bug
RHEL上的Oracle ACFS与linux samba一起使用时遇到的bug 一.环境介绍: cat /etc/issue的结果为: Red Hat Enterprise Linux Server ...
- WebForms UnobtrusiveValidationMode 须要“jquery”ScriptResourceMapping。
一.问题产生的背景: 在敲牛腩新闻公布系统的后台登录页面的时候,我们用到了RequiredFieldValidator控件(验证非空控件),该控件的作用是禁止输入规定的内容,RequiredField ...