标准模板库(上)解析.pptVIP

迭代器(iterator)---应用 迭代器在泛型算法中的应用 templatetypename InputIterator,typename T InputIterator find(InputIterator first, InputIterator last,const T value ) { for(;first!=last;++first) if(value==*first) return first; return last; } 泛型算法不直接访问容器的元素，与容器无关。元素的全部访问和遍历都通过迭代器实现。并不需要预知容器类型。find()算法也支持系统内置的数组类型. 迭代器(iterator)---应用 #includealgorithm #includevector #includeiostream using namespace std; int main() { int search_value,ia[9]={47,29,37,23,11,7,5,31,41}; vectorint vec(ia,ia+9); cout请输入需有哪些信誉好的足球投注网站的数：endl; cinsearch_value; vectorint::iterator presult; presult=find(vec.begin(),vec.end(),search_value); cout数值search_value (presult==vec.end() ?不存在:存在)endl; getchar(); return 0;　　 } 迭代器(iterator)---应用 #includealgorithm #includeiostream using namespace std; int main() { int search_value,ia[9]={47,29,37,23,11,7,5,31,41}; cout 请输入需有哪些信誉好的足球投注网站的数: endl; cinsearch_value; int* presult=find(ia[0],ia[9],search_value); cout数值search_value(presult==ia[9]?不存在:存在)endl; return 0; } 谢谢 C++ 参考：C++程序设计教程 STL浅析(上) 本次议题 STL概述 vector初探 迭代器(iterator) STL概述---什么是库? 库（library）是一系列程序组件的集合，它们可以在不同的程序中重复使用。库函数设计的第一位的要求就是通用性，为程序员提供大量实用的库是C++的又一特色。 STL概述---什么是STL? STL是一个具有工业强度的，高效的C++程序库 包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法 STL主要包含了容器、算法、迭代器 STL系由Alexander Stepanov和Meng Lee等人创造于惠普实验室 STL于1994年2月年正式成为ANSI/ISO C++的一部份 本次议题 STL概述 vector初探 迭代器(iterator) STL中的容器---vector（向量） vector实际上就是对动态数组封装 随机存取能在常数时间完成 可以像数组一样可以使用下标访问元素 vector(向量)---对象初始化 几种初始化vector对象的方式 vectorT v1; vector保存类型为T的对象。默认构造函数v1为空 vectorT v2(v1); v2是v1的一个副本 vectorT v3(n, i); v3包含n个值为i的元素 vectorT v4(n); v4包含有值初始化元素的n个副本 vector(向量)---对象初始化 vector的初始化 vectorint ivec1;//ivec1 holds objects of type int vectorint ivec2( ivec1 );//ok:copy elements of ivec1 into ivec2 vectorstring svec1;//svec1 holds object of type string vectorstring svec2( svec1 ); vectorint ivec4( 10, -1 ); //10 elements,each initialized to -1 vectorstring svec( 10, hi!);//10