【C++庖丁解牛】STL之vector容器的介绍及使用 | vector迭代器的使用 | vector空间增长问题，C++ STL中的vector容器详解，迭代器使用与空间增长问题解析

摘要：，，本文介绍了C++ STL中的vector容器，包括其特点和使用方法。重点阐述了vector迭代器的使用，以及在使用过程中需要注意的问题。本文还详细解释了vector容器的空间增长问题，包括其内部实现机制和可能导致的问题，帮助读者更深入地理解vector容器的特性和使用技巧。

📗 我专注于一系列知识，包括C、C++、数据结构、TCP/IP、数据库等。

🎄 感谢你的陪伴与支持，对于我所分享的内容，我希望能够与你一起深入探讨和学习。

📚目录

1. vector的介绍

+ 文档介绍：vector是一个表示可变大小数组的序列容器，采用连续存储空间来存储元素，其大小可以动态改变，并由容器自动处理，vector使用动态分配数组来存储元素，并在需要时重新分配空间。

+ 使用策略：vector会分配一些额外的空间以适应可能的增长，重新分配的大小增长通常是对数增长的，以确保在末尾插入元素时的常数时间复杂度。

2. vector的使用

+ 定义：包括无参构造、构造并初始化n个元素、拷贝构造、使用迭代器进行初始化构造等。

+ 打印：可以使用for循环和operator[]进行打印，也可以使用迭代器或范围for进行打印。

+ 其他操作：包括vector的增删查改、空间增长问题（如resize、默认扩容机制、提前扩容）等。

我将详细阐述vector的使用方法和注意事项。

2.1 vector的定义

除了基本的构造函数定义外，还需要注意以下几点：

使用vector时，需要包含头文件<vector>。

定义vector对象时，需要指定存储的数据类型，如std::vector<int>表示存储整型的vector。

可以使用push_back函数在vector末尾添加元素，使用size函数获取vector的大小。

2.2 vector的打印

除了之前提到的打印方法，还可以使用范围for循环进行打印，代码示例如下：

void testPrintVector() {
    std::vector<int> v = {1, 2, 3, 4};
    for (const auto& num : v) { // 使用范围for循环遍历并打印vector中的每个元素
        std::cout << num << " "; // 打印元素值
    }
    std::cout << std::endl; // 打印换行符以结束输出
}

其他注意事项

在使用vector时，需要注意其内存管理，当vector的大小动态增长时，可能会导致内存重新分配和数据的移动，这可能会带来性能开销，在需要频繁插入和删除元素的情况下，可以考虑使用其他容器，如list或deque。

还需要注意避免使用已经被删除的迭代器或指针访问vector的元素，这可能会导致未定义的行为和程序崩溃，在使用迭代器或指针遍历vector时，需要确保它们在有效范围内。