反向迭代器--逆序存储的最好办法

反向迭代器

1 反向迭代器其实没什么特殊的，他只是在遍历的方向上和普通迭代器不通而已:每一个容器里面都有Iterator（迭代器），可以从容器的begin位置到end-1位置，通过++来遍历。同样也有个反向迭代器reverse_iterator，从rbegin(=end)到rend（=begin-1)反向遍历，仍然通过++.                                                      

2 反向迭代器的一些应用

①    用反向迭代器逆向输出vector中的内容:

#include <iostream>

#include <vector>

using namespace std;

int main()

{

    vector<int> vec;

    int i;

    cin >> i;

    while (i != -1)

    {

       vec.push_back(i);

       cin >> i;

    }

    cout << "反向迭代器输出: " << endl;

    vector<int>::reverse_iterator it = vec.rbegin();

    while (it != vec.rend())

    {

       cout << *it << " " ;

       ++it;

    }

    cout << endl << "普通的迭代器逆序输出: " << endl;

    vector<int>::iterator iter = vec.end();

    while( iter != vec.begin())

    {

       cout << *(--iter) << " ";

    }

    return 0;

}

②  反向迭代器和sort函数结合可以对数据进行降序排列

如

#include <iostream>

#include <vector>

#include <algorithm>

#include <iterator>

using namespace std;

int main()

{

  int num[] = {2,5,1,4,8,6,3};

  vector<int> vec(num,num+7);

  cout << "排序前: "<<endl;

  for (vector<int>::iterator it = vec.begin();it != vec.end(); ++it)

  {

      cout << *it << " ";

  }

  sort(vec.begin(),vec.end());

  cout << endl << "普通迭代器排序后: "<<endl;

  for (it = vec.begin();it != vec.end(); ++it)

  {

      cout << *it << " ";

  }

  cout << endl;

  sort(vec.rbegin(),vec.rend());

  cout << "反向迭代器排序后: " << endl;

  for ( it = vec.begin();it != vec.end(); ++it)

  {

      cout << *it << " ";

  }

  return 0;

}

③   反向迭代器和copy和流迭代器结合的例子

 

#include <iostream>

#include <vector>

#include <iterator>

using namespace std;

int main()

{

    int casts[10] = {6, 7, 2, 9, 4, 11, 2, 1, 10, 5};

    vector<int> test(10);

    vector<int>::reverse_iterator ri;

    ostream_iterator<int, char> os_iter(cout," ");// 声明一个输出流迭//代器,以空格间隔

    copy(casts, casts + 10, test.begin());// 将数组内容copy到容器内

    cout << " 采用输出流迭代器输出数组元素:" << endl;

    copy(casts, casts + 10, os_iter);

    cout << endl << " 采用输出流迭代器输出容器元素:" << endl;

    copy(test.begin(), test.end(), os_iter);

    cout << endl << " 采用输出流迭代器和反向迭代器反序输出容器元素:" << endl;

    copy(test.rbegin(), test.rend(), os_iter);

    cout << endl << " 直接采用反向迭代器输出容器元素: " << endl;

    for(ri = test.rbegin(); ri != test.rend(); ++ri)

    {

        cout << * ri << " ";

    }

    return 0;

}

④  利用反向迭代器获得字符串末尾的一个单词

如我们用一个string字符串存储了一些单词列表，里面各个单词以’,’间隔。我们可以利用反向迭代器和find算法结合获得最后一个单词。

我们先来利用普通的迭代器获得第一个单词。

#include <iostream>

#include <string>

#include <algorithm>

using namespace std;

int main()

{

       string str = "C++,STL,Template";

       string::iterator it = find(str.begin(),str.end(),',');

    //返回指向第一个’,’的迭代器

       cout << string(str.begin(),it) << endl;//重新构造一个string返回

       return 0;

}

用反向迭代器获得最后一个单词

#include <iostream>

#include <iterator>

#include <string>

#include <algorithm>

using namespace std;

int main()

{

     string str = "C++,STL,Template";

     string::reverse_iterator it = find(str.rbegin(),str.rend(),',');

     cout << string(it.base(),str.end()) << endl;

     return 0;

}