当前位置: 首页>>代码示例 >>用法及示例精选 >>正文


C++ Algorithm reverse_copy()用法及代码示例


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

用法

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

注意:BidirectionalIterator 是一个迭代器,用于向前和向后访问容器的任何元素。

参数

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

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

result:Output 迭代器指向元素被复制到的范围的初始位置。

返回值

此函数返回一个输出迭代器,该迭代器指向复制范围 [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  





相关用法


注:本文由纯净天空筛选整理自 C++ Algorithm reverse_copy()。非经特殊声明,原始代码版权归原作者所有,本译文未经允许或授权,请勿转载或复制。