8.STL中Vector容器的常见操作（附习题），STL中Vector容器的常见操作详解及习题解析

摘要：，，本文介绍了STL中Vector容器的常见操作，包括创建Vector对象、向Vector中添加元素、访问和修改Vector中的元素、删除Vector中的元素、遍历Vector以及Vector的排序等操作。附带了相关习题，以帮助读者更好地掌握Vector容器的使用方法。文章简洁明了，易于理解，是STL初学者了解Vector容器操作的良好参考。

1、vector的介绍

vector是一种可变大小的数组序列容器，它采用连续存储空间来存储元素，允许通过下标高效访问元素，与数组不同，vector的大小可以动态改变，而且其大小会自动处理，从本质上讲，vector使用动态分配数组来存储其元素，当需要插入新元素时，这个数组可能需要重新分配空间以增加存储空间，vector占用了更多的存储空间，以便有效地管理存储空间并动态增长，与其他动态序列容器相比，vector在访问元素时更为高效，特别是在末尾添加和删除元素时。

2、vector的使用

使用vector时，一定要学会查看文档，下面列出了需要重点掌握的接口。

2、1 vector的定义

vector有多种定义方式。

std::vector<int> first; // 定义一个空的整数vector
std::vector<int> second(4, 100); // 定义一个包含4个值为100的整数vector
std::vector<int> third(second.begin(), second.end()); // 通过第二个vector初始化第三个vector
std::vector<int> fourth(third); // 复制第三个vector的内容到第四个vector

2、2 vector iterator的使用

Vector iterator用于遍历vector中的元素，其用法在STL中是相似的。

void test1() {
    std::vector<int> v1{1, 2, 3, 4};
    // 使用自己的迭代器遍历vector
    for (auto it = v1.begin(); it != v1.end(); ++it) {
        std::cout << *it << std::endl; // 输出当前指向的元素值
    }
}

还需要了解以下内容：

2、3 vector空间增长问题

当向vector中添加新元素时，如果当前存储空间不足，需要重新分配空间以容纳更多元素，这可能会导致迭代器的失效，因此在插入或删除元素时需要注意这一点，了解如何避免迭代器失效以及如何处理失效的迭代器是非常重要的。

关于vector的其他使用方法和注意事项，建议查阅相关文档和教程以获取更详细的信息和示例代码，在实际使用中，熟悉常见的接口和操作方式将有助于更有效地使用vector。