STL容器选择指南：提升性能与效率

Effective STL 第1条：慎重选择容器类型

容器是STL的核心组件之一，选择合适的容器类型对程序性能、内存占用和代码可维护性至关重要。STL提供了多种容器，包括顺序容器（如vector、list、deque）、关联容器（如map、set）和容器适配器（如stack、queue）。每种容器有其独特的特性和适用场景，选择不当可能导致性能瓶颈或代码冗余。

---

顺序容器的选择

顺序容器按照线性方式存储元素，主要包括vector、list和deque。

vector：动态数组，支持快速随机访问，尾部插入和删除效率高（O(1)），但中间或头部插入删除效率低（O(n)）。适合需要频繁访问元素但较少修改的场景。

#include <vector>
#include <iostream>

int main() {
    std::vector<int> vec = {1, 2, 3};
    vec.push_back(4); // 尾部插入高效
    for (auto& num : vec) {
        std::cout << num << " "; // 快速随机访问
    }
    return 0;
}

list：双向链表，插入和删除效率高（O(1)），但随机访问效率低（O(n)）。适合需要频繁插入删除但较少随机访问的场景。

#include <list>
#include <iostream>

int main() {
    std::list<int> lst = {1, 2, 3};
    lst.push_front(0); // 头部插入高效
    for (auto& num : lst) {
        std::cout << num << " "; // 顺序访问
    }
    return 0;
}

deque：双端队列，支持快速随机访问，头部和尾部插入删除效率高（O(1)），但中间插入删除效率低（O(n)）。适合需要频繁在两端操作但较少中间修改的场景。

#include <deque>
#include <iostream>

int main() {
    std::deque<int> dq = {1, 2, 3};
    dq.push_front(0); // 头部插入