C++迭代器的用法

Question

for(CPoints::iterator it_point=cpoints.begin();it_point!=cpoints.end();it_point++)
{
xID=ceil((it_point->second.x-Xmin)/S0);
if(xID==0)
xID=1;
yID=ceil((it_point->second.y-Ymin)/S0);
if(yID==0)
yID=1;
zID=ceil((it_point->second.z-Zmin)/S0);
if(zID==0)
zID=1;
这里面的it_point->second.z是什么意思啊

Answer 1

1、迭代器是一种对象，它能够用来遍历STL容器中的部分或全部元素，每个迭代器对象代表容器中的确定的地址。迭代器修改了常规指针的接口，所谓迭代器是一种概念上的抽象：那些行为上象迭代器的东西都可以叫做迭代器。然而迭代器有很多不同的能力，它可以把抽象容器和通用算法有机的统一起来。

2、迭代器提供一些基本操作符：*、++、==、！=、=。这些操作和C/C++“操作array元素”时的指针接口一致。不同之处在于，迭代器是个所谓的smart pointers，具有遍历复杂数据结构的能力。其下层运行机制取决于其所遍历的数据结构。因此，每一种容器型别都必须提供自己的迭代器。事实上每一种容器都将其迭代器以嵌套的方式定义于内部。因此各种迭代器的接口相同，型别却不同。这直接导出了泛型程序设计的概念：所有操作行为都使用相同接口，虽然它们的型别不同。

3、例程：

#include <iostream>
using namespace std;
class _iterator
{
private:
char* p;
public:
_iterator(char* str):p(str){}
char*& operator++()
{
p+=1; //跟 p++同价;
return p;
}
};
int main()
{
char* p="This is C++ program";
_iterator it(p);
cout<<"++之前："<<p<<endl;
char* p1=++it; //把地址向前加了一个char 型长度,然后给指针p1
cout<<"++之后："<<p1<<endl;
return 0;
}

Answer 2

你的CPoints是这个样子的吗？
class Point
{
public :
int x,y,z;

};

class CPoints
{
public:
Point first,second;

};

it_point->second.z
意思就是指向second点的成员z的值追问

typedef struct CloudPoint
{
int pid,symbol;
double x,y,z,outs;
double color_r,color_g,color_b;
NPoint PCurvature;
}CPoint;

typedef std::map CPoints;
这样的里面没second啊

追答

晕。。。。map的key 是first

value  是second

还不明白，我给你写了个例子你看下就懂了

#include<iostream>
#include<map>
using namespace std;
void main()
{
    map<int ,int > m;
    m[1]=2;
    m[2]=3;
    map<int,int>::iterator it=m.begin();
    for(;it!=m.end();++it)
        cout<<it->first<<" "<<it->second<<endl;
}

本回答被提问者采纳

Answer 3

C++ 迭代器有点类似于指针， cpoints应该是一个存放结构体的容器，所以有second.z追问

为什么用it_point指向second？second又是什么

Answer 4

it_point->second.z 中

it_point 是迭代器, 可以理解成访问指针

second 是 结点里面的 数据, 看字面意思, 应该是一个class 或者 struct

z 就是 second 里面的一个数据追问

typedef struct CloudPoint
{
int pid,symbol;
double x,y,z,outs;
double color_r,color_g,color_b;
NPoint PCurvature;
}CPoint;

typedef std::map CPoints;
CPoints是这样定义的 但是里面没有second啊

追答

因为 是 map 数据结构, 里面 是 int 为 key, 对应一个 CPoint

所以 it_point 是访问所有 对

second 是指 有一个对 里面保存的 CPoint, 而 CPoint 里面有z

本回答被网友采纳