侯捷 STL
侯捷 STL 源码之前 了无秘密 1.1 headers、版本、重要资源 C++ Standard Library(标准库) vs. Standard Template Library(标准模板库) 2.2 STL 体系结构基础 六大部件: 容器(Container) 分配器(Allocators) 算法(Algorithms) 迭代器(Iterators) 适配器(Adapters) 仿函数(Functors) #include<vector> #include<algorithm> #include<functional> #include<iostream> using namespace std; int main() { int ia[6] = {27, 210, 12, 47, 109, 83}; vector< int , allocator<int> > vi(ia,ia + 6); cout << count_if(vi.begin(), vi.end(), not1(bind2nd( less<int>(), 40 ))); return 0; } 复杂度,Complexity,Big-Oh “前闭后开”区间 range-base for statement and auto (C++11) 3.3 容器 - 结构与分类(一) 大致上分为两种,一个叫做序列式