c++_算法基础2 STL容器

STL容器

Standard Template Library (STL) 提供了一系列强大的、高效且可复用的容器，用于存储数据并支持各种操作。

1. 数组容器：

   • std::array：静态大小固定，适合已知元素数的情况，提供随机访问性能。
   • std::vector：动态数组，可以自动扩容，插入和删除效率较低，但随机访问快。

2. 关联容器：

   • std::map（<map>）和 std::unordered_map：键值对存储，通过键查找，map基于红黑树，unordered_map基于哈希表，查询速度快。
   • std::set 和 std::unordered_set：无序和有序的唯一元素集合，使用相同的底层结构，区别在于查找速度。

3. 序列容器：

   • std::deque（双端队列）：支持两端的元素添加和删除，适合作为缓冲区。
   • std::list：单链表，顺序访问慢，但常用于元素需要频繁插入或删除的场景。
   • std::forward_list：类似于list，但不允许双向迭代，节省内存。

4. 堆容器：

   • std::priority_queue：优先级队列，元素按照特定规则排序，常用作任务调度器。

5. 容器适配器：

   • std::queue 和 std::stack：分别对应FIFO（先进先出）和LIFO（后进先出）的数据结构，实际上都是container adapter。
   • std::reverse_iterator 和 std::bidirectional_iterator：允许反向遍历容器。

6. 容器算法：

   • C++ STL提供了大量的容器操作函数，如push_back、pop_front、find等，以及诸如sort、unique、count_if等算法模板，便于处理容器中的数据。

7. 容器安全性和线程支持：

   • 对于并发编程，std::mutex和std::lock_guard可用于保护共享资源，std::atomic用于原子操作。
   • std::unordered_map和std::unordered_set提供了一些额外的安全选项，如弱引用。

8. 容器的优点：

   • 高效的内部实现，许多操作的时间复杂度接近线性。
   • 可以避免重复编写相似的代码，提高代码质量和可维护性。
   • 支持多种数据结构，适应不同场景的需求。