C++的Standard Template Library (STL) 是一个强大的组件库，包括容器、算法、迭代器等。主要容器有string、vector、list、deque等，新增C++11的array和forward_list。STL提供了排序、查找等算法，并使用迭代器进行访问。此外，还有适配器如stack、queue和priority_queue，以及仿函数和空间配置器。
STL(standard template libaray-标准模板库)：是C++标准库的重要组成部分，不仅是一个可复用的组件库，而且是一个包罗数据结构与算法的软件框架。
容器：就是将常用的数据结构封装起来，分为序列式容器和关联式容器。
序列式容器（线性结构）：
C++98中提供的：
- string:动态类型顺序表---char
- vertor:动态类型顺序表---任意类型的数据都可以放
- list:带头结点双向循环链表
- deque:双端队列
C++11：
- array:静态类型的顺序表
- forward_list:带头结点双向循环链表
STL六大组件：
- 容器(string、vertor、list、deque、map、set、multimap、multiset)
- 算法（sort、merge、find)
- 迭代器(iterstor、const_iterstor、 reverse_iterstor、 const_reverse_iterator)
- 配接器(stack、queue、priority_queue)
- 仿函数（greater、less)
- 空间配置器(allocator)
扫一扫
1172
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
