vector容器

最新推荐文章于 2024-07-16 10:25:08 发布

酱紫喔

最新推荐文章于 2024-07-16 10:25:08 发布

阅读量432

点赞数

分类专栏： QT 文章标签：算法

本文链接：https://blog.csdn.net/m0_75179090/article/details/128235557

版权

本文详细介绍了C++标准库中的vector容器，包括其基本概念、动态扩展原理、构造函数、赋值操作、容量和大小的管理、元素的插入与删除、数据存储方式以及预留空间的功能，帮助读者深入理解vector的使用和内部机制。

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

1.vector基本概念

功能：vector 数据结构和数组非常相似，也称单端数组。

vector与普通函数的区别：在于数组是静态空间，而vector可以动态扩展。

动态扩展：并不是在原空间之后接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间。

vector容器的迭代器是支持随机访问的迭代器。

2.vector构造函数（创建vector容器）

函数原型：

vector <T> V //使用模板实现类实现。默认构造函数
vector （ v.begin(), v.end() ） //将开始到结束的中间元素拷贝给本身
vector （n,elem） // 构造函数将n个elem拷贝给本身
vector （const vector &vec) //拷贝构造函数

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>  //标准算法的头文件 
using namespace std;

void printVector(vector<int>&v)
{

	for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;                      //打印0 1 2 3 4 5 6 7 8 9

}

void test01()
{
	//1用模板实现
	vector <int> v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	printVector(v1);                    //打印0 1 2 3 4 5 6 7 8 9

	//2.通过区间方式进行构造
	vector<int>v2(v1.begin(), v1.end());
	printVector(v2);

	//3.n个elem方式构造
	vector<int>v3(10, 100);
	printVector(v3);                    //打印10个100

	//4.拷贝构造
	vector<int>v4(v3);
	printVector(v4);                    //打印10个100


}
int main()
{
	test01(); 
	return 0;
}