[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. 【原创】xenomai UDD介绍与UDD用户态驱动示例

    目录 xenomai UDD与用户态驱动示例 一.UDD介绍 二.UDD原理及框架 1. 内存映射 2. 中断处理 UDD与UIO的区别 3. linux UIO与xenomai UDD框架对比 3. ...

  2. 2023CCPC大学生程序设计竞赛-nhr

    新生菜菜第一次参加这种大型比赛,还是有点紧张的,CCPC我们队就A了三题,铜牌.第一道,以为是签到,然后就交给clk了,我和crf看下一道过的题比较多的,然后感觉是一个滑动窗口,另一道题是纯数学公式. ...

  3. JAVA小白找工作必备建议

    如果您是一名刚入门的JAVA小白,正在寻求工作机会,那么恭喜您来对地方!本文将为您提供一些建议,帮助您在求职过程中更好地展现自己的优势和准备迎接新的挑战. 1.基础知识打牢 在找工作前,务必确保您对J ...

  4. CF1855B Longest Divisors Interval 题解

    题意: 给定一个数 \(n\),求一个连续区间 \([l,r]\) 使得 \(n\) 是区间内每个数的倍数,最大化这个区间的长度(多组数据). 思路: 逆向思考一波,( 如果一个数 \(x\) 不是 ...

  5. Lora简介

    断断续续接触lora已经有几年时间了,一直用lora来做点对点的传输,近来有朋友想通过Lora来做广播群发和群收管理,想通过低成本方式实现,sx1302几百的银子,成本有点高,尝试通过sx1278/L ...

  6. 一文详述流媒体传输网络MediaUni

    一张「多元融合」的网络. 黄海宇|演讲者 大家好,我是阿里云视频云的黄海宇,今天分享主题是MediaUni--面向未来的流媒体传输网络设计与实践. 下面我将会从应用对流媒体传输网络的要求.MediaU ...

  7. JavaScript的Map和WeakMap

    熟悉JavaScript的Map和WeakMap Map Map的键/值可以是任何类型 基本API 初始化映射: //使用new关键字和Map构造函数进行初始化 const m1 = new Map( ...

  8. Vue3 vite：is a JavaScript file. Did you mean to enable the 'allowJs' option?

    描述 今天在vue3+vite下进行打包时,突然vscode报了一个error. 大概的意识是询问是否启用"allowJS"选项,因为该文件在程序内是指定用于编译的根文件. 提示信 ...

  9. DateTime 相关的操作汇总【C# 基础】

    〇.前言 在日常开发中,日期值当然是不可或缺的,能够清晰的在脑海中梳理出最快捷的实现也非常重要,那么今天就来汇总一下. 一.C# 中的本机时间以及格式化 如何取当前(本机)时间?很简单,一句话解决: ...

  10. GaussDB技术解读系列：高安全之密态等值

    本文分享自华为云社区< DTCC 2023专家解读 | GaussDB技术解读系列:高安全之密态等值>,作者:GaussDB 数据库. 近日,在第14届中国数据库技术大会(DTCC2023 ...