c++STL容器和算法
时间: 2023-10-04 14:10:11 浏览: 195
C++ STL(Standard Template Library)是一个强大的库,它包含了许多容器和算法,可以让我们更加方便和高效地进行程序设计和开发。
下面是一些常用的 STL 容器和算法:
### 容器
1. vector:动态数组,支持随机访问和尾部插入、删除操作。
2. list:双向链表,支持双向迭代器和任意位置的插入、删除操作。
3. deque:双端队列,支持随机访问和头尾插入、删除操作。
4. set/multiset:红黑树实现的集合/多重集合,支持自动排序和去重。
5. map/multimap:红黑树实现的映射/多重映射,支持自动排序和键值对的查找和修改。
6. unordered_set/unordered_multiset:哈希表实现的集合/多重集合,支持 O(1) 的查找和插入操作。
7. unordered_map/unordered_multimap:哈希表实现的映射/多重映射,支持 O(1) 的查找和插入操作。
### 算法
1. sort:排序算法,支持快速排序、归并排序、堆排序等多种排序方式。
2. binary_search:二分查找算法,可以在有序序列中查找某个元素。
3. find/fill/replace:查找、填充、替换算法,可以在容器中查找元素,将容器中的元素设置为指定值,或者将容器中的元素替换为指定值。
4. unique:去重算法,可以将容器中相邻的重复元素去掉。
5. reverse:反转算法,可以将容器中的元素反转。
6. accumulate:累加算法,可以对容器中的元素进行累加操作。
7. max/min:最大/最小值算法,可以在容器中查找最大/最小值。
以上仅是 STL 容器和算法的一部分,还有很多其他的容器和算法可以使用,具体可以参考 C++ STL 的官方文档。
阅读全文