C语言编程必备资料(包括库函数,string类,stl库模板)剖析.docx

目录1 STL 简介2 顺序性容器2.1 C++ VECTOR（向量容器）2.2 C++ LIST（双向链表）2.3 C++ DEQUE(双向队列)2.4 三者比较3 关联容器3.1 特点3.2 C++ SETS MULTISETS3.3 C++ MAPS MULTIMAPS4 容器适配器4.1 特点4.2 C++ STACKS（堆栈）4.3 C++ QUEUES(队列)4.4 C++ PRIORITY QUEUES(优先队列)5 迭代器5.1 解释5.2 功能特点6 C++标准库总结6.1 容器6.2 算法6.3 函数对象6.4 迭代器6.5 分配器6.6 数值1 STL 简介/reference/stl/更加详细的资料C++ STL (Standard Template Library标准模板库) 是通用类模板和算法的集合，它提供给程序员一些标准的数据结构的实现如 queues(队列), lists(链表), 和 stacks(栈)等. C++ STL 提供给程序员以下三类数据结构的实现：标准容器类顺序性容器vector 从后面快速的插入与删除，直接访问任何元素deque 从前面或后面快速的插入与删除，直接访问任何元素list 双链表，从任何地方快速插入与删除关联容器set 快速查找，不允许重复值multiset 快速查找，允许重复值map 一对多映射，基于关键字快速查找，