[vector/容器/向量/动态数组]的基本的用法

容器的定义

向量/容器（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。

跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。

容器的初始化

为了方便查看容器的内部情况

暂且先用这个函数来输出

/*out*/

void Out(vector<int> k){

	cout << "size:" << k.size() <<endl;

	for(int i = 0;i < k.size();i++){

		cout << k[i] << " ";

	}

	cout << endl;

}

容器的初始化方式有 4 种

/*define*/

vector<int>v1;

//vector<数据类型>容器名称;

vector<int>v2(10);

//vector<数据类型>容器名称(最大容量);

vector<int>v3(10,2);

//vector<数据类型>容器名称(最大容量,初始所有值);

int i[6]={0,1,2,3,4,5};

vector<int>v4(i+1,i+5);

//vector<数据类型>容器名称(数组名+n,数组名+m);

//将数组 n 到 m 赋值给容器 

vector<int>v5(v4);

//vector<数据类型>容器名称(容器名称)

//将后者完全复制给前者

vector<int>v6(v4.begin(),v4.begin()+3);

//vector<数据类型>容器名称(容器指针1,容器指针2)

//把另一容器从指针1到指针2复制给容器
效果展示

效果代码

#include<bits/stdc++.h>

using namespace std;

/*out*/

void Out(vector<int> k){

	cout << "size:" << k.size() <<endl;

	for(int i = 0;i < k.size();i++){

		cout << k[i] << " ";

	}

	cout << endl;

}

/*define*/

vector<int>v1;

//vector<数据类型>容器名称;

vector<int>v2(10);

//vector<数据类型>容器名称(最大容量);

vector<int>v3(10,2);

//vector<数据类型>容器名称(最大容量,初始所有值);

int i[6]={0,1,2,3,4,5};

vector<int>v4(i+1,i+5);

//vector<数据类型>容器名称(数组名+n,数组名+m);

//将数组 n 到 m 赋值给容器 

vector<int>v5(v4);

//vector<数据类型>容器名称(容器名称)

//将后者完全复制给前者

vector<int>v6(v4.begin(),v4.begin()+3);

//vector<数据类型>容器名称(容器指针1,容器指针2)

//把另一容器从指针1到指针2复制给容器 

int main(){

	//容器初始化效果

	Out(v1);

	Out(v2);

	Out(v3);

	Out(v4);

	Out(v5);

	Out(v6);

	return 0;

}

对应输出

size:0

size:10

0 0 0 0 0 0 0 0 0 0

size:10

2 2 2 2 2 2 2 2 2 2

size:4

1 2 3 4

size:4

1 2 3 4

size:3

1 2 3

--------------------------------

Process exited after 0.08673 seconds with return value 0

请按任意键继续. . .

容器函数

assign

这个函数时用于更新函数所有的值的

	v.assign(4,2);

	//v.assign(m,n);

	//把 容器v 变为大小为 m 、所有值均为 n 的容器

	v.assign(vi.begin(),vi.begin()+6);

	//v.asssign(容器指针1,容器指针2);

	//把 容器v 变成由另一容器 指针1 到 指针2 构成的容器
效果展示

效果代码

#include<bits/stdc++.h>

using namespace std;

/*out*/

void Out(vector<int> k){

	cout << "size:" << k.size() <<endl;

	for(int i = 0;i < k.size();i++){

		cout << k[i] << " ";

	}

	cout << endl;

}

/*define*/

vector<int>v;

int i[6]={0,1,2,3,4,5};

vector<int>vi(i,i+6);

int main(){

	/*text1*/

	v.assign(4,2);

	Out(v);

	v.assign(5,3);

	Out(v);

	v.assign(2,4);

	Out(v);

	/*text2*/

	v.assign(vi.begin(),vi.begin()+6);

	Out(v);

	return 0;

}

对应输出

size:4

2 2 2 2

size:5

3 3 3 3 3

size:2

4 4

size:6

0 1 2 3 4 5

--------------------------------

Process exited after 0.02439 seconds with return value 0

请按任意键继续. . .

back & front

作用是返回容器最头部(front)和尾部(back)的值

	cout << vi.back() << endl;

	//返回头部值

	cout << vi.front() << endl;

	//返回尾部值
