STL常用容器2--vector容器

已于 2022-03-14 13:23:00 修改
阅读量213 收藏
点赞数
分类专栏： C/C++ 文章标签： vector容器 c++ 容器 算法
于 2021-07-28 11:35:37 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40618919/article/details/119150694
版权
本文详细介绍了C++ Standard Template Library (STL) 中的vector容器，包括其基本概念、构造函数、赋值操作、容量和大小管理、二维数组创建、插入和删除元素、数据存取、容器互换以及预留空间的功能。通过实例展示了如何使用这些操作，并解释了它们在内存管理和效率上的影响。此外，还提到了如何通过预留空间减少动态扩展的次数以及巧用swap函数收缩内存。
摘要由CSDN通过智能技术生成

STL常用容器--vector容器

使用vector 容器要包含 vector 头文件
#include <vector>

vector 基本概念

功能：

  • vector 数据结构和数组非常相似，也称为单端数组

vector 与普通数组区别：

  • 不同之处在于数组是静态空间，而vector可以动态扩展

动态扩展：

  • 并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间

在这里插入图片描述

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

vector 构造函数

功能：

  • 创建 vector 容器

函数原型：

  • vector<T> v;//采用模板实现类实现，默认构造函数
  • vector(v.begin(), v.end());//将 v [begin(), end()) 区间中的元素拷贝给本身。
  • vector(n, elem);//构造函数将 n 个 elem 拷贝给本身。
  • vector(const vector &vec);//拷贝构造函数。
