稀碎从零算法笔记Day3-C++基础知识：STL之vector容器

前言：这是第一篇非习题文章，原因是Day遇到<vector>什么意思看不懂，拖沓了两天，可恨！

正文

在C++中，std::vector 是一个动态数组容器，属于C++标准模板库（STL）。它提供了一种灵活、高效的方式来存储和操作动态大小的数组。

STL其他容器

除了vector，C++还有其他容器

1. std::array： 固定大小的数组，大小在编译时确定。

2. std::vector： 可变大小的动态数组。vector的页面

3. std::list： 双向链表。

4. std::forward_list： 单向链表。

5. std::deque： 双端队列。

6. std::queue： 队列适配器，基于其他容器提供队列功能。

7. std::stack： 栈适配器，基于其他容器提供栈功能。

8. std::set： 排序的集合。

9. std::multiset： 允许重复元素的排序集合。

10. std::map： 关联数组，键值对的排序集合。

11. std::multimap： 允许重复键的关联数组。

12. std::unordered_set： 无序集合。

13. std::unordered_multiset： 允许重复元素的无序集合。

14. std::unordered_map： 无序关联数组。

15. std::unordered_multimap： 允许重复键的无序关联数组。

16. std::priority_queue： 优先队列适配器，基于其他容器提供优先队列功能。

vector相关内容

对“容器”有了一定了解后，就要知道vector怎么用了

1. 包含头文件：

   #include <vector>
   

2. 声明和初始化：

   std::vector<int> myVector; // 声明一个空的整数向量 
   std::vector<int> myVector2 = {1, 2, 3, 4, 5}; // 声明并初始化一个整数向量
   

3. 访问元素：

   int element = myVector2[2]; // 访问索引为2的元素，即第三个元素
   

4. 添加元素：

   myVector.push_back(42); // 在向量末尾添加元素
   

5. 获取大小：

size_t size = myVector.size(); // 获取向量的大小

1. 遍历向量：

   for (const auto& value : myVector2) { // 对向量中的每个元素执行操作 }
   

2. 删除元素：

   myVector2.pop_back(); // 删除向量末尾的元素
   

3. 清空向量：

   myVector2.clear(); // 清空向量中的所有元素
   

4. 动态调整大小：

   myVector.resize(10); // 将向量的大小调整为10，多出的元素用默认值填充
   

5. 迭代器： std::vector 支持使用迭代器进行遍历和操作。