效果展示

效果代码

#include<bits/stdc++.h>

using namespace std;

/*out*/

void Out(vector<int> k){

	cout << "size:" << k.size() <<endl;

	for(int i = 0;i < k.size();i++){

		cout << k[i] << " ";

	}

	cout << endl;

}

/*define*/

int i[6]={0,1,2,3,4,5};

vector<int>vi(i,i+6);

int main(){

	Out(vi);

	cout << "vi.back() : " << vi.back() << endl;

	//返回头部值

	cout << "vi.front() : " << vi.front() << endl;

	//返回尾部值

	return 0;

}

对应输出

size:6

0 1 2 3 4 5

vi.back() : 5

vi.front() : 0

--------------------------------

Process exited after 0.02234 seconds with return value 0

请按任意键继续. . .

clear & empty & erase

  • clear 用于清空容器
  • empty 用于判断容器是否为空
  • erase 用于删除容器的部分数据
	cout << vi.empty();

	//此时 容器vi 不为空 则返回 0(false)

	vi.erase(vi.begin()+1,vi.begin()+4);

	//vi.erase(vi.begin+n,vi.begin+m)

	//把容器从第n+1个到第m个清除

	vi.clear();

	//把数组清空 

	cout << vi.empty();

	//此时 容器vi 为空 则返回 1(true)
效果展示

效果代码

#include<bits/stdc++.h>

using namespace std;

/*out*/

void Out(vector<int> k){

	cout << "size:" << k.size() <<endl;

	for(int i = 0;i < k.size();i++){

		cout << k[i] << " ";

	}

	cout << endl;

}

/*define*/

int i[6]={0,1,2,3,4,5};

vector<int>vi(i,i+6);

int main(){

	Out(vi);

	cout << "empty : " << vi.empty() << endl << endl;

	//此时 容器vi 不为空 则返回 0(false)

	cout << "After erase : " << endl;

	vi.erase(vi.begin()+1,vi.begin()+4);

	Out(vi);

	//vi.erase(vi.begin+n,vi.begin+m)

	//把容器从第n+1个到第m个清除

	cout << endl;

	vi.clear();

	cout << "After clear : " << endl;

	Out(vi);

	//把数组清空 

	cout << "empty : " << vi.empty() << endl;

	//此时 容器vi 为空 则返回 1(true)

	return 0;

}

对应输出

size:6

0 1 2 3 4 5

empty : 0

After erase :

size:3

0 4 5

After clear :

size:0

empty : 1

--------------------------------

Process exited after 0.03977 seconds with return value 0

请按任意键继续. . .

pop_back & push_back & size

  • pop_back 删除最后一个元素
  • push_back 往最后面添加一个元素
  • size 返回容器的元素个数
  • capacity 返回容器所占内存

注意：

capacity 返回的是历史所扩充到最大的内存

（详细情况见效果展示）

	cout << vi.size();

	//返回容器元素个数

	vi.pop_back();

	//删除尾部元素 

	vi.push_back(5);

	//vi.push_back(n);

	//添加尾部元素 n 

	cout << vi.capacity();

	//返回容器所占内存
效果展示

效果代码

#include<bits/stdc++.h>

using namespace std;

/*out*/

void Out(vector<int> k){

	cout << "size:" << k.size() <<endl;

	for(int i = 0;i < k.size();i++){

		cout << k[i] << " ";

	}

	cout << endl;

}

/*define*/

int i[6]={0,1,2,3,4,5};

vector<int>vi(i,i+6);

int main(){

	Out(vi);

	cout << "size : " << vi.size() << endl;

	//返回容器元素个数

	cout << "capacity : " << vi.capacity() << endl;

	//返回所占内存 

	vi.pop_back();

	Out(vi);

	//删除尾部元素 

	cout << "capacity : " << vi.capacity() << endl;

	//即使删去的末尾的元素 所占内存依然不变 

	vi.push_back(5);

	Out(vi);

	//vi.push_back(n);

	//添加尾部元素 n

	return 0;

}

对应输出

size:6

0 1 2 3 4 5

