第16章容与迭代器.pptVIP

第16章 容器和迭代器 容器是特定类型的对象的集合，也就是为了保存一组对象而设计的类 容器一般提供插入、删除、查找以及访问容器中的所有对象等功能 用户不必关心容器中的对象是如何保存的。用户只需要使用容器提供的插入操作将对象放入容器，用删除操作将对象从容器中删除 数组是容器的一种实现，链表也是容器的一种实现 迭代器 给出数组的下标可以访问数组的某一元素，给出一个指向某一结点的指针可以访问链表中的一个元素。 访问一个容器中的对象必须有一个指向容器中某一个对象位置的信息 容器中的对象位置是什么类型的信息？如果容器是用数组实现，则是一个整型数。如果容器是用单链表实现，则是一个指向单链表结点的指针。 对象位置的类型与容器的实现方式有关。因此，通常为每种容器定义一个表示其中变量位置的类型，称为迭代器。 迭代器 迭代器常常与容器一起使用。迭代器对象相当于是指向容器中对象的指针。 迭代器对象“穿行”于容器，容器中的某一元素执行某种操作。 可以将迭代器看成一种抽象的指针，迭代器进一步隐藏数据的存储方式。 迭代器常用操作 迭代器对象赋值 迭代器对象的比较 让迭代器移动到当前对象的下一对象 取迭代器指向的对象 在数组中，要访问所有结点可以用 For (i=1;i=length;++i) cout array[i] endl; 在链表中，可以用 For (node *p=head; p!=NUL