C++ vector容器详解

最新推荐文章于 2024-08-20 19:30:48 发布

hjseo_seg

最新推荐文章于 2024-08-20 19:30:48 发布

阅读量638

点赞数

分类专栏：面试学习路线阿里巴巴文章标签： c++ 开发语言排序算法算法

本文链接：https://blog.csdn.net/hjseo_seg/article/details/125093007

版权

本文详细介绍了C++中的vector容器，包括其基本概念、构造函数、赋值操作、容量与大小、插入与删除、数据存取、互换容器以及预留空间等关键知识点，帮助读者深入理解vector的工作原理和使用技巧。

摘要由CSDN通过智能技术生成

C++ vector容器详解

写在最后

vector容器的基本概念

功能：vector容器的功能和数组非常相似，使用时可以把它看成一个数组

vector和普通数组的区别：
1.数组是静态的，长度不可改变，而vector可以动态扩展，增加长度
2.数组内数据通常存储在栈上，而vector中数据存储在堆上

动态扩展：(这个概念很重要)
动态扩展并不是在原空间之后续接新空间，而是找到比原来更大的内存空间，将原数据拷贝到新空间，释放原空间

注意：使用vector之前必须包含头文件 #include<vector>

在这里插入图片描述

1.vector的构造函数

函数原型：
1.vector<T> v ; //使用模板类，默认构造函数
2.vector(v.begin(),v.end()); //将[v.begin(),v.end())区间中的元素拷贝给本身
3.vextor(n,elem); //将n个elem拷贝给本身
4.vector(const vector &v) ; //拷贝构造函数

为了方便测试，我们先定义一个打印输出的函数，利用迭代器实现，这个函数下面会经常使用，迭代器可以理解为指针

void printVector(vector<int>& v)
{	//利用迭代器打印 v
	for (vector<int>::iterator it = v.begin(); it != v.end(); ++it)
	{
		cout << *it << " ";
	}
	cout << endl;
}

测试案例：

void text01()
{
	vector<int> v1;                       //调用1
	for (int i = 0; i < 5; ++i)
	{
		v1.push_back(i);//向v1末尾添加数据
	}
	vector<int> v2(v1.begin(), v1.en