本文目录:
1. 基本介绍
C++ 的 vector 是一种动态数组,它可以在程序运行时动态增长或缩小。与数组相比,vector 的优点在于可以自动管理内存,因此可以节省开发人员的工作量。
2. 基础知识
下面是 vector 的一些基础知识:
2.1 vector 的声明和初始化
可以使用以下两种方式声明 vector 变量:
#include <vector>
// 声明一个空的 vector
std::vector<int> v;
// 声明一个初始大小为 5,所有元素都是 0 的 vector
std::vector<int> v(5, 0);
2.2 vector 的大小和容量
vector 变量的大小表示它当前所包含的元素数量,而容量则表示 vector 可以容纳的最大元素数量。当 vector 的大小超过它的容量时,vector 会自动扩容。
2.3 vector 的插入和删除
vector 提供了多种方法来插入和删除元素,例如 push_back
和 pop_back
函数
#include <vector>
std::vector<int> v;
// 在 vector 的末尾插入一个元素
v.push_back(1);
// 删除 vector 的最后一个元素
v.pop_back();
2.4 vector 的遍历
(1) 可以使用迭代器来遍历 vector 中的所有元素,例如:
#include <vector>
#include <iostream>
std::vector<int> v{
1, 2, 3, 4, 5};
// 使用迭代器遍历 vector 中的所有元素
for (auto it = v.begin(); it != v.end(); ++it)
{
std::cout << *it << " ";
}
(2)也可以使用 C++11 中的 range-based for 循环来遍历 vector 中的所有元素:
#include <vector>
#include <iostream>
std::vector<int> v{
1, 2, 3, 4, 5};
// 使用 range-based for 循环遍历 vector 中的所有元素
for (auto i : v)
{
std::cout << i << " ";
}
2.5 vector的其他操作
size
函数:返回 vector 中元素的数量。empty
函数:判断 vector 是否为空。clear
函数:清空 vector 中的所有元素。resize
函数:调整 vector 的大小。at
函数:访问 vector 中的指定元素。
示例:
#include <vector>
#include <iostream>
std::vector<int> v{
1, 2, 3, 4, 5};
std::cout << "Vector size: " << v.size() << std::endl;
if (v.empty())
{
std::cout << "Vector is empty" << std::endl;
}
else
{
std::cout << "Vector is not empty" << std::endl;
}
v.clear();
std::cout << "Vector size after clear: " << v.size() << std::endl;
v.resize(3, 0);
std::cout << "Vector size after resize: " << v.size() << std::endl;
std::cout << "Vector element at index 2: " << v.at(2) << std::endl;
输出:
Vector size: 5
Vector is not empty
Vector size after clear: 0
Vector size after resize: 3
Vector element at index 2: 0