C++的std::vector

std::vector是C++标准库中的一个序列容器，它封装了动态大小数组的行为。std::vector允许你在运行时动态地添加和删除元素，自动管理存储空间的分配和释放。由于其灵活性和易用性，std::vector在C++程序中被广泛使用，特别是在需要存储一系列元素时。

基本特性

• 动态大小：std::vector的大小可以在运行时动态改变，不需要手动管理内存。
• 连续存储：std::vector在内存中连续存储元素，这意味着你可以像使用数组一样使用指针或迭代器来遍历vector。
• 随机访问：可以通过下标操作符[]直接访问std::vector中的任何元素，访问时间为常数时间复杂度（O(1)）。

创建和初始化

#include <vector>

std::vector<int> vec; // 创建一个空的int型vector
std::vector<int> vec2(10, 0); // 创建一个包含10个int型元素的vector，每个元素初始化为0
std::vector<int> vec3 = {1, 2, 3, 4, 5}; // 使用初始化列表创建并初始化vector

添加和删除元素

vec.push_back(10); // 在vec的末尾添加一个元素10
vec.pop_back(); // 删除vec末尾的元素

访问元素

int firstElement = vec[0]; // 访问第一个元素
int lastElement = vec.back(); // 访问最后一个元素

迭代器

std::vector提供了迭代器来遍历容器中的元素。

for(std::vector<int>::iterator it = vec.begin(); it != vec.end(); ++it) {
    std::cout << *it << " ";
}
// 使用C++11范围for循环更简洁
for(auto& element : vec) {
    std::cout << element << " ";
}

容量和大小

• size()：返回std::vector中元素的个数。
• capacity()：返回std::vector在不重新分配内存的情况下能容纳的最大元素数。
• resize(n)：调整vector的大小为n，如果n大于当前大小，则添加默认构造的元素。
• reserve(n)：请求改变vector的容量至少为n，这可以减少多次添加元素时的重新分配次数。

例子1

#include <vector>
#include <iostream>

int main() {
    std::vector<int> vec;
    vec.push_back(10); // 向vec添加一个元素10
    vec.push_back(20); // 再添加一个元素20

    // 打印vec的内容
    for(int num : vec) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}

例子2：与opencv一起用

在使用OpenCV处理图像时，push_back也可以用于cv::Mat对象，这在需要收集图像或图像特征数据时特别有用。

添加新行到cv::Mat

如果你有一个cv::Mat矩阵，想要在其末尾添加一行，可以使用push_back。这在从图像序列中构建数据集等场景中非常有用：

#include <opencv2/opencv.hpp>
#include <iostream>

using namespace cv;

int main() {
    // 创建一个空的Mat对象
    Mat mat;

    // 创建一个新的行向量
    Mat row = Mat::ones(1, 5, CV_32F); // 创建一个1x5的浮点型行向量，所有元素初始化为1

    // 将这行添加到mat中
    mat.push_back(row);

    // 再添加一个不同的行
    row = Mat::zeros(1, 5, CV_32F); // 创建一个1x5的浮点型行向量，所有元素初始化为0
    mat.push_back(row);

    std::cout << "mat = " << std::endl << mat << std::endl;

    return 0;
}

在这个例子中，mat最初是空的。我们首先添加了一个所有元素为1的行，然后添加了一个所有元素为0的行。最终，mat包含了两行。