第六次课stl剖析与高效编程.pptxVIP

面向对象的程序设计方法第六讲 STL剖析与高效编程;内容提要;1.1 std::string;缺省字符属性char_traits;char_traitschar可以帮助转换;basic_string在实现过程(append, insert…)中调用char_traitschar的静态成员;char_traits最终调用重载函数;缺省内存分配器;string;内存分配器：allocator;string真正的数据;1.2 std::vector;insert;insert;Std::vector::iterator;1.3 std::list;Std::list;Std::list::insert;Std::list::iterator;1.4 std::deque;Std::deque结构:逻辑与物理;deque::push_front;push_back;insert;1.5 std::hash_map;Hash_map的结构;Hash_map::insert;Hash_map::find;2、泛型算法剖析;sort( int a[], int nsize);类型参数化数组排序：sort ( Type x[ ], int n);;容器参数化：sort( iterator it1, iterator it2);;从大到小，还是从小到大;Comp 到底是什么？;其他泛型算法;Pr