C++ vector容器的介绍与使用

一、vector简介

std::vector 是 C++ 标准模板库 (STL) 中的一个动态数组容器。允许存储元素（可以使用任何数据类型作为其元素类型）集合，并能够动态调整其大小。

特点：

1. 动态大小：与常规数组不同，vector 可以在运行时改变大小。

2. 连续存储：vector 保证其元素在内存中是连续存储的，可以使用指针或迭代器遍历其元素。

3. 访问：可以使用索引运算符 [] 快速访问 vector 中的元素，与常规数组类似，此外还有 at() 方法提供带边界检查的访问。

4. 性能：向 vector 的末尾添加/删除元素（使用 push_back 或 pop_back）通常是快速的。但在 vector 的中间或开始位置插入/删除元素需要移动多个元素，相对较慢。

5. 内存：随着元素的添加，在当前分配的内存不足以容纳更多的元素时，vector 会重新分配内存（这可能导致之前的迭代器、指针和引用失效）

6. 函数：vector 提供了一系列函数来管理其元素。

本文主要参考：https://cplusplus.com/reference/vector/vector/

关于代码的相关解释也可以在该网站中查询。

本文主要以示例代码为演示，结合函数说明来对vector的相关用法进行阐述。

二、初始化

1. 代码示例

#include <iostream>
#include <vector>
using namespace std;int main() {vector<string> v1;v1.push_back("hello");v1.push_back("world");for(int i=0; i<v1.size(); i++)cout<<v1[i]<<" "; cout<<endl;// 输出为：hello world vector<int> v2(5,99);for(int i=0; i<v2.size(); i++)cout<<v2[i]<<" "; cout<<endl;// 输出为：99 99 99 99 99vector<int> v3({0, 1, 2});vector<int> v4 = {3, 4, 5};for(int i=0; i<v3.size(); i++)cout<<v3[i]<<" "; cout<<endl;// 输出为：0 1 2for(int i=0; i<v4.size(); i++)cout<<v4[i]<<" "; cout<<endl;// 输出为：3 4 5int arr[] = {1, 2, 3, 4, 5, 6};vector<int> v5(arr,arr+5);for(int i=0; i<v5.size(); i++)cout<<v5[i]<<" "; cout<<endl;// 输出为：1 2 3 4 5vector<int> v6(v5.begin(),v5.end()-2);for(int i=0; i<v6.size(); i++)cout<<v6[i]<<" "; cout<<endl;// 输出为：1 2 3vector<int> v7(v5);for(int i=0; i<v7.size(); i++)cout<<v7[i]<<" "; cout<<endl;// 输出为：1 2 3 4 5vector<int> v8;v8 = v7;for(int i=0; i<v8.size(); i++)cout<<v8[i]<<" "; cout<<endl;// 输出为：1 2 3 4 5cout << &v5 << endl << &v7 << endl << &v8 << endl;// 输出三个地址，可以发现地址并不相同// 说明v5、v7、v8虽然内容相同，但却是两个不同的对象，位于内存中的不同位置。return 0;
}

注：

v.begin()指向 vector 中 第一个元素 的迭代器
v.end()  指向 vector 中 最后一个元素之后的位置 的迭代器（并不指向 vector 中的任何元素）

2.函数说明

vector();
// 默认构造函数：创建一个空的 vector。
// 如上述代码 vector<string> v1;vector(size_type n); 
// 创建一个包含 n 个元素的 vectorvector(size_type n, const value_type& value);
// 创建一个包含 n 个元素，每个元素的值 value 的 vector。
// vector<int> v2(5,99);vector(initializer_list<value_type> il);
// 使用初始化列表il 来初始化 vector
// vector<int> v3({0, 1, 2});vector(InputIterator first, InputIterator last);
// 使用初始化列表创建
// vector<int> v5(arr,arr+5);
// vector<int> v6(v5.begin(),v5.end()-2);vector(vector& x);
// 复制 vector
// vector<int> v7(v5);
// 上面这句代码的效果等价于 vector<int> v7 = v5;

2. 容量

1. 代码示例

