[已解决]STL的迭代器问题

a327904410

问下下面三种遍历为什么都能输出答案，按道理来说指针指向的地址遍历的时候不是加了吗？怎么会回到第一个元素了？

1. #include<iostream>
   
2. #include<vector>
   
3. #include<algorithm>
   
4. using namespace std;
   
5. 
   
6. void print(int val) {
   
7.         cout << val << " ";
   
8. }
   
9. 
   
10. void test() {
    
11.         vector<int> v;        // 创建 vector 容器对象，并通过模板参数指定容器中存放数据的类型
    
12. 
    
13.         v.push_back(1);        // 向容器中放数据（尾插法）
    
14.         v.push_back(2);
    
15.         v.push_back(3);
    
16.         v.push_back(4);
    
17.         v.push_back(5);
    
18. 
    
19.         /*        每个容器都有自己的迭代器，迭代器是用来遍历容器中的元素
    
20.                 v.begin() 返回迭代器，这个迭代器指向容器中第一个数据
    
21.                 v.end() 返回迭代器，这个迭代器指向容器最后一个元素的下一个位置
    
22.                 vector<int>::iterator 拿到 vector<int> 这种容器的迭代器类型
    
23.         */
    
24. 
    
25.         // 第一种遍历方法
    
26.         vector<int>::iterator pBegin = v.begin();        // v.begin() 相当于指针
    
27.         vector<int>::iterator pEnd = v.end();
    
28. 
    
29.         while (pBegin != pEnd) {
    
30.                 cout << *pBegin << " ";
    
31.                 pBegin++;
    
32.         }
    
33.         cout << endl;
    
34. 
    
35.         // 第二种遍历方法
    
36.         for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
    
37.                 cout << *it << " ";
    
38.         }
    
39.         cout << endl;
    
40. 
    
41.         // 第三种遍历方法
    
42.         for_each(v.begin(), v.end(), print);
    
43.         cout << endl;
    
44. }
    
45. 
    
46. int main() {
    
47.         test();
    
48.         return 0;
    
49. }

复制代码

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

2022-6-16 08:25:54

a327904410 发表于 2022-6-16 00:30
它不是传了地址给pBegin吗？后面的++地址变了，按道理说它应该也会变

假设指针 p 指向 q 所指向的地址（现在 p 和 q 指向相同地址）
p++ 后，q 指向的地址不变
p++ 100 次后，q 指向的地址一样不变

跳转到最佳答案楼层

wp231957

v.begin()    v.end()   这俩标志又没有动

a327904410

wp231957 发表于 2022-6-15 20:58
v.begin()    v.end()   这俩标志又没有动

它不是传了地址给pBegin吗？后面的++地址变了，按道理说它应该也会变

傻眼貓咪

a327904410 发表于 2022-6-16 00:30
它不是传了地址给pBegin吗？后面的++地址变了，按道理说它应该也会变

假设指针 p 指向 q 所指向的地址（现在 p 和 q 指向相同地址）
p++ 后，q 指向的地址不变
p++ 100 次后，q 指向的地址一样不变

傻眼貓咪

a327904410 发表于 2022-6-16 00:30
它不是传了地址给pBegin吗？后面的++地址变了，按道理说它应该也会变

而且 v.begin() 和 v.end() 不是指针，而是函数。

a327904410

傻眼貓咪 发表于 2022-6-16 08:25
假设指针 p 指向 q 所指向的地址（现在 p 和 q 指向相同地址）
p++ 后，q 指向的地址不变
p++ 100 次后 ...

这样的嘛，那是我理解错了

a327904410

傻眼貓咪 发表于 2022-6-16 08:25
假设指针 p 指向 q 所指向的地址（现在 p 和 q 指向相同地址）
p++ 后，q 指向的地址不变
p++ 100 次后 ...

我可能把这个和 根据地址修改值导致原来指向该地址指针的值也会改变的概念 混淆了，仔细想想地址确实不会变。。。