单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级北京大学《程序设计实习》课程《程序设计实习》课程 (C Programming Practice)单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级北京大学《程序设计实习》课程《程序设计实习》课程 (C Programming Practice)单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑
2Generic AlgorithmGeneric Algorithm8联合大学资工系 周念湘 联合大学资工系 周念湘泛型演算法對該位置內定的處理動作是assignment (指派):也就是用「」運算子B在前為何效率較好Dinclude <algorithm>include <vector>vector<int> dictvector<int>::iterator posfor( i=0 p
标准模板库
标准模板库 STL被内建在你的 =332356subLemmaId=332356dl=1 编译器之内在C标准中STL被组织为下面的13个头文件:<algorithm><deque><functional><iterator><vector><list><map><memory><numeric><queue><set><stack>和<utility>算法 大家都能取得的一个共识是函数库
STL标准模板库(standard template library) 容器类(可以存储其他对象的对象)算法(一系列封装好的函数)迭代器(用于遍历操作的类)容器可以直接存储对象也可以存储对象的指针成熟的程序员喜欢使用间接存储容器主要包括两种类型:序列类(一般是线形存储)和关联类(一般是非线性存储)一序列式容器vector ----- 数组 可变长 不提供pop_front
STL是C标准模板库的简称主要包括一些通用的容器库和算法库STL利用最先进的C模板技术编写而成也即泛型编程技术具有方便通用可靠高效的特点STL具有跨平台特性任何支持标准C的编译器都支持STLstd::vectorstd::map谢谢
泛型化编程是一种较为新的技术目前已经被大部分语言支持通过泛型化编程可以实现代码的通用性并提高代码的效率在C中通过STL来实现泛型化编程的迭代器从本质上讲是指针的泛化通过迭代器可以以相同的方式来处理不同的数据结构(即容器)迭代器是容器和算法之间的纽带使算法不必关心各种数据结构的具体细节
HYPERLINK :.stlchina.orgtwikibinedit.plMainSTLIntroducet=1196653082 o Edit this topic text Edit HYPERLINK :.stlchina.orgtwikibinattach.plMainSTLIntroduce o Attach an image or doc
通用容器运算符===>>=<<==方法(函数)迭代方法begin()end()rbegin()rend()访问方法size()max_size()swap()empty()迭代器10容 器14顺序容器——列表19迭代器迭代器相关的辅助函数24
违法有害信息,请在下方选择原因提交举报