STL是C标准模板库的简称主要包括一些通用的容器库和算法库STL利用最先进的C模板技术编写而成也即泛型编程技术具有方便通用可靠高效的特点STL具有跨平台特性任何支持标准C的编译器都支持STLstd::vectorstd::map谢谢
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级北京大学《程序设计实习》课程《程序设计实习》课程 (C Programming Practice)单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级北京大学《程序设计实习》课程《程序设计实习》课程 (C Programming Practice)单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑
通用容器运算符===>>=<<==方法(函数)迭代方法begin()end()rbegin()rend()访问方法size()max_size()swap()empty()迭代器10容 器14顺序容器——列表19迭代器迭代器相关的辅助函数24
2Generic AlgorithmGeneric Algorithm8联合大学资工系 周念湘 联合大学资工系 周念湘泛型演算法對該位置內定的處理動作是assignment (指派):也就是用「」運算子B在前為何效率較好Dinclude <algorithm>include <vector>vector<int> dictvector<int>::iterator posfor( i=0 p
将程序写得尽可能通用 将算法从特定的数据结构中抽象出来成为通用的C的模板为泛型程序设计奠定了关键的基础 STL是泛型程序设计的一个范例 容器(container)迭代器(iterator)算法(algorithms)函数对象(function object)容器9顺序容器的接口插入方法push_front()push_back()insert()运算符=删除方法pop() erase()clear
概念和术语适配器是一种接口类为已有的类提供新的接口目的是简化约束使之安全隐藏或者改变被修改类提供的服务集合三种类型的适配器:容器适配器用来扩展7种基本容器它们和顺序容器相结合构成栈队列和优先队列容器迭代器适配器函数对象适配器容 器列表主要用于存放双向链表可以从任意一端开始遍历列表还提供了拼接(splicing)操作将一个序列中的元素从插入到另一个序列中例10-3 改写例9-7从键盘输入10个整
标准模板库
容器类模板和迭代器顺序:vector(随机) deque (随机) list(双向)关联:set (双向) multiset (双向) map (双向) multimap (双向)容器适配器:stack(不支持) queue (不支持) priority_queue (不支持)每一类迭代器所能执行的操作不一样函数模板find p = find(()()9) vect
第十章 C++标准模板库C++语言程序设计1主要内容泛型程序设计与标准模板库有关的概念和术语C++标准模板库中的容器迭代器标准C++库中的算法函数对象 2泛型程序设计将程序写得尽可能通用 将算法从特定的数据结构中抽象出来,成为通用的C++的模板为泛型程序设计奠定了关键的基础 STL是泛型程序设计的一个范例 容器(container)迭代器(iterator)算法(algorithms)函数对象(f
违法有害信息,请在下方选择原因提交举报