size : 6

capacity : 6

size:5

0 1 2 3 4

capacity : 6

size:6

0 1 2 3 4 5

--------------------------------

Process exited after 0.1097 seconds with return value 0

请按任意键继续. . .

insert

用来把另一段数据插入容器

	vi.insert(vi.begin()+1,6);

	//vi.insert(vi.begin+m,n);

	//在第 m 号元素后面添加 n 

	vi.insert(vi.begin()+1,3,7);

	//vi.insert(vi.begin()+n,m,k);

	//在第 m 号元素后面添加 n 个 m

	vi.insert(vi.begin()+9,j+1,j+4);

	//vi.insert(vi.begin()+m,数组名+n,数组名+k);

	//在第 m 号元素后面添加数组的从 n+1号元素 到 k号元素
效果展示

效果代码

#include<bits/stdc++.h>

using namespace std;

/*out*/

void Out(vector<int> k){

	cout << "size:" << k.size() <<endl;

	for(int i = 0;i < k.size();i++){

		cout << k[i] << " ";

	}

	cout << endl;

}

/*define*/

int i[6]={0,1,2,3,4,5};

int j[5]={6,7,8,9,10};

vector<int>vi(i,i+6);

int main(){

	Out(vi);

	vi.insert(vi.begin()+1,6);

	Out(vi);

	//vi.insert(vi.begin+m,n);

	//在第 m 号元素后面添加 n 

	vi.insert(vi.begin()+1,3,7);

	Out(vi);

	//vi.insert(vi.begin()+n,m,k);

	//在第 m 号元素后面添加 n 个 m

	vi.insert(vi.begin()+9,j+1,j+4);

	Out(vi);

	//vi.insert(vi.begin()+m,数组名+n,数组名+k);

	//在第 m 号元素后面添加数组的从 n+1号元素 到 k号元素

	return 0;

}

对应输出

size:6

0 1 2 3 4 5

size:7

0 6 1 2 3 4 5

size:10

0 7 7 7 6 1 2 3 4 5

size:13

0 7 7 7 6 1 2 3 4 7 8 9 5

--------------------------------

Process exited after 0.01651 seconds with return value 0

请按任意键继续. . .

resize & reserve

  • resize 控制元素个数
  • reserve 调整内存大小
  • 用法见效果展示
效果展示

效果代码

#include<bits/stdc++.h>

using namespace std;

/*out*/

void Out(vector<int> k){

	cout << "size: " << k.size() << endl;

	for(int i = 0;i < k.size();i++){

		cout << k[i] << " ";

	}

	cout << endl;

}

/*define*/

int i[10]={0,1,2,3,4,5,6,7,8,9};

vector<int>vi(i,i+10);

int main(){

	Out(vi);

	vi.reserve(1);

	cout << "Reserve as 1 : " << vi.capacity() << endl;

	vi.reserve(100);

	cout << "Reserve as 100 : " << vi.capacity() << endl;

	cout << endl;

	Out(vi);

	vi.resize(5);

	Out(vi);

	//将容器元素取前五个

	vi.resize(10);

	Out(vi);

	//若多，则补全

	vi.resize(15,111);

	Out(vi);

	//还可以自定义补全值

	return 0;

}

对应输出

size: 10

0 1 2 3 4 5 6 7 8 9

Reserve as 1 : 10

Reserve as 100 : 100

size: 10

0 1 2 3 4 5 6 7 8 9

size: 5

0 1 2 3 4

size: 10

0 1 2 3 4 0 0 0 0 0

size: 15

0 1 2 3 4 0 0 0 0 0 111 111 111 111 111

--------------------------------

Process exited after 0.02639 seconds with return value 0

请按任意键继续. . .

swap & 逻辑运算符

  • vector 支持 swap(交换两个容器) 和 ==/!=/>/</...(判断两个容器是否完全相同时不计capacity)
  • 这比较简单就不详细说明了
效果展示

效果代码

#include<bits/stdc++.h>

using namespace std;

/*out*/

void Out(vector<int> k){

	cout << "size:" << k.size() <<endl;

	cout << "capacity:" << k.capacity() <<endl;

	for(int i = 0;i < k.size();i++){

		cout << k[i] << " ";

	}

	cout << endl;

}

