关于容器及迭代器的使用.pptVIP

Revision Preparation 12.1 Outline 标准库vector类型 迭代器简介 vector vector是同一种类型的对象的集合，每个对象都有一个对应的整数索引值。我们把vector称为容器，是因为它可以包含其它对象。一个容器中的所有对象必须是同一种类型的。 使用vector之前，必须包含相应的头文件： #include vector vector vector是一个类模板（class template）。声明从类模板产生的某种类型的对象，需要提供附加信息。以vector为例，声明vector时必须说明vector保存何种对象的类型： vectorint ivec; vectorSales_item Sales_vec; vector对象的操作 v.empty() 如果v为空，返回true，否则返回false v.size() 返回v中元素的个数 v.push_back(t) 在v的末尾增加一个值为t的元素 v[n] 返回v中位置为n的元素 v1 = v2 把v1的元素替换为v2元素的副本 v1 == v2 如果v1与v2相等，返回true vector的下标操作 vector的元素位置从0开始。 可以使用下标运算符来获取元素。 下标运算符仅能获取已存在的元素，试图对不存在的元素进行操作时产生运行时错误。 vectorint ivec; //empty vector for (vectorint::size_type ix=0; ix!=10; ix++) ivec[ix] = ix; //disaster: ivec has no elements. 迭代器（iterator） 每种容器都定义了自己的迭代器类型，如vector： vectorint::iterator iter; 这条语句定义了一个名为iter的变量，其类型是由vectorint定义的iterator类型。 begin和end操作 每种容器都定义了一对命名为begin和end的函数，用于返回迭代器。 如果容器不为空，begin返回的迭代器指向第一个元素。如： vectorint::iterator iter = ivec.begin(); end返回的迭代器指向vector的末端元素的下一个位置（一个不存在的元素）。 如果容器为空，begin返回的迭代器与end相同。 解引用操作 迭代器类型可以使用 解引用操作符 （*操作符）来访问迭代器指向的元素。 假设iter指向vector对象ivec的第一个元素，则以下两个语句的含义相同。 ivec[0] = 0; *iter = 0; end返回的迭代器不指向任何元素，因此不能对其进行解引用操作。 自增和比较 可以使用自增运算符（++）向前移动，指向下一个元素。 用==和!=来比较两个迭代器，如果它们指向同一个元素，则它们相等，否则就不相等。 用迭代器编写循环 for (vectorint::iterator iter = ivec.begin(); iter!=ivec.end(); iter++) { *iter = 0; } * * * * *