1.迭代器
C++迭代器是一种检查容器内元素并遍历元素的数据类型。
标准库为每一种标准容器(包括vector),定义了一种迭代器类型。迭代器类型提供了比下标操作更加通用的化的用法。
2.容器的iterator类型
每种容器类型都定义了自己的C++迭代器类型,如vector: vector<int>::iterator iter;这句语句定义了一个名为iter的变量,它的数据类型是vector<int>定义的iterator类型。每个标准库容器类型都定义了一个名为iterator的成员,这里的iterator与跌倒器实际类型的含义相同。
begin和end操作:每种容器都定义了一对名为begin和end的函数,用于返回迭代器。如果容器中有元素的话,由begin返回的迭代器指向第一个元素:
vector<int>::iterator iter=ivec.begin();
上述语句把iter初始化由名为vector操作返回的值。假设vector不为空,初始化后,iter即指该元素为ivec[0];由end操作返回的C++迭代器指向vector的"末端元素的下一个"。"超出末端迭代器"。表明它指向了一个不存在的元素。如果vector为空,begin返回的迭代器与end返回的迭代器相同。
由end操作返回的迭代器并不指向vector中任何实际的元素,相反它只是起一个哨兵的作用,表示已经处理完vector中所有元素。
3.vector 迭代器的自增和解引用运算
C++迭代器类型定义了一些操作开获取迭代器多指向的元素,并允许程序员将迭代器从一个元素到另一个元素。迭代器类型可使用解引用操作符(*)来访问迭代器所指向的元素:*iter=0
由于end操作返回的迭代器不指向任何元素,因此不能对它进行解引用或自增操作。
C++迭代器是一种检查容器内元素并遍历元素的数据类型。
标准库为每一种标准容器(包括vector),定义了一种迭代器类型。迭代器类型提供了比下标操作更加通用的化的用法。
2.容器的iterator类型
每种容器类型都定义了自己的C++迭代器类型,如vector: vector<int>::iterator iter;这句语句定义了一个名为iter的变量,它的数据类型是vector<int>定义的iterator类型。每个标准库容器类型都定义了一个名为iterator的成员,这里的iterator与跌倒器实际类型的含义相同。
begin和end操作:每种容器都定义了一对名为begin和end的函数,用于返回迭代器。如果容器中有元素的话,由begin返回的迭代器指向第一个元素:
vector<int>::iterator iter=ivec.begin();
上述语句把iter初始化由名为vector操作返回的值。假设vector不为空,初始化后,iter即指该元素为ivec[0];由end操作返回的C++迭代器指向vector的"末端元素的下一个"。"超出末端迭代器"。表明它指向了一个不存在的元素。如果vector为空,begin返回的迭代器与end返回的迭代器相同。
由end操作返回的迭代器并不指向vector中任何实际的元素,相反它只是起一个哨兵的作用,表示已经处理完vector中所有元素。
3.vector 迭代器的自增和解引用运算
C++迭代器类型定义了一些操作开获取迭代器多指向的元素,并允许程序员将迭代器从一个元素到另一个元素。迭代器类型可使用解引用操作符(*)来访问迭代器所指向的元素:*iter=0
由于end操作返回的迭代器不指向任何元素,因此不能对它进行解引用或自增操作。