顺序容器（迭代器）--C++复习

Posted 2022-11-08 jiang-021

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

二、迭代器常用运算：

       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