C++项目中STL的使用.ppt

C++项目中STL的使用 如何自动分组 自动分组结果 输入-排序-输出(传统实现) 输入-排序-输出(STL实现) STL是什么 STL的历史及实现版本 STL容器 容器比较 容器常用操作 容器特殊操作 迭代子 迭代子适配器 标准算法 查找算法 排序算法 函数对象 自定义函数对象 string, stream string常用成员函数 substr length find rfind find_first_of erase STL相关书籍 Click to add Title X排序 ① ② ③ ④ ⑤ ⑥ 选参照 选邻近 4个点/天 * 5天 算法? 界面，逻辑? 要求：从标准输入设备（键盘）读入一些整型数据，然后对它们进行排序，最终将结果输出到标准输出设备（显示器）。 无循环 STL: Standard Template Library。常用数据结构与算法的集合。1998年，STL成为C++标准库的一部分。 VC GCC BCB Alexander Stepanov(STL之父) 70年代，思想 1987，继承 1998，标准 现在 ，java .net泛型 msvcr80.dll msvcp80.dll mfc80u.dll 顺序容器 1 关联容器 2 1)vector ： 动态增长数组。 2)list： 双向链表。 3)deque：类似vector，两端增删效率高 1)set 键集合。 黑名单 2)map 键值对集合。 英文词典 建议1：用vector代替传统数组！ 适配器容器 3 1) queue, stack, priority_queue 用别的容器适配而成。 查找快 初始化 1 插入与删除 2 大小与位置 3 遍历 4 set与map 1 list 2 c.remove(val) //移除所有值为val的元素c.unique() //移除重复元素c.sort() //排序c.reverse(); //将元素反序 双向 map multimap 不支持 stack queue priority_queue 双向 双向 随机 随机 set multiset list deque vector 1. 不同容器上支持的迭代器功能强弱有所不同。 2. 容器的迭代器的功能强弱，决定了该容器是否支持STL中的某种算法。 例：排序算法--随机 Reverse算法—双向 只读 只写 读写，前向 读写，双向 读写，随机 Insert iterator 1 Stream iterator 2 Reverse Iterator 3 概念：提供iterator相同的接口，但是改变内部的实现方法 1) back_inserter 2) front_inserter 3) inserter 1) istream_iterator 2) ostream_iterator 1) vectorint::reverse_iterator Head Tail begin rbegin rend end #include algorithm #include numeric 查找(13个) 排序整序(14个) 删除替换(15个) 排列组合(2个) 算术(4个) 生成异变(6个) 关系(8个) 集合(4个) 堆(4个) 70个标准算法 13个，如何选择? 建议2：用算法代替循环！ 7个，如何选择? 标准库中预定义函数对象 1 #include functional 1)算术函数对象 2)关系函数对象 3)逻辑函数对象 自定义函数对象 2 ?? 1)姓名查找 2)成绩排前三 一元函数对象 二元函数对象 建议3：用函数对象代替函数指针！ 还缺少什么？ 送代码:strutil.h cpp 建议4：用string代替char* CString与string如何转化? 界面层使用CString 业务层使用string 网站：/