STL体系结构基础介绍

STL六大部件

容器Containers
分配器Allocators
算法Algorithms
迭代器Iterators
适配器Adapters
仿函数Functiors

STL体系结构基础介绍
第一个使用的就是容器。容器把内存的问题解决掉了。
分配器用来支持容器。
容器有一些是class。
数据在容器内,操作数据的算法在另一个地方。
迭代器是一个泛化的指针
STL体系结构基础介绍
容器要有一个分配器的支持,用来对内存进行分配
11行分配器本身也是一个模板,所以需要告诉分配器要什么类型。
如果vector的类型和分配器的类型不一样就不对
count_if()作用在我所给的条件下的个数有几个。小于40的元素个数有多少个
首先指定范围,左闭右开。从begin到end的所有元素
bind2nd绑定第二个参数,less绑定第二个参数为40.
notl()小于40的否定

复杂度 Complexity Big-oh

STL体系结构基础介绍

“前闭后开”区间

STL体系结构基础介绍
begin指向第一个元素。end指向最后一个元素的下一个位置。

range-based for statement sinceC++11

STL体系结构基础介绍

auto keyword since C++11

STL体系结构基础介绍
从等号的右边推测等号左边auto的类型