C++ 算法 reverse_copy()函数

C++算法 reverse_copy() 函数用于以反向顺序将范围[first, last)的元素复制到另一个以result开头的范围中。

语法

template <class BidirectionalIterator, class OutputIterator>
OutputIterator reverse_copy (BidirectionalIterator first,
BidirectionalIterator last, OutputIterator result);

注意：BidirectionalIterator是一种迭代器，用于在正向和反向方向上访问容器的任何元素。

参数

first ：一个指向被反转元素范围中第一个元素位置的双向迭代器。

last ：一个指向被反转元素范围中最后一个元素位置的前一个位置的前向迭代器。

result ：指向被复制元素范围初始位置的输出迭代器。

返回值

该函数返回一个指向复制范围[first, last)的末尾的输出迭代器，该迭代器指向被修改的元素序列的位置。

复杂度

复杂度与范围[first, last)的长度成线性关系 ：对每个元素执行一次赋值操作。

数据竞争

范围内的对象[first, last)被访问。

范围内的对象以及结果和返回值之间的对象都被修改。

异常

如果元素赋值或迭代器操作抛出异常，该函数将引发异常。

注意：无效的参数会导致未定义的行为。

示例1

让我们来看一个简单的示例，以演示reverse_copy()的使用：

#include <vector>
#include <iostream>
#include <algorithm>

using namespace std;

int main()
{    
    vector<int> v({1,2,3});
    cout << "Before: ";
    for (const auto& value : v) {
        cout << value << " ";
    }
    cout << '\n';

    vector<int> destination(3);
    reverse_copy(begin(v), end(v), begin(destination));
    cout << "After:  ";
    for (const auto& value : destination) {
        cout <<value << " ";
    }
    cout << '\n';

    return 0;
}

输出:

Before: 1 2 3 
After:  3 2 1

示例2

让我们看另一个简单的示例，来逆转字符串：

#include <algorithm>
#include <iostream>
#include <string>
#include <iterator>

using namespace std;

int main() {
  string str = "Hello Myself Nikita";
  cout<<"Before Reverse: "<< str<< endl;

  cout<<"After Reverse: ";
  reverse_copy(str.begin(), str.end(),
    ostream_iterator<char>(cout, ""));

    return 0;
}

输出：

Before Reverse: Hello Myself Nikita
After Reverse: atikiN flesyM olleH

示例3

让我们看一个简单的示例来反向数值的范围：

#include <vector>  
#include <algorithm>  
#include <iostream>  

int main( ) {  
   using namespace std;  
   vector <int> v1, v2( 10 );  
   vector <int>::iterator Iter1, Iter2;  

   int i;  
   for ( i = 0 ; i <= 9 ; i++ )  
   {  
      v1.push_back( i );  
   }  

   cout << "The original vector v1 is:\n ( " ;  
   for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )  
      cout << *Iter1 << " ";  
   cout << ")." << endl;  

   // Reverse the elements in the vector   
   reverse_copy (v1.begin( ), v1.end( ), v2.begin( ) );  

   cout << "The copy v2 of the reversed vector v1 is:\n ( " ;  
   for ( Iter2 = v2.begin( ) ; Iter2 != v2.end( ) ; Iter2++ )  
      cout << *Iter2 << " ";  
   cout << ")." << endl;  

   cout << "The original vector v1 remains unmodified as:\n ( " ;  
   for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )  
      cout << *Iter1 << " ";  
   cout << ")." << endl;  

   return 0;
}  

输出：

The original vector v1 is:
 ( 0 1 2 3 4 5 6 7 8 9 ).
The copy v2 of the reversed vector v1 is:
 ( 9 8 7 6 5 4 3 2 1 0 ).
The original vector v1 remains unmodified as:
 ( 0 1 2 3 4 5 6 7 8 9 ).

示例4

让我们看另一个简单的示例：

#include <iostream>
#include <algorithm>
#include <vector>
#include <iomanip>
#include <iterator>

using namespace std;

void print(string a[], int N)
{   
    for(int i = 0; i < N; i++)
    {
        cout << (i + 1) << ". " << setw(5)
             << a[i] << "  ";
    }
    cout << endl;
}

int main()
{
    string s[] = {"George", "John", "Nikki", "Alice", "Bob", "Watson"};
    string t[6];

    cout << "Original order : ";
    print(s, 6);
    cout << "\nReversing the order ... " << endl;
    // Doesn't modify original array s[]
    reverse_copy(s, s + 6, t);
    cout << "Reversed order : ";
    print(t, 6);

    return 0;
}

输出:

Original order : 1. George  2.  John  3. Nikki  4. Alice  5.   Bob  6. Watson  

Reversing the order ... 
Reversed order : 1. Watson  2.   Bob  3. Alice  4. Nikki  5.  John  6. George