#include <iostream>
#include <vector>
using namespace std;int main() {vector<int> v1(2,7);for(auto t : v1)cout<< t <<" "; cout << endl;// 输出为：7 7cout<< "size:" << v1.size() << endl;cout << "capacity:" << v1.capacity() << endl;// 输出为：size:2// 输出为：capacity:2v1.push_back(8);cout<< "size:" << v1.size() << endl;cout << "capacity:" << v1.capacity() << endl;// 输出为：size:3// 输出为：capacity:4cout<< "max_size:" << v1.max_size() << endl;// 输出视情况而定，本机此处输出为：max_size:2305843009213693951v1.resize(1);for(auto t : v1)cout<< t <<" "; cout << endl;// 输出为：7cout<< "size:" << v1.size() << endl;cout << "capacity:" << v1.capacity() << endl;// 输出为：size:1// 输出为：capacity:4v1.resize(5,99);for(auto t : v1)cout<< t <<" "; cout << endl;// 输出为：7 99 99 99 99cout<< "size:" << v1.size() << endl;cout << "capacity:" << v1.capacity() << endl;// 输出为：size:5// 输出为：capacity:5v1.reserve(9);for(auto t : v1)cout<< t <<" "; cout << endl;// 输出为：7 99 99 99 99cout<< "size:" << v1.size() << endl;cout << "capacity:" << v1.capacity() << endl;// 输出为：size:5// 输出为：capacity:9v1.shrink_to_fit();for(auto t : v1)cout<< t <<" "; cout << endl;// 输出为：7 99 99 99 99cout<< "size:" << v1.size() << endl;cout << "capacity:" << v1.capacity() << endl;// 输出为：size:5// 输出为：capacity:5cout<< v1.empty() << endl;// 输出为：0cout<< "size:" << v1.size() << endl;cout << "capacity:" << v1.capacity() << endl;// 输出为：size:5// 输出为：capacity:5v1.resize(0);cout<< v1.empty() << endl;// 输出为：1cout<< "size:" << v1.size() << endl;cout << "capacity:" << v1.capacity() << endl;// 输出为：size:0// 输出为：capacity:5return 0;
}

2.函数说明

size_type size(); 
// vector中包含元素的数量。
// size_type is an unsigned integral type。size_type capacity();
// 返回vector已分配存储空间的大小，该值大于等于 size()。当此容量耗尽并且需要更多容量时，容器会自动扩展它（重新分配其存储空间）。size_type max_size();
// vector可以容纳的最大元素数量,由系统或库的限制决定，是非常大的值。void resize(n);
void resize(n, value);
// 改变vector的大小，使其包含 n 个元素。当 n 大于当前大小时，添加 n - size() 个新元素，值为 value ；如果 n 小于当前大小，则将删除最后的 size() - n 个元素。resize 可能会导致 vector 的内存重新分配（但不一定，我测试了一下，没有看到capacity()的变化）。bool empty();
// 判断vector的size()是否为0void reserve(n);
// 请求更改capacity,如果 n 大于当前矢量容量，则该函数会导致容器重新分配其存储，将其容量增加到 n（或更大）。如果 n 小于或等于当前容量，则该函数不会产生任何效果。使用 reserve 可以提高效率，特别是知道最终需要存储多少元素时。void shrink_to_fit();
// 请求容器减小其capacity以适应其size。

3. 元素访问

1. 代码示例

#include <iostream>
#include <cstring>
#include <vector>
using namespace std;int main() {vector<int> v1;v1.push_back(100);v1.push_back(99);cout<< v1[0] << endl;// 输出为：100    cout<< v1.at(1) << endl;// 输出为：99v1.resize(6,1);for(auto t : v1) cout << t <<" "; cout << endl;// 输出为：100 99 1 1 1 1cout << v1.front() << " " << v1.back() << endl;// 输出为：100 1v1.front() = 88;v1.back() = 123;cout << v1.front() << " " << v1.back() << endl;// 输出为：88 123vector<int>::iterator it;for (it = v1.begin(); it != v1.end(); it++)cout << *it <<" "; cout << endl;// 输出为：88 99 1 1 1 123int* p = v1.data();for(int i=0; i<v1.size(); i++, p++) cout << *p <<" ";  cout << endl;// 输出为：88 99 1 1 1 123int* q = v1.data();memset(q, 0, v1.size() * sizeof(int));for(auto t : v1) cout << t <<" "; cout << endl;// 输出为：0 0 0 0 0 0return 0;
}

