博览网--STL与泛型编程(二)
2017-12-01 本文已影响0人
曹伟大
一、标准库源代码
VS路径:
Microsoft Visual Studio\2017\Enterprise\VC\Tools\MSVC\14.10.25017\include
GCC
/usr/include/c++/5.2.1/
二、 OOP vs GP
OOP : datas和method在一起
GP: data和method分开
三、 操作符重载、类模板, 函数模板
泛化,特化
五、分配器
本质调用malloc/free 实现, GNU的比较特殊, 有内存池的思想
六、容器的结构与分类
序列容器: array vector heap priority_queue list deque stack queue
关联容器: rb_tree set map multiset multimap
七、迭代器
iterator_traits:
value_type: 迭代器所指对象类型
difference_type:表示迭代器距离的类型
reference_type:迭代器解引用操作结果的类型
point_type:迭代器->操作结果的类型
iterator_category:迭代器类型(由所支持操作决定)