【侯捷C++-----STL与泛型编程】

Part1 概览

标准库以头文件的形式呈现

Part2 STL（Stand Template Library）体系结构基础

STL六大部件：

容器（Containers）

分配器（Allocators）

算法（Algorithms）

迭代器（Iterators）

适配器（Adapters）

仿函数（Functors）

 "前闭后开区间"：begin()指向第一个元素，end()指向最后一个元素的下一个

C++基于范围的for循环：

 同样的，auto关键字可以这样取代迭代器写一堆

Part3-容器分类与各种测试

vector

只能向后扩展，两倍扩展

list

双向链表，每次扩充一个结点

forward_list

单向链表，只有一端可以放（C++）

slist

单向串（GNU）

deque

双向开口，可进可出

每个buffer连续，buffer间不连续

stack

queue

*****************************************************************************************************

multiset

multimap

unorder_

set

map

Part3-分配器

(50条消息) STL六大组件之——分配器（内存分配，好深奥的东西）_weixin_30337251的博客-CSDN博客