C++STL中数据结构
时间: 2023-08-16 11:10:46 浏览: 160
C++STL(Standard Template Library)中包含了许多常用的数据结构,以下是一些常见的数据结构:
1. vector:动态数组,可以在尾部快速插入和删除元素。
2. list:双向链表,可以在任意位置快速插入和删除元素。
3. deque:双端队列,可以在两端快速插入和删除元素。
4. stack:栈,遵循先进后出(LIFO)的原则。
5. queue:队列,遵循先进先出(FIFO)的原则。
6. priority_queue:优先队列,按照元素的优先级进行排序。
7. set:集合,存储唯一的元素,并按照一定的顺序进行排序。
8. multiset:多重集合,可以存储相同的元素,并按照一定的顺序进行排序。
9. map:映射,存储键值对,键唯一,并按照键的顺序进行排序。
10. multimap:多重映射,可以存储相同的键,并按照键的顺序进行排序。
除了以上常见的数据结构,STL还提供了一些其他的数据结构和算法,如unordered_set、unordered_map、bitset等。这些数据结构和算法都被封装在不同的头文件中,使用时需要包含相应的头文件。
阅读全文