void printVector(vector<int>&v)
{
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

//vector容器构造
void test01()
{
	vector<int>v1; //默认构造 无参构造
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	printVector(v1);

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

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

	//拷贝构造
	vector<int>v4(v3);
	printVector(v4);
}

在这里插入图片描述

vector 赋值操作

函数原型：

  • vector& operator=(const vector &vec);//重载等号操作符
  • assign(beg，end);//将[beg, end)区间中的数据拷贝赋值给本身。
  • assign(n, elem);//将 n 个 elem 拷贝赋值给本身。
void printVector(vector<int>& v)
{
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

//vector赋值
void test01()
{
	vector<int>v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	printVector(v1);

	//赋值   operator=
	vector <int>v2;
	v2 = v1;
	printVector(v2);

	// assign
	vector<int>v3;
	v3.assign(v1.begin(), v1.end());
	printVector(v3);

	//n个elem 方式赋值
	vector<int>v4;
	v4.assign(10, 100);
	printVector(v4);
}

在这里插入图片描述

vector 容量和大小

函数原型：

  • empty();//判断容器是否为空
  • capacity();//容器的容量
  • size();//返回容器中元素的个数
  • resize(int num);//重新指定容器的长度为 num ，若容器变长，则以默认值填充新位置。
    //如果容器变短，则末尾超出容器长度的元素被删除。
  • resize(int num, elem);//重新指定容器的长度为 num ，若容器变长，则以elem值填充新位置。
    //如果容器变短，则末尾超出容器长度的元素被删除
void printVector(vector<int>&v)
{
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

//vector容器的容量和大小操作
void test01()
{
	vector<int>v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	printVector(v1);


	if (v1.empty()) //为真 代表容器为空
	{
		cout << "v1为空" << endl;
	}
	else
	{
		cout << "v1不为空" << endl;
		cout << "v1的容量为： " << v1.capacity() << endl;  // 会自动的扩展容量：动态扩展
		cout << "v1的大小为： " << v1.size() << endl << endl;
	}

	//重新指定大小
	v1.resize(15 , 100); //利用重载版本，可以指定默认填充值，参数2
	printVector(v1);//如果重新指定的比原来长了，默认用0填充新的位置
	cout << "v1的容量为： " << v1.capacity() << endl;
	cout << "v1的大小为： " << v1.size() << endl << endl;

	v1.resize(5);
	printVector(v1); //如果重新指定的比原来短了，超出部分会删除掉
	cout << "v1的容量为： " << v1.capacity() << endl;
	cout << "v1的大小为： " << v1.size() << endl << endl;

}

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

vector 创建二维数组

int main()
{
	vector<int> w(10, 1);  // w: width  即列数
	vector< vector<int> > arr(9, w);   // 9行10列 二维数组

	cout << arr.size() << endl; // 打印二维数组行数
	cout << arr[0].size() << endl; // 打印二维数组列数
    return 0;
}

在这里插入图片描述

vector 插入和删除

函数原型：

  • push_ back(ele);//尾部插入元素 ele
  • pop_ back();/删除最后一个元素
  • inEert(const_ iterator pos, e1e);//迭代器指向位置 pos 插入元素 ele
  • insert(const_ iterator pos, int count ,ele);//迭代器指向位置 pos 插入 count 个元素 ele
  • erase(const_ iterator pos);//删除迭代器指向的元素
  • erase(const_ iterator start, const_ iterator end);//删除迭代器从 start 到 end 之间的元素
  • clear();//删除容器中所有元素
void printVector(vector<int>&v)
{
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

void test01()
{
	vector<int>v1;
	//尾插 
	v1.push_back(10);
	v1.push_back(20);
	v1.push_back(30);
	v1.push_back(40);
	v1.push_back(50);

	//遍历
	cout << "遍历：" << endl;
	printVector(v1);

	//尾删
	cout << "尾删：" << endl;
	v1.pop_back();
	printVector(v1);

	//插入  第一个参数是迭代器
	cout << "插入：" << endl;
	v1.insert(v1.begin(), 100);  // 在头部插入一个 100
	printVector(v1);

	v1.insert(v1.begin(), 2, 1000);  //在头部插入 2 个 1000
	printVector(v1);

	//删除 参数也是迭代器
	cout << "删除：" << endl;
	v1.erase(v1.begin());  // 删除头部的元素
	printVector(v1);

	//清空
	cout << "清空：" << endl;
	//v1.erase(v1.begin(), v1.end());
	v1.clear();
	printVector(v1);
}

在这里插入图片描述

vector 数据存取

函数原型：

  • at(int idx);//返回索引 idx 所指的数据
  • operator[];//返回索引 idx 所指的数据
  • front();//返回容器中第一个数据元素
  • back();//返回容器中最后一个数据元素
void test01()
{
	vector<int>v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}

	//利用[]方式访问数组中元素
	for (int i = 0; i < v1.size(); i++)
	{
		cout << v1[i] << " ";
	}
	cout << endl;

	//利用at方式访问元素
	for (int i = 0; i < v1.size(); i++)
	{
		cout << v1.at(i) << " ";
	}
	cout << endl;

	//获取第一个元素
	cout << "第一个元素为： " << v1.front() << endl;

	//获取最后一个元素
	cout << "最后一个元素为： " << v1.back() << endl;
}

在这里插入图片描述

vector 互换容器

函数原型：

  • swap(vec);// 将 vec 与本身的元素互换

互换容器代码举例
基本使用

void test01()
{
	vector<int>v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}

	cout << "交换前： " << endl;
	printVector(v1);

	vector<int>v2;
	for (int i = 10; i > 0; i--)
	{
		v2.push_back(i);
	}
	printVector(v2);

	cout << "交换后： " << endl;
	v1.swap(v2);
	printVector(v1);
	printVector(v2);

}

在这里插入图片描述

实际用途：巧用 swap 可以收缩内存空间

void test02()
{
	vector<int>v;
	for (int i = 0; i < 100000; i++)
	{
		v.push_back(i);
	}

	cout << "v的容量为： " << v.capacity() << endl;
	cout << "v的大小为： " << v.size() << endl;


	v.resize(3); //重新指定大小
	cout << "v的容量为： " << v.capacity() << endl;  // 容量不变
	cout << "v的大小为： " << v.size() << endl;

	//巧用swap收缩内存
	vector<int>(v).swap(v); 

	cout << "v的容量为： " << v.capacity() << endl;
	cout << "v的大小为： " << v.size() << endl;
}

在这里插入图片描述

vector<int>(v).swap(v); 
分为以下两部分理解：
1: vector<int>(v)   // 匿名对象（利用 v 创建一个新的对象，
					//相当于调用了拷贝构造函数创建了一个新的对象，这个新的对象没有具体的名称
					，按照 v  来进行初始化操作，会按照 v 目前所用的元素个数来初始化
					这个匿名对象大小，所以这个匿名对象一开始的大小和容量都是 3 ，）

2： 当调用了一个交换函数：.swap(v)；相当于做了一次容器之间的交换，把 v 的容量和 匿名对象的容量
								  做了一次交换，则交换后的 v 容量为 3，大小为 3

vector 预留空间

功能：

  • 减少 vector 在动态扩展容量时的扩展次数

函数原型：

  • reserve(int len);//容器预留 len 个元素长度，预留位置不初始化，元素不可访问

不预留空间

void test01()
{
	vector<int>v;

	//利用reserve预留空间
	//v.reserve(100000);

	int num = 0; //统计开辟次数
	int * p = NULL;
	for (int i = 0; i < 100000; i++)  
	{
		v.push_back(i);  // 向容器中放入 十万 个数 
		if (p != &v[0])  // 计算放 十万 个数的时候，开辟了多少次内存才存入成功，&v[0] 首地址
		{				// 重新开辟内存时，首地址发生变化，p 要重新指向首地址，
						//以此来计算开辟内存次数
			p = &v[0];
			num++;
		}
	}
	cout << "num = " << num << endl;
}

在这里插入图片描述
预留空间

void test01()
{
	vector<int>v;

	//利用reserve预留空间
	v.reserve(100000);

	int num = 0; //统计开辟次数
	int * p = NULL;
	for (int i = 0; i < 100000; i++)  
	{
		v.push_back(i);  // 向容器中放入 十万 个数 

		if (p != &v[0])  // 计算放 十万 个数的时候，开辟了多少次内存才存入成功，&v[0] 首地址
		{				// 重新开辟内存时，首地址发生变化，p 要重新指向首地址，
						//以此来计算开辟内存次数
			p = &v[0];
			num++;
		}
	}
	cout << "num = " << num << endl;
}

在这里插入图片描述

一记绝尘
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
STL常用容器详细解析
01-20
STL中的常用容器包括：顺序性容器（vector、deque、list）、关联容器（map、set）、容器适配器（queue、stac）。 1、顺序性容器 （1）vectorvector是一种动态数组，在内存中具有连续的存储空间，支持快速随机访问。...
[C++]STL-vector容器
01-06
vector容器（动态数组，可变数组） 单口容器 vector动态增长的基本原理 当插入新元素时，如果空间不足，那么vector会重新申请更大的一块内存空间，将原来空间拷贝到新空间上，释放旧空间的数据，再把新元素插入新...
STL常用容器：vector容器用法总结
孙悟空
07-07 684
本文总结了STL中的vector容器的用法，方便日后使用。
STL详解 - 容器(03) — vector容器
几度春风里的博客
02-28 516
结合数据结构详细介绍STL的六大组件：容器、算法、迭代器、仿函数、适配器（配接器）、空间配置器。
C++双层Vector容器详解
最新发布
Solititude的博客
05-29 424
C++双层Vector容器详解
STL-vector容器
一亩三分地儿
09-22 298
1. vector容器基本概念 vector的数据安排以及操作方式，与array非常相似，两者的唯一差别在于空间的运用的灵活性。Array是静态空间，一旦配置了就不能改变，要换大一点或者小一点的空间，可以，一切琐碎得由自己来，首先配置一块新的空间，然后将旧空间的数据搬往新空间，再释放原来的空间。Vector是动态空间，随着元素的加入，它的内部机制会自动扩充空间以容纳新元素。因此vector的运用
【C++】vector类详细总结（包括vector二维数组）（持续更新中）
热门推荐
icecreamTong的博客
11-19 1万+
vector的初始化（9种），vector的访问和遍历，vector的函数：增删查改，二维数组的初始化和遍历等
C++二维vector使用教程
m0_51339444的博客
03-31 1万+
C++二维vector使用教程
深入解析C++ STL中的常用容器
12-31
STL中的常用容器包括：顺序性容器（vector、deque、list）、关联容器（map、set）、容器适配器（queue、stac）。 1、顺序性容器 （1）vectorvector是一种动态数组，在内存中具有连续的存储空间，支持快速随机访问。...
【C++】STL — vector的使用 + 模拟实现
上上谦. 的博客
09-04 2486
本章我们将学习STL中另一个重要的类模板vector…vector是表示可变大小数组的序列容器。就像数组一样，vector也采用的连续存储空间来存储元素。本质讲，vector使用动态分配数组来存储它的元素。vector分配空间策略：vector会分配一些额外的空间以适应可能的增长，因为存储空间比实际需要的存储空间更大。vector是向量的意思。能不能用vector来替代string呢？可以是可以，但是有区别的，string的部分功能vector实现不了。
C++容器vector(最基础的内容) 二维vector的初始化 添加 删除 访问
IT_涛涛
01-01 322
C++容器vector(最基础的内容) 二维vector的初始化 添加 删除 访问
VC++中vector的使用方法及其元素随机
09-14
该资源在VS2008 SP1 IDE中实现，主要功能是介绍VC++中vector的使用方法，包括vector的定义、写入数据、读取数据、清空数据以及如何将vector中的数据元素进行随机打乱顺序等。将对你掌握vector的使用起到巨大的帮助。注意：我的编译环境是vs2008 SP1。
vector实现二维数组笔记
weixin_53432918的博客
07-31 1191
row：行，col：列。
STL--vector容器(构造、遍历、插入删除、容量大小、数据存取、动态扩容等)
weixin_73178823的博客
11-11 1087
C++的STL给我们提供了很多可用的容器，vector就是最常用的容器之一,vector应该掌握的基础内容包括构造函数、元素的插入插入删除、赋值、存取等操作。重点内容应该掌握vector的扩容机制、内存大小的变化原理等。
Vector容器（黑马程序员）
Bruce
09-19 8151
Vector容器
【STL】vector介绍及使用 {构造函数，迭代器，容量相关接口，增删查改；动态二维数组}
芥末虾的博客
05-19 2222
【STL】vector介绍及使用 {构造函数，迭代器，容量相关接口，增删查改；动态二维数组}
vector(容器)用法
weixin_52914088的博客
08-05 791
1.vector的定义： vector<typename> name; 上面这个定义其实相当于是一维数组name[size],只不过其长度可以根据需要进行变化，比较节省空间，说通俗了就是“变长数组”。 和一维数组一样，这里的 typename 可以是任何基本类型，例如 int ，double, char, 结构体等，也可以是STL标准容器，例如：vector ,set, queue,等。需要注意的是，如果 typename 也是一个 STL容器，定义的时候要记得在 >> 符..
stl vector实现随机重排列
Chenk的专栏
10-14 5163
#include #include #include #include using namespace std; void Swap(int &a, int &b) { int c = a; a = b; b = c; } void random_arrange(int a[], int len) { int i; srand(
c++ vector随机排序
u013925378的博客
03-31 2283
对c++中的vector进行随机排序，打乱原有顺序: #include <vector> #include <io.h> #include <random> template <typename T> std::ostream &operator<<(std::ostream &os, const std::vecto...
STL设计原理：序列式容器-vector深度解析
"这篇文档是关于STL中的序列式容器——vector的设计原理和使用的介绍，主要探讨了vector的特点、迭代器类型、使用场合以及相关成员函数。文档还涵盖了STL的基本概念、特点、六大组件，并提供了STL使用的一个实例。" ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

一记绝尘

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值