【C++】—掌握STL vector 类：“Vector简介：动态数组的高效应用”

文章目录

1.vector的介绍和使用
- 1.1vector的介绍
- [1.2 vector的特点](#1.2 vector的特点)
- 1.3vector的使用
- - 1.3.1vector的定义
  - [1.3.2vector iterator的使用](#1.3.2vector iterator的使用)
  - [1.3.3vector 的空间增长问题](#1.3.3vector 的空间增长问题)
  - [1.3.4 vector 的增删查改](#1.3.4 vector 的增删查改)
  - [1.3.5vector 迭代器失效问题](#1.3.5vector 迭代器失效问题)

1.vector的介绍和使用

1.1vector的介绍

vector是一个顺序容器，可以看作是能够动态增长和缩小的数组。与普通的数组不同的是，vector在需要时可以自动调整其大小，以容纳新添加的元素。因此vector在使用上更加的灵活和方便，

1.2 vector的特点

1.动态性： vector能够根据需要动态的调整其空间的大小，这使得vector在处理不确定数量的数据时非常有用。

2.随机访问： 与数组类似，vector支持通过下标进行数据的快速访问，这意味着可以在常数时间内访问vector中的任何元素。

3.尾部操作高效： 在vector尾部添加或者删除数据时非常高效的，因为这些操作在常数时间内就能完成。

1.3vector的使用

1.3.1vector的定义

构造函数说明	接口说明
vector()	无参构造
vector(size_type n,const value_type& val = value_type())	构造并初始化n 个value
vector(const vector& x)	拷贝构造
ector(inputlterator first,inputlterator last)	使用迭代器进行初始化构造

代码演示：
1.默认构造函数

cpp 复制代码

std::vector<T> v;

• 创建一个空的 vector ，其元素类型为T 。

• 初始时，v 的大小为0容量也是未定义的（通常为0，具体取决于实现）

2.指定大小的构造函数

cpp 复制代码

std::vector<T> v(n);

• 创建一个大小为n 的vector ,其元素被默认构造（即调用T（））。

• 如果T是一个类型，并没有默认构造函数，则会编译报错。

3.指定大小和初始值的构造函数

cpp 复制代码

std::vector<T> v(n,val);

• 创建一个大小为n 的vector ,并使用val 初始化每个元素。

• 这对需要初始化所有元素为相同值的场景非常有用。

4.范围构造函数

cpp 复制代码

std::vector<T> v(first,last);

• 创建一个vector ,并使用迭代器范围[first,last)内的元素来初始化它。

• first和last是输入迭代器，它们指向某种容器（数组、另一个vector 等）中的元素。

• 注意： first和last是左闭右开的，即包含first指向的元素，但不包括last指向的元素。

5.拷贝构造函数

cpp 复制代码

std::vector<T> v2(v1);

• 创建一个新的vector ,它是现有vector v1 的一个副本。

• 新vector 将包含与v1 相同数量和顺序的元素。

6.移动构造函数（C++11 及以后）

cpp 复制代码

std::vector<T> v2(std::move(v1));

• 创建一个新的vector ,并通过移动v1 的内容来初始化它。

• 这通常比拷贝构造函数更加高效，因为它可以避免不必要的复制操作。

• 然而，v1在移动后将处于未定义状态，通常不再包含有效的数据。

7.初始化列表构造函数（C++11 及以后）

cpp 复制代码

std::vector<T> v1 = {val1,val2,val3,...};

或者

cpp 复制代码

std::vector<T> v1{val1,val2,val3,...};

• 使用初始化列表来创建并初始化一个vector .

• 这就允许你直接在构造函数中指定要包含在vector中的元素。

1.3.2vector iterator的使用

iterator的使用	接口说明
begin + end	获取第一个数据位置的 iterator / const_iterator ;获取最后一个数据下一个位置的 iterator / const_iterator
rbegin + rend	获取最后一个数据的位置的 reverse_iterator ;获取第一个为数据前一个位置的 revesr_iterator

1.3.3vector 的空间增长问题

接口名称	接口说明
size	获取数据的个数
capacity	获取容量大小
empty	判断是否为空
resize	改变vector 的size
reserve	改变vector 的capacity

1.3.4 vector 的增删查改

vector增删查改	接口说明
push_back	尾插
popop_back	尾删
find	查找（这个是算法模块实现，不是vector的接口）
insert	在pos 之前插入数据val
erase	删除pos位置的数据
swap	交换两个vector的数据空间
operator[]	像数组一样访问

代码演示：

cpp 复制代码

#include<iostream>
#include<vector>
using namespace std;

int main()
{
	//创建一个空的vector
	vector<int> v;

	//增加元素
	v.push_back(10);
	v.push_back(20);
	v.insert(v.begin() + 1,15); //在第二个位置插入15

	// 打印 vector 中的元素
	cout << "Vector after insertions: ";
	for (int i = 0; i < v.size(); ++i) {
		std::cout << v[i] << " ";
	}
	cout << endl;
	
	// 查找元素
	auto it = find(v.begin(), v.end(), 20);
	if (it != v.end()) {
		cout << "Found 20 at position: " << distance(v.begin(), it) << endl;
	}
	else {
		cout << "20 not found in the vector." << endl;
	}

	// 修改元素
	v[1] = 18; // 将第二个元素修改为 18

	// 打印修改后的 vector 中的元素
    cout << "Vector after modification: ";
	for (int i = 0; i < v.size(); ++i) {
		cout << v[i] << " ";
	}
	cout << endl;

	// 删除元素（删）
	v.erase(find(v.begin(), v.end(), 10)); // 删除第一个值为 10 的元素
	v.pop_back(); // 删除末尾的元素

	// 打印删除后的 vector 中的元素
	cout << "Vector after deletions: ";
	for (int i = 0; i < v.size(); ++i) {
		cout << v[i] << " ";
	}
	cout << endl;

	return 0;
}

运行这段代码将输出：

1.3.5vector 迭代器失效问题

迭代器的主要作用就是让算法能够不用关系底层数据结构，其底层实际就是一个类似于指针的东西，或者对指针进行了封装。比如:vector的迭代器就是原生态指针 T*。因此迭代器失效，实际就是迭代器底层对应指针指向的空间被销毁了，而使用一块已经被释放的空间，造成的后果是程序崩溃(即如果继续使用已经失效的迭代器，程序可能会崩溃)。

对于vector可能导致其迭代器失效的操作有：

1.插入操作导致内存重新分配：

•当向vector中添加元素，且当前容量不足以容纳新的元素时，vector可能会重新分配其内存空间（即分配更大的内存块，并将现有元素复制到新的位置）。这种情况下，所有指向原vector元素的迭代器、指针和引用都会失效。

•插入操作包括push_back、emplace_back、insert等。

2.删除操作：

•删除元素（使用erase方法）会使指向被删除元素及其之后的元素的迭代器失效。这是因为删除操作会移动后续元素来填补被删除元素的位置。

3.改变vector的大小：

•使用resize方法改变vector的大小，如果新大小大于当前大小，并导致内存重新分配，那么所有迭代器都会失效。

4.清空vector:

• 使用clear方法清空vector会使所有的迭代器失效，因为所有元素都被移除了。

如何避免迭代器失效

• 预留空间： 如果知道将要插入的元素的数量，可以使用reserve方法预先分配足够的空间。这可以减少内存重新分配的可能性，从而避免迭代器失效。

• 使用返回值： 一些vector成员函数（如insert和erase）会返回指向新元素位置或者下一个有效元素的迭代器。使用这些返回值可以避免因操作导致的迭代器失效问题。

• 重新获取迭代器： 在可能导致迭代器失效的操作后，重新获取迭代器。

示例代码：

cpp 复制代码

#include<iostream>
#include<vector>
using namespace std;

int main()
{
	vector<int> v = {1,2,3,4,5};

	//获取初始迭代器
	auto it = v.begin();

	//插入元素，可能导致迭代器失效
	v.insert(v.begin(), 0);

	//使用重新获取的迭代器
	it = v.begin();//重新获取迭代器
	cout << "插入后的第一个元素：" << *it << endl;

	//删除元素，可能导致迭代器失效
	v.erase(it);

	//使用erase的返回值
	it = v.erase(v.begin()); //删除第一个元素，并获取新的迭代器
	cout << "删除后的第一个元素：" << *it << endl;

	return 0;
}

总之，使用 vector 时需要特别注意迭代器的有效性，尤其是在进行插入和删除操作时。通过预留空间、使用函数返回值和适时重新获取迭代器，可以有效地管理迭代器的生命周期，避免潜在的失效问题。