您的位置:

深入探究vector

一、基本介绍

vector是C++中的一个容器,提供对连续线性空间的元素快速访问,可以动态增加和删除元素。与C++中的数组有相似的操作方法,但是可以自动扩容,使其更加灵活。


#include <vector>
using namespace std;

vector<int> v; //声明一个int型vector v
v.push_back(5); //将5添加到v的末尾
v.pop_back(); //删除v末尾的元素
v.size(); //返回v包含元素的数量

其中,push_back()可以实现类似栈的操作,将元素添加到vector的末尾;pop_back()可以将末尾的元素删除;size()可以返回vector中元素的个数。

二、初始化vector

vector可以在声明时进行初始化,也可以通过assign()函数或resize()函数进行初始化。


vector<int> v1; //空vector
vector<int> v2(5); //包含5个0元素的vector
vector<int> v3(5, 3); //包含5个3元素的vector
vector<int> v4(v3); //复制v3的vector
vector<int> v5 = {1, 2, 3, 4, 5}; //使用花括号进行初始化

v1.assign(5, 1); //向空vector添加5个1元素
v1.resize(10); //将vector扩容到10个元素

其中,assign()函数可以向vector中添加元素,resize()函数则可以扩容或者缩小vector的大小。

三、元素访问

vector中的元素可以通过下标或迭代器进行访问。


vector<int> v = {1, 2, 3, 4, 5}; //声明并初始化一个vector

cout << v[2]; //输出第3个元素(下标从0开始)
for (auto it = v.begin(); it != v.end(); it++) {
    cout << *it << " "; //输出每个元素
}

其中,下标从0开始,begin()和end()分别表示指向vector的起始位置和终止位置的迭代器。

四、插入和删除元素

插入和删除元素是vector非常重要的功能之一,可以实现具有动态变化的数组。

1. 插入元素

通过insert()函数可以在vector中插入新元素,该函数有三个参数:插入位置的迭代器、插入元素的个数和插入元素的值。


vector<int> v = {1, 2, 3, 4, 5}; //声明并初始化一个vector

v.insert(v.begin()+3, 2, 0); //在下标为3的位置插入2个0元素

2. 删除元素

通过erase()函数可以在vector中删除元素,该函数有两个重载版本:一个是删除单个元素,一个参数是要删除元素的迭代器,第二个参数是要删除元素的下一个元素的迭代器;另一个是删除元素的范围,两个参数是要删除的第一个迭代器和最后一个元素的下一个迭代器。


vector<int> v = {1, 2, 3, 4, 5}; //声明并初始化一个vector

v.erase(v.begin()+2); //删除下标为2的元素
v.erase(v.begin()+2, v.end()-1); //删除下标为2到倒数第2个元素的元素

五、总结

vector是C++中非常重要的一个容器,它提供了灵活的动态数组功能。通过以上的介绍,我们可以更全面地了解vector的使用方法。需要注意的是,vector在扩容时会重新分配内存,所以在处理大量数据时,需要考虑到时间和空间的复杂度。