2.函数说明

//——————以vector<int> v为例——————[] 运算符
// 访问下标为n的元素可以使用v[n]访问reference at(n);
// 访问下标为n的元素
// 返回值类型 reference 是容器元素的引用类型，此处的reference类型为intreference front();
// 返回对vector中第一个元素的引用reference back();
// 返回对vector中最后一个元素的引用value_type* data();
// 该函数返回一个指向容器中第一个元素的指针。这是一种直接访问底层数组的方法。
// 此处的返回值类型 value_type* 为 int* 类型。// for (vector<int>::iterator it = v.begin(); it != v.end(); ++it)
// 使用迭代器输出每个元素

4. 修改

1. 代码示例

#include <iostream>
#include <vector>
using namespace std;class P {
private:string name;int age;
public:P(string str, int n){name = str;age = n;}void print(){cout << name << " " << age << endl;}
};int main() {vector<int> v1;v1.resize(5,99);for(auto t : v1) cout << t <<" "; cout << endl;// 输出为：99 99 99 99 99v1.pop_back();v1.pop_back();for(auto t : v1) cout << t <<" "; cout << endl;// 输出为：99 99 99 v1.assign({1,2,3,4,5});for(auto t : v1) cout << t <<" "; cout << endl;// 输出为：1 2 3 4 5vector<int> v2(v1.begin(), v1.begin() + 3);for(auto t : v2) cout << t <<" "; cout << endl;// 输出为：1 2 3v1.swap(v2);for(auto t : v1) cout << t <<" "; cout << endl;// 输出为：1 2 3for(auto t : v2) cout << t <<" "; cout << endl;// 输出为：1 2 3 4 5//------------以下使用class P ------------vector<P> v;v.emplace_back("ubuntu", 66);v.push_back(P("windows", 99));for(auto temp : v) temp.print();// 输出为：// ubuntu 66// windows 99v.emplace(v.begin()+1, "computer", 100);for(auto temp : v) temp.print();// 输出为：// ubuntu 66// computer 100// windows 99v.insert(v.begin()+2, {P("aaa", 1),P("bbb", 2)});v.insert(v.begin()+4, P("ccc", 3));for(auto temp : v) temp.print();// 输出为：// ubuntu 66// computer 100// aaa 1// bbb 2// ccc 3// windows 99v.insert(v.begin(), v.begin()+2,v.begin() + 5);for(auto temp : v) temp.print();// 输出为：// aaa 1// bbb 2// ccc 3// ubuntu 66// computer 100// aaa 1// bbb 2// ccc 3// windows 99v.erase(v.begin(), v.begin() + 4);for(auto temp : v) temp.print();// 输出为：// computer 100// aaa 1// bbb 2// ccc 3// windows 99vector<P>::iterator it;it = v.begin();v.erase(it + 3);for(auto temp : v) temp.print();// 输出为：// computer 100// aaa 1// bbb 2// windows 99v.clear();cout << "size:" << v.size() << " capacity:" << v.capacity() << endl;// 输出为：size:0 capacity:12return 0;
}

2.函数说明

