STL-容器库000
容器 STL 000
2023-09-27 14:21:08 时间
容器库已经作为class templates 实现。
容器库中是编程中常用的结构:
(1)动态数组结构vector;
(2)队列queue;
(3)栈stack;
(4)heaps 堆priority_queue;
(5)Linked list--list 列表;
(6)树结构 tree--Set集合;
(7)关联数组--map
选用何种容器,需要依据使用木易,以及方法函数的复杂度。对于序列容器, 在插入以及删除和获取元素值的操作要有权衡。
stack,queue,priority_queue 作为容器适配器实现 container adaptors. 容器适配器不是容器类,而是提供了特定接口的类。因此容器适配器的使用通过“适配器提供的函数”来实现,而不是底层的容器类。
容器模板类别:
1. 序列容器
- array【C11提供】
- vector
- deque(双端队列)
- forward_list【C11提供】
- list
2. 容器适配器
- stack(FIFO stack)
- queue(FIFO stack)
- priority_queue(priority queue)
3. 关联容器
- set
- multiset
- map
- multimap
4. 无序关联容器
- unorder_set【C11提供】
- unorder_multiset【C11提供】
- unorder_map【C11提供】
- unorder_multimap【C11提供】
5. 其他分类
- bitset
- valarray
相关文章
- 算法刷题前置知识——STL 容器
- C++-STL-组件(一)-容器02:vector(动态数组)【一维:vector<int> obj(m)】【二维:vector<vector<int>> obj(m, vector<int>(n)】
- C++-容器-string:查找子字符串在原字符串中的下标【int idx = a.find(b)】
- C++-STL-组件(一)-容器08:map/multimap(字典)
- C++-STL-组件(一)-容器01:string【深浅拷贝、模拟实现、写时拷贝】
- C++-STL概论:Standard Template Library;标准模板库【STL六大组件:容器、算法、迭代器、仿函数、适配器、空间配置器】
- C++STL模板库序列容器之deque
- C++STL模板库序列容器之vector
- STL容器-- fixed-size array 用法
- STL容器-- deque 用法
- STL-容器库101--array【C11】
- Docker兴起 容器技术大量应用于生产环境
- 容器docker快速入门
- Data Volume 之 bind mount - 每天5分钟玩转 Docker 容器技术(39)
- 外部世界如何访问容器? - 每天5分钟玩转 Docker 容器技术(37)
- STL容器的常用用法
- 几种常见web 容器比较
- docker 无法启动容器,run容器后状态为restarting
- 【C++】STL常用容器总结之五:双端队列deque
- docker学习 容器的启动过程
- 容器化操作系统概览
- 运行容器的12个阶段以及4个测试情景
- STL 中的通用容器
- STL之如何选择顺序容器
- STL之顺序容器
- 微服务应用容器化场景中常见问题总结
- 不要在公共接口中传递STL容器
- [ docker相关知识 ] 删除 docker 拉取的容器 -- 解决删除镜像报错问题