iterator往往表示两个不同的的事物,一般意义上指迭代器;具体时指由容器定义的具体的iterator类型,如vector<int>
若一种类型支持一组确定的操作(这些操作可用来遍历容器内的元素,并访问这些元素的值),我们就称这种类型为迭代器。
各容器类都定义了自己的iterator类型,用于访问容器内的元素。即每个容器都定义了一个名为iterator的类型,而这种类型支持(概念上的)迭代器的各种操作。
每种容器都定义了一对名为begin和end的函数,用于返回迭代器,如果容器中有元素的话,由begin返回的迭代器指向第一个元素。
vector<int>::iterator iter = ivec.begin(); //把iter初始化为由名为begin的vector操作返回的值。vector不空时,iter即指该元素为iveco[0]
由end操作返回的迭代器指向vector的“末端元素的下一个”。通常称为超出末端迭代器,表明它指向了一个不存在的元素。
如果vector为空,begin返回的迭代器与end返回的迭代器相同。
由end操作返回的迭代器并不指向vector中任何实际的元素,相反,它只起一个哨兵的作用,表示我们已处理完vector中所有元素。
若一种类型支持一组确定的操作(这些操作可用来遍历容器内的元素,并访问这些元素的值),我们就称这种类型为迭代器。
各容器类都定义了自己的iterator类型,用于访问容器内的元素。即每个容器都定义了一个名为iterator的类型,而这种类型支持(概念上的)迭代器的各种操作。
每种容器都定义了一对名为begin和end的函数,用于返回迭代器,如果容器中有元素的话,由begin返回的迭代器指向第一个元素。
vector<int>::iterator iter = ivec.begin(); //把iter初始化为由名为begin的vector操作返回的值。vector不空时,iter即指该元素为iveco[0]
由end操作返回的迭代器指向vector的“末端元素的下一个”。通常称为超出末端迭代器,表明它指向了一个不存在的元素。
如果vector为空,begin返回的迭代器与end返回的迭代器相同。
由end操作返回的迭代器并不指向vector中任何实际的元素,相反,它只起一个哨兵的作用,表示我们已处理完vector中所有元素。