/*define*/

vector<int>v1(20,2);

vector<int>v2(10,2); 

int main(){

	v1.resize(10);

	v1.reserve(100);

	cout << v1.capacity() << " " << v2.capacity() <<endl;

	if(v1 == v2)

		cout << "Y";

	else

		cout << "N";

	return 0;

}

对应输出

100 10

Y

--------------------------------

Process exited after 0.02306 seconds with return value 0

请按任意键继续. . .

Vector 与 iterator迭代器

基本概念

1.类模板 template

所谓类模板，实际上是建立一个通用类，其数据成员、成员函数的返回值类型和形参类型不具体指定，用一个虚拟的类型来代表。

使用类模板定义对象时，系统会实参的类型来取代类模板中虚拟类型从而实现了不同类的功能。

————CSDN博主「水无垠」

2.迭代器

迭代器（iterator）有时又称光标（cursor）是程序设计的软件设计模式

可在容器对象（container，例如链表或数组）上遍访的接口

设计人员无需关心容器对象的内存分配的实现细节。

————百度百科

标准库为每一种标准容器（包括vector）定义了一种迭代器类型。

迭代器类型提供了比下标操作更一般化的方法：

所有的标准库容器都定义了相应的迭代器类型，而只有少数的容器支持下标操作。

因为迭代器对所有的容器都适用，现代C++程序更倾向于使用迭代器而不是下标操作访问容器元素，即使对支持下标操作的vector类型也这样。

————CSDN博主「seadplus」

使用方法

  1. 定义
vector<int>::iterator it_v;

//vector<容器类型>::iterator 迭代器名称;
  1. 赋值
it_v = v.begin();

//常有的就是begin函数

//其余的后再赋值讲
  1. 读取
cout << *it_v << endl;

//迭代器用法和指针类似

//用 * 来读取迭代器所指的值(可直接更改里面的值)
  1. 运算
vector<int>::iterator it_mid = v.begin() + v.size()/2;

/*

begin指向的是开始的地址

size是容器的长度

加上size的一半

就正好指向容器的中间位置

*/

cout << *(it_mid + 3) << endl;

/*

迭代器同样可以和数字相加

代表指向 往前(+) 或者 往后(-) 走这么多个元素

*/
效果展示

效果代码

#include<bits/stdc++.h>

using namespace std;

//define

int i[9] = {1,2,3,4,5,6,7,8,9};

vector<int> v(i,i+9);

int main(){

	//输出容器

	for(vector<int>::iterator it_v = v.begin();it_v != v.end();it_v++){

		cout << *it_v << "  ";

	}

	cout << endl;

	//mid

	vector<int>::iterator it_mid = v.begin() + v.size()/2;

	cout << *it_mid << endl;

	//add

	cout << *(it_mid + 3) << endl;

	return 0;

}

对应输出

1  2  3  4  5  6  7  8  9

5

8

--------------------------------

Process exited after 0.01405 seconds with return value 0

请按任意键继续. . .

