您的位置:首页 > 其它

与数组联合使用的指针---迭代器

2012-12-09 19:28 169 查看
C++ 允许使用指针遍历数组。和其他内置类型一样,数组也没有成员函数。

因此,数组不提供 begin 和 end 操作,程序员只能自己给指针定位,使之分别标志数组的起始位置和超出末端位置。

可在初始化中实现这两个指针的定位:

初始化指针 pbegin 指向 int_arr 数组的第一个元素,而指针 pend 则指向该数组的超出末端的位置,这样的方式可以防止指针越界。

指针 pend 是标志 for 循环结束的哨兵。for 循环的每次迭代都会使pbegin 递增 1 以指向数组的下一个元素。

第一次执行for 循环时,pbegin 指向数组中的第一个元素;

第二次循环,指向第二个元素;

这样依次类推。当处理完数组的最后一个元素后,pbegin 再加 1 则与pend 值相等,表示整个数组已遍历完毕。

#include<iostream>
using namespace std;
int main()
{
const size_t arr_sz = 5;
int int_arr[arr_sz] = {0,1,2,3,4};
for(int *pbegin = int_arr,*pend = int_arr+arr_sz;pbegin != pend;++pbegin)
cout<<*pbegin<<endl;
return 0;
}


比照下面中例子,再理解上面的例子中的for循环。

#include<vector>
#include<string>
using namespace std;
int main()
{
vector<int>ivec(5,10);
for(vector<int>::iterator iter = ivec.begin();iter != ivec.end();++iter)
cout<<*iter<<endl;
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: