顺序容器(迭代器)--C++复习(9)

一、像使用指针可以遍历数组一样,我们可以使用迭代器来遍历容器

二、迭代器常用运算:

       1.*ite返回迭代器所指向的元素的引用(ite是一个迭代器);

       2.ite->mem:获取迭代器中指定元素名为mem的成员,等价于(*item).mem;

       3.++ite/ite++:给ite加1,指向下一个元素;同--

       4.ite1==ite2,比较两个迭代器是否相等,即是否是指向同一个容器的同一个元素

三、vector和deque提供的额外运算

       1.ite+/-n:返回指向后/前n个元素的迭代器

       2.ite1+=ite2:ite1+ite2赋值给ite1;同-=

       3.>,>=,<,<=:比较前后位置大小

四、迭代器取值范围

       [first,last),前闭后开,返回第一个元素的位置和最后一个元素位置的后面

五、实例

 1 class Person
 2 {
 3     public:
 4         int pid;
 5         void print(){cout<<pid<<endl;};//内联函数
 6 }
 7 
 8 vector<Person> vp;
 9 Person p1;
10 p1.pid=1;
11 Person p2;
12 p2.pid=2;
13 Person p3;
14 p3.pid=3;
15 
16 vp.push_back(p1);
17 vp.push_back(p2);
18 vp.push_back(p3);//vp容器里面保存的是Person对象
19 
20 //得到一个常量迭代器
21 vector<Person>::const_iteratot it=vp.begin();//获得指向第一个元素的迭代器
22 //拿到迭代器之后,我们可以直接来访问
23 Person px=*it;//it迭代器是指向当前元素的一个指针,就可以通过解引用来得到当前对象
24 //这样还能直接调用类函数
25 px.print();
26 //另一种用法,去掉const
27 vector<Person>::iteratot it=vp.begin();
28 it->print();//指针访问它里面的元素用->
29 (*it).print();//二者等价,写法较麻烦
30 //通过it来遍历整个容器
31 while(it!=vp.end())
32 {
33     it++;
34     it->print();
35 }

 

posted @ 2019-09-17 23:35  WeAreFighters  阅读(223)  评论(0编辑  收藏  举报