STL入门基础(全).pptVIP

容器的成员函数 2) 只在第一类容器中的函数： begin 返回指向容器中第一个元素的迭代器 end 返回指向容器中最后一个元素后面的位置的迭代器 rbegin 返回指向容器中最后一个元素的迭代器 rend 返回指向容器中第一个元素前面的位置的迭代器 erase 从容器中删除一个或几个元素 clear 从容器中删除所有元素 Head Tail begin rbegin rend end 迭代器 用于指向第一类容器中的元素。有const 和非 const两种。 通过迭代器可以读取它指向的元素，通过非const迭代器还能修改其指向的元素。迭代器用法和指针类似。 定义一个容器类的迭代器的方法可以是： 容器类名::iterator 变量名; 或： 容器类名::const_iterator 变量名; 访问一个迭代器指向的元素： * 迭代器变量名 迭代器 迭代器上可以执行 ++ 操作, 以指向容器中的下一个元素。如果迭代器到达了容器中的最后一个元素的后面，则迭代器变成past-the-end值。 使用一个past-the-end值的迭代器来访问对象是非法的，就好像使用NULL或未初始化的指针一样。 例如： #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; 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, 迭代器 不同容器上支持的迭代器功能强弱有所不同。 容器的迭代器的功能强弱，决定了该容器是否支持STL中的某种算法。 例1：只有第一类容器能用迭代器遍历。 例2：排序算法需要通过随机迭代器来访问容器中的元素，那么有的容器就不支持排序算法。 STL 中的迭代器 STL 中的迭代器按功能由弱到强分为5种： 1. 输入：Input iterators 提供对数据的只读访问。 1. 输出：Output iterators 提供对数据的只写访问 2. 正向：Forward iterators 提供读写操作，并能一次一个地向前推进迭代器。 3. 双向：Bidirectional iterators提供读写操作，并能一次一个地向前和向后移动。 4. 随机访问：Random access iterators提供读写操作，并能在数据中随机移动。 编号大的迭代器拥有编号小的迭代器的所有功能，能当作编号小的迭代器使用。 不同迭代器所能进行的操作(功能） 所有迭代器： ++p, p ++ 输入迭代器： * p, p = p1, p == p1 , p!= p1 输出迭代器： * p, p = p1 正向迭代器： 上面全部 双向迭代器： 上面全部，--p, p --, 随机访问迭代器： 上面全部，以及： p+= i, p -= i, p + i： 返回指向 p 后面的第i个元素的迭代器 p - i： 返回指向 p 前面的第i个元素的迭代器 p[i]: p 后面的第i个元素的引用 p p1, p = p1, p p1, p= p1 容器所支持的迭代器类别 容器 迭代器类别 vector 随机 deque 随机 list 双向 set/multiset 双向 map/multimap 双向 stack 不支持迭代器 queue 不支持迭代器 priority_queue 不支持迭代器 例如，vector的迭代器是随机迭代器，所以遍历 vector 可