C++标准库容器有哪些？STL常见类型解析
C++STL容器分为序列容器、关联容器和容器适配器。vector是动态数组，尾部操作高效；deque支持首尾高效增删；list为双向链表，任意位置插入删除快；forward_list节省空间的单向链表；array是固定大小数组。set和map基于红黑树，有序且查找插入删除O(logn)；multiset和multimap允许重复键；unordered_set和unordered_map基于哈希表，平均O(1)查找，无序；unordered_multiset和unordered_multimap允许重复键的
C++ STL容器分为序列容器、关联容器和容器适配器。vector是动态数组，尾部操作高效；deque支持首尾高效增删；list为双向链表，任意位置插入删除快；forward_list节省空间的单向链表；array是固定大小数组。set和map基于红黑树，有序且查找插入删除O(log n)；multiset和multimap允许重复键；unordered_set和unordered_map基于哈希表，平均O(1)查找，无序；unordered_multiset和unordered_multimap允许重复键的哈希版本。stack是LIFO，默认基于deque；queue是FIFO，也默认基于deque；priority_queue为堆结构，默认基于vector，按优先级出队。选择依据包括是否需排序、重复、随机访问及操作频率。
在C++中，标准模板库（STL）提供了多种容器类型，用于存储和管理数据。这些容器根据其内部结构和访问方式的不同，可分为序列容器、关联容器和容器适配器三大类。每种容器都有其特定的使用场景和性能特点。
序列容器
序列容器中的元素按线性顺序存储，可以通过位置访问。
- vector：动态数组，支持快速随机访问，在尾部插入和删除效率高。适合频繁访问元素但只在尾部增删的场景。
- deque（双端队列）：支持在头部和尾部高效插入和删除，也支持随机访问。比vector更灵活，适用于两端都需要操作的情况。
- list：双向链表，支持任意位置的高效插入和删除，但不支持随机访问，访问需遍历。
- forward_list：单向链表，相比list节省内存，仅支持单向遍历，适用于内存敏感且只需单向操作的场景。
- array：固定大小的数组，封装了C风格数组，提供STL接口，编译时确定大小，性能接近原生数组。
关联容器
关联容器基于键值对（key-value）组织数据，内部通常用平衡二叉搜索树实现，保证有序性。
- set：存储唯一键的集合，自动排序，不允许重复元素，查找、插入、删除时间复杂度为O(log n)。
- multiset：与set类似，但允许重复键值。
- map：存储键值对的有序映射，键唯一，常用于字典式查找。
- multimap：允许同一个键对应多个值的map版本。
无序关联容器（C++11起）
基于哈希表实现，提供平均常数时间的查找性能，但不保证元素顺序。
- unordered_set：哈希集合，元素唯一，无序，查找速度通常优于set。
- unordered_multiset：允许重复元素的哈希集合。
- unordered_map：哈希映射，键唯一，无序，适用于需要快速查找的场景。
- unordered_multimap：允许重复键的哈希映射。
容器适配器
基于其他容器实现，提供特定接口，限制部分操作以满足特定逻辑需求。
- stack：后进先出（LIFO）结构，默认基于deque实现，只允许从一端插入和弹出。
- queue：先进先出（FIFO）结构，默认基于deque，支持从尾部入队，头部出队。
- priority_queue：优先队列，元素按优先级出队，默认基于vector，底层为堆结构，最大值优先。
选择合适的容器取决于具体需求：是否需要排序、是否允许重复、是否频繁插入删除、是否需要随机访问等。合理使用这些容器能显著提升程序效率和可读性。基本上就这些。
火山引擎是字节跳动旗下企业级云与AI服务平台。聚焦大模型核心能力，依托字节自研豆包多模态大模型，凭借火山方舟一站式平台，提供模型精调、推理部署、智能应用搭建等全链路服务，结合高性能AI算力，助力各行业快速落地大模型数字化与智能化应用。
AirBuddy 3 是面向 macOS 的蓝牙外设增强工具，可集中查看 AirPods、Beats 与苹果设备电量，提供快速连接、播放控制、电量提醒、桌面小组件和多台 Mac 外设接力等功能。
AirServer macOS版可把 Mac 转换为无线投屏接收端，通过 AirPlay 或 Google Cast 接收手机、平板和电脑画面，并支持多设备同时连接、高清镜像及会话录制，适合家庭娱乐、课堂教学、会议演示和应用展示。
Autodesk Maya 是面向影视、电视、动画和游戏行业的专业三维制作软件，集多边形与 NURBS 建模、角色绑定、关键帧和动作捕捉动画、Bifrost 特效模拟、材质开发及 Arnold 渲染于一体，
AirServer Windows版可把电脑变成AirPlay、Google Cast和Miracast无线投屏接收端，适合会议演示、课堂教学及家庭大屏分享。发送设备通常无需另装客户端，并可同时接收和智能排列多个镜像会话。