void push_back(value_type&& val);
// 在 vector 的末尾添加一个新元素，（当新的 vector 大小超过当前 vector 的 capacity 时，会自动重新分配存储空间）
// 与其功能类似的还有emplace_back()函数
// 比如向vector末尾插入一个整数100：
//     v.push_back(100);void emplace_back(Args&&... args);
// 在 vector 末尾插入一个新元素，类似于push_back()
// Args&&... args 为 基本数据类型参数，或者类的构造函数参数
// emplace_back 是直接在 vector 的末尾就地构造一个元素，而不是先创建一个元素然后复制或移动它到 vector 中。
// push_back 是用于添加已经创建的对象或临时对象到 vector 的末尾。
// emplace_back 的效率会更高一些。void pop_back();
// 删除 vector 的最后一个元素，将 size 减小 1。
// pop_back()用于删除最后一个元素，注意与back()区别，back()用来访问最后一个元素。void clear();
// 删除所有元素,使size为0;void swap (vector& x);
// 交换两个 vector 对象的内容.
// 这是一个非常高效的操作，不涉及实际数据的复制，只是交换内部指针、大小和容量。
// std::vector<int> vec1 = {1, 2, 3};
// std::vector<int> vec2 = {4, 5, 6, 7};
// vec1.swap(vec2); //vec1: {4, 5, 6, 7},  vec2: {1, 2, 3}iterator erase (const_iterator position);
// 从vector中删除某个元素
iterator erase (const_iterator first, const_iterator last);
// 从vector中删除[first,last)元素
// 函数返回值为一个指向被函数调用擦除的 最后一个元素之后的元素的新位置 
// vector<int> vec = {1, 2, 3, 4, 5};
// vec.erase(vec.begin() + 2);  // 删除第三个元素，vec现在是{1, 2, 4, 5}
// vector<int> vec1 = {1, 2, 3, 4, 5};
// vec1.erase(vec1.begin() + 1, vec1.begin() + 4);  // 删除第二个到第四个元素，vec现在是{1, 5}void assign(size_type n, const value_type& val);
// assign会清除容器的当前内容，并将其替换为指定的新内容。
// 清除vector，并使用 n 个值为 value 的元素 替换。
// 比如使用 10 个 0 填充，v.assign(10, 0);void assign (InputIterator first, InputIterator last);
// 从另一个容器或数组的给定范围中的元素替换 vector 的内容。
// vector<int> source = {1, 2, 3, 4, 5};
// vector<int> dest1，dest2;
// dest1.assign(source.begin(), source.begin() + 3);  // dest1: {1, 2, 3}
// dest2.assign(source.begin(), source.end() - 3);  // dest2: {1, 2}void assign (initializer_list<value_type> il);
// std::vector<int> vec;
// vec.assign({7, 8, 9, 10});  // vec: {7, 8, 9, 10}iterator insert(const_iterator position, const T& value);
iterator insert(const_iterator position, size_type n, const T& value);
// 当 n 缺省时：在指定位置插入一个元素，返回值为指向插入元素的迭代器类型 iterator
// vector<int> vec = {1, 2, 4};
// vec.insert(vec.begin() + 2, 3);  // vec: {1, 2, 3, 4}
// 当 插入元素数量 n 指定时：在指定位置插入 n 个元素，返回值为指向插入的第一个元素的迭代器类型 iterator
// vector<int> vec = {1, 2, 4};
// vec.insert(vec.begin() + 1, 2, 999);  // vec: {1, 999, 999, 2, 4}
// 插入操作需要从插入位置开始，向后移动所有元素，所以其时间复杂度为O(n)。iterator insert(const_iterator position, InputIterator first, InputIterator last);
// 从范围插入元素：从另一个容器或数组的指定范围插入元素。
// vector<int> vec = {1, 2, 4};
// int arr[] = {101, 102, 103};
// vec.insert(vec.begin() + 1, arr, arr + 3);  // vec1: {1, 101, 102, 103, 2, 4}iterator insert(const_iterator position, std::initializer_list<T> il);
// 从初始化列表插入元素。
// vector<int> vec = {1, 2, 4};
// vec.insert(vec.begin() + 1, {101, 102, 103});  // vec: {1, 101, 102, 103, 2, 4}iterator emplace (const_iterator position, Args&&... args);
// position 指定了插入元素的位置
// Args&&... args 为 基本数据类型参数，或者类的构造函数参数
// emplace() 和 insert()类似，都是在指定位置插入元素，但emplace()效率会更高一些
// vector<int> vec = {1, 2, 4};
// vec.emplace(vec.begin() + 2, 3);  // 在第三个位置插入3，vec: {1, 2, 3, 4}// vector<vector<int>> matrix;
// matrix.emplace(matrix.begin(), vector<int> {1, 2, 3});  // 在matrix的开始处插入一个vector

如有不当或错误之处，恳请您的指正，谢谢！！！