[STN联机检索系统检索方法.pptVIP

容器的成员函数 2) 只在第一类容器中的函数： begin 返回指向容器中第一个元素的迭代器 end 返回指向容器中最后一个元素后面的位置的迭代器 rbegin 返回指向容器中最后一个元素的迭代器 rend 返回指向容器中第一个元素前面的位置的迭代器 erase 从容器中删除一个或几个元素 clear 从容器中删除所有元素 Head Tail begin rbegin rend end Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 迭代器 用于指向第一类容器中的元素。有const 和非 const两种。 通过迭代器可以读取它指向的元素，通过非const迭代器还能修改其指向的元素。迭代器用法和指针类似。 定义一个容器类的迭代器的方法可以是： 容器类名::iterator 变量名; 或： 容器类名::const_iterator 变量名; 访问一个迭代器指向的元素： * 迭代器变量名 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 迭代器 迭代器上可以执行 ++ 操作, 以指向容器中的下一个元素。如果迭代器到达了容器中的最后一个元素的后面，则迭代器变成past-the-end值。 使用一个past-the-end值的迭代器来访问对象是非法的，就好像使用NULL或未初始化的指针一样。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例如： #include vector #include iostream using namespace std; int main() { vectorint v; //一个存放int元素的向量，一开始里面没有元素 v.push_back(1); v.push_back(2); v.push_back(3); v.push_back(4); vectorint::const_iterator i; //常量迭代器 for( i = v.begin();i != v.end();i ++ ) cout * i ,; cout endl; Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. vectorint::reverse_iterator r; //反向迭代器 for( r = v.rbegin();r != v.rend();r++ ) cout * r ,; cout endl; vectorint::iterator j; //非常量迭代器 for( j = v.begin();j != v.end();j ++ ) * j = 100; for( i = v.begin();i != v.end();i++ ) cout * i ,; } 输出结果： 1,2,3,4, 4,3,2,1, 100,100,100,100, Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 迭代器 不同容器上支持的迭代器功能强弱有所不同。 容器的迭代器的功能强弱，决定了该容器是否支持STL中的某种算法。 例1：只有第一类容器能用迭代器遍历。 例2：排序算法需要通过随机迭代器来访问容器中的元素，那么有的容器就不支持排序算法。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. STL 中的迭代器 STL 中的迭代器按功能由弱到强分为5种： 1. 输入：Input iterator