[Boolan] C++第六周

因为本节课老师也是再讲STL的基本用法，再加之平日工作也是经常使用STL，基本用法很熟悉了，所以水一周

STL六大部件

容器(Containers) 容器都是铅笔后来分配器(Allocators)算法(Algorithms)迭代器(Iterators)适配器(Adapters)仿函数式(Functors)

最简单的例子

#include <vector>#include <algorithm>#include <functional>#include <iostream>using namespace std;int main(){    int ia[6] = { 23,43,54,12,4,67};    vector<int, allocator<int> > vi(ia, ia+6);    cout << count_if(vi.begin(), vi.end(),            bind2nd(less<int>(), 40)) <<endl;    return 0;}

每次扩充多少

Array:不能扩充，指定多少就是多少vector: 两倍增长list:一个节点一个节点的分配，链式的查找慢forward_list:一个节点一个节点的分配deque：每次扩充是一个buff，