C++ stl容器
时间: 2023-11-14 10:04:41 浏览: 159
C++STL.PDF
STL(Standard Template Library)是C++标准库中的一个重要组成部分,提供了一系列的容器类,用于存储和操作数据。STL容器分为序列式容器(Sequence Containers)和关联式容器(Associative Containers)两大类。
序列式容器主要包括以下几种:
1. vector:动态数组,支持快速随机访问。
2. deque:双端队列,支持在两端进行插入和删除操作。
3. list:双向链表,支持在任意位置进行插入和删除操作。
4. forward_list:单向链表,与list类似,但只支持单向遍历。
5. array:固定大小的数组,大小在编译时确定。
6. string:字符串类,基于char类型的容器。
关联式容器主要包括以下几种:
1. set:集合,存储唯一元素,并按照一定顺序排序。
2. multiset:多重集合,允许存储相同元素,并按照一定顺序排序。
3. map:映射,存储键值对,并按照键的一定顺序排序。
4. multimap:多重映射,允许存储相同键的键值对,并按照键的一定顺序排序。
此外,STL还提供了一些其他的容器和适配器,如unordered_set、unordered_map、stack、queue、priority_queue等。
每种容器都提供了一系列的成员函数和迭代器,可用于插入、删除、查找等操作。STL容器是C++中常用的数据结构之一,可以大大简化程序的开发过程。
阅读全文