不用标准算法，如何实现vector的反向遍历？

albcamus

比方说，下面一个超级简单的小程序：

1.      1 #include <vector>;
   
2.       2 #include <iostream>;
   
3.       3 #include <string>;
   
4.       4 #include <algorithm>;
   
5.       5 using namespace std;
   
6.       6 void print_(string s)
   
7.       7 {
   
8.       8         cout<<s;
   
9.       9         cout<<endl;
   
10.      10 }
    
11.      11
    
12.      12 int main(void)
    
13.      13 {
    
14.      14         vector<string>; my;
    
15.      15         my.push_back("Tu Fu");
    
16.      16         my.push_back("Li Pai");
    
17.      17         my.push_back("Huang ting jian");
    
18.      18         my.push_back("Huang jie");
    
19.      19         my.push_back("Fan ken tang");
    
20.      20         my.push_back("Arc camus");
    
21.      21
    
22.      22         vector<string>;::iterator myi;
    
23.      22         vector<string>;::iterator myi;
    
24.      23 /*
    
25.      24         for(myi=my.end()-1;myi!=my.begin();myi--)
    
26.      25                 cout<<*myi<<endl;
    
27.      26 */  //这种方法也漏掉了my.begin()指向的元素
    
28.      27         myi=my.end()-1;
    
29.      28         do
    
30.      29         {
    
31.      30                 cout<<*myi<<endl;
    
32.      31                 myi--;
    
33.      32         }
    
34.      33         while
    
35.      34                 (myi!=my.begin());//漏掉了my.begin()指向的元素
    
36.      35
    
37.      36         cout<<"size is "<<my.size()<<endl;
    
38.      37
    
39.      38
    
40.      39
    
41.      40
    
42.      41         return 0;
    
43.      42 }
    
44.      43
    

复制代码

输出是这样的：

1. [root@localhost algorithm]# ./a.out
   
2. Arc camus
   
3. Fan ken tang
   
4. Huang jie
   
5. Huang ting jian
   
6. Li Pai
   
7. size is 6
   
8. [root@localhost algorithm]#

复制代码

当然，倘若使用for_each算法和rbegin()、rend()迭代器，反向输出就很简单了;可是通过定义vector：：iterator变量来前向遍历是可能的，为什么通过该方法来实现反向遍历就总会漏掉*my.begin()呢？
是不是有什么办法可以实现反向遍历，请高手不吝赐教！！

assiss

可以用"传统"的办法:
for(int i=v.size()-1;i>;=0;i--)
cout<<v;

assiss

还有一种办法是用Reversible Container
不过这个我没用过.你看看stl的手册吧.很简单的.

const_reverse_iterator rbegin() const Reversible Container Returns a const_reverse_iterator pointing to the beginning of the reversed vector. const_reverse_iterator rend() const Reversible Container Returns a const_reverse_iterator pointing to the end of the reversed vector.

albcamus

哈哈，忘了不用迭代器了，这个遗忘比较经典~~

谢谢楼上兄弟~~

assiss

1. myi=my.end();
   
2. do
   
3. {
   
4. myi--;
   
5. cout<<*myi<<endl;
   
6. }
   
7. while
   
8. (myi!=my.begin());//漏掉了my.begin()指向的元素
   

复制代码

这样一改好像也行.你试试.

albcamus

是哦是哦，试过了没想到居然另外还有3中方法之多！！我学的还是太差了，需要努力啊
多谢兄弟的热心指点~~