C++ vector 基础知识

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

未尽知识欢迎大家留言补充！希望本文能帮到大家！我们一起共同交流，共同进步！