C++动态数组＜vector＞用法介绍

最新推荐文章于 2026-05-04 10:41:33 发布

原创最新推荐文章于 2026-05-04 10:41:33 发布 · 3.1k 阅读

89 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#算法 #c++ #C语言 #acm竞赛

C/C++竞赛笔记专栏收录该内容

27 篇文章

订阅专栏

本文详细介绍了C++中Vector动态数组的使用方法，包括插入、获取长度、改变元素、删除元素、清空及初始化等操作。同时，通过示例代码展示了如何利用Vector进行数组的动态管理。

vector数组优点：
和普通数组相比，不需要定义数组长度，而且长度可更改，节约空间，可以存放任意对象，可以拷贝赋值，可以在长度以外增加长度。

头文件：#include< vector >

构造声明：vector<类型>数组名

例如：vector< int >a
定义了一个储存整数的动态数组a

在这里插入图片描述

具体操作：

1.插入元素：
数组名.push_back(元素)；

2.获取数组长度：
数组名.size()
示例：

#include<bits/stdc++.h>
using namespace std;
vector<int> a;
int main()
{
	a.push_back(1);//插入元素1
	a.push_back(2);//插入元素2
	a.push_back(3);//插入元素3
	a.push_back(4);//插入元素4
	for(int i=0;i<a.size();i++)//获取数组长度
	printf("%d ",a[i])；//输出数组各元素
	return 0;
}

注意：动态数组下标和普通数组一样从a[0]开始，访问方式可以和普通数组相同

3.改变数组元素：
数组名[下标]=新元素
示例：

#include<bits/stdc++.h>
using namespace std;
vector<int> a;
int main()
{
	a.push_back(1);
	a.push_back(2);
	a.push_back(3);
	a.push_back(4);
	a[2]=0;//改变元素
	for(int i=0;i<a.size();i++)
	printf("%d ",a[i]);
	return 0;
}

结果：
在这里插入图片描述

4.删除元素（只能删除末端）
数组名.pop_back();
示例：

#include<bits/stdc++.h>
using namespace std;
vector<int> a;
int main()
{
	a.push_back(1);
	a.push_back(2);
	a.push_back(3);
	a.push_back(4);
	a.pop_back();//删除末端元素
	for(int i=0;i<a.size();i++)
	printf("%d ",a[i]);
	return 0;
}

结果：
在这里插入图片描述
5.清空
数组名.clear();(只清空vertor,不会清空内存)
示例：

#include<bits/stdc++.h>
using namespace std;
vector<int> a;
int main()
{
	a.push_back(1);
	a.push_back(2);
	a.push_back(3);
	a.push_back(4);
    a.clear();//清空所有元素
	for(int i=0;i<a.size();i++)
	printf("%d ",a[i]);
	return 0;
}

结果：
在这里插入图片描述
7.数组初始化
声明：vector<类型>数组名(初始化长度，初始数)

例如：
int n=0;
vector< int >a(1000,n);
将数组初始化为零

示例：

#include<cstdio>
#include<vector>
using namespace std;
int main()
{
	int n;
	vector<int>a(10,1);//初始化为1
	for(int i=0;i<a.size();i++)
	printf("%d ",a[i]);
	return 0;
}

结果：
在这里插入图片描述
另一种初始化（针对二位vector）：
vector< int > a[maxn];

int m,n;
for(int i=0;i<m;i++){
      a[i].resize(n);
}

8.删除指定元素
用迭代器删除

#include<bits/stdc++.h>
using namespace std;
vector<int> ve;
int main(){
	ve.push_back(1);
	ve.push_back(2);
	ve.push_back(3);
	for(vector<int>::iterator it = ve.begin(); it !=ve.end(); it ++){
		if(*it==2){//删除元素2 
			ve.erase(it);
			break;
		}
	}
	for(int i = 0; i < ve.size(); i ++ ){
		cout<<ve[i]<<endl;
	} 
	
	return 0;
}