[C++]vector的基本的用法的更多相关文章

  1. ArrayList Vector LinkedList 区别与用法

    转载自: http://www.cnblogs.com/mgod/archive/2007/08/05/844011.html 最近用到了,所以依然是转载 ArrayList 和Vector是采用数组 ...

  2. Arraylist Vector Linkedlist区别和用法 (转)

    ArrayList 和Vector是采用数组方式存储数据,此数组元素数大于实际存储的数据以便增加和插入元素,都允许直接序号索引元素,但是插入数据要设计到数组元素移动等内存操作,所以索引数据快插入数据慢 ...

  3. C++ vector容器类型的用法及注意

    转自http://www.cnblogs.com/charley_yang/archive/2010/12/11/1903040.html vector类为内置数组提供了一种替代表示,与string类 ...

  4. 【转】ARRAYLIST VECTOR LINKEDLIST 区别与用法

    转自:http://www.cnblogs.com/mgod/archive/2007/08/05/844011.html ArrayList 和Vector是采用数组方式存储数据,此数组元素数大于实 ...

  5. vector的erase的用法

    vector<string>::iterator it = v.erase(v.begin() + 3, v.begin() + 6); 可以直接从begin进行加减,比如我们要移除第3个 ...

  6. L3-002 特殊堆栈 (30分) vector容器的模拟、vector容器的一些用法

    vector容器的简单应用,我们可以用vector维护一个有序数组,每次对要插入的数用upper_bound或者lower_bound来 为这个数找一个应该插入到vector的位置.另外再找一个数组来 ...

  7. vector最最最基础用法（非原创）

    在c++中,vector是一个十分有用的容器,下面对这个容器做一下总结. 1 基本操作 (1)头文件#include<vector>. (2)创建vector对象,vector<in ...

  8. vector erase的错误用法

    直接写 a.erase(it)是错误的,一定要写成it=a.erase(it)这个错误编译器不会报错.而且循环遍历删除的时候,删除了一个元素,容器里会自动向前移动,删除一个元素要紧接着it--来保持位 ...

  9. STL—Vector简介

    有关C++ STL 中的vector向量的用法(代码示例) 一. 简介 Vector是一个称为向量的顺序容器(不明白顺序容器与关联容器的可以Google). 二. 特点 1. 动态(相当于一个动态数组 ...

  10. vector::erase returns incompatible iterator in debug build

    关于std::vector中erase的用法http://www.cplusplus.com/reference/vector/vector/erase/ #include <vector> ...

随机推荐

  1. 树莓派使用Golang+MQ135检测室内空气质量

      MQ135是一个比较便宜的空气质量传感器,可以用在家庭以及工业场所中.树莓派是一个小巧但很强大的卡片电脑,基于Linux,同时提供了很多硬件接口,方便开发出各种电子产品.Golang是一款简单高效 ...

  2. docker笔记-安装、操作和Registry

    注意事项 强烈建议docker宿主机关闭firewalld,改用iptables 1 docker安装 1.1 离线安装 下载 Docker 二进制文件(https://download.docker ...

  3. Android Studio Giraffe安装与gradle配置

    本机环境:win10专业版,64位,16G内存. 原先用的AS2.2,是很早之前在看<第一行代码Android(第2版)>的时候,按书里的链接下载安装的,也不用怎么配置.(PS:第一行代码 ...

  4. aspnetcore 注册中心 consul

    consul启动 . http://192.168.1.6:8500/ #以server方式启动,UI可以访问,boot引导自己选为leader,网段内PC可访问 consul agent -serv ...

  5. vue3 组合式 api 单文件组件写法

    1 Vue3 组合式 API 的基本原理和理念 1.1 Vue3 中的 Composition API Vue3 中的 Composition API 是一种新的编写组件逻辑的方式,它提供了更好的代码 ...

  6. SpringBoot3集成Kafka

    目录 一.简介 二.环境搭建 1.Kafka部署 2.Kafka测试 3.可视化工具 三.工程搭建 1.工程结构 2.依赖管理 3.配置文件 四.基础用法 1.消息生产 2.消息消费 五.参考源码 标 ...

  7. MySQL 1130错误原因及解决方案

    错误:ERROR 1130: Host 'http://xxx.xxx.xxx.xxx' is not allowed to connect to thisMySQL serve 错误1130:主机x ...

  8. Android13深入了解 Android 小窗口模式和窗口类型

    Android13深入了解 Android 小窗口模式和窗口类型 小窗模式,作为一种在移动设备上的多任务处理方式,为用户带来了便捷和高效的体验,尤其在一些特定场景下,其价值愈发凸显.以下是为什么需要小 ...

  9. 了解 HarmonyOS

    引言 在开始 HarmonyOS 开发之前,了解其背景.特点和架构是非常重要的.本章将为你提供一个全面的 HarmonyOS 概览. 目录 什么是 HarmonyOS HarmonyOS 的发展历程 ...

  10. 单节点 RAID6 可靠性模型

    介绍 独立磁盘冗余阵列(Redundant Arrays of Independent Disks, RAID)是存储业界为保证数据可用性.可靠性和完整性所采用的重要技术,即使在分布式多副本如此流行和 ...