📜  C++ STL-algorithm.reverse_copy()函数

📅  最后修改于: 2020-10-17 04:56:40             🧑  作者: Mango

C++ STL algorithmreverse_copy()

C++ STL algorithm.reverse_copy()函数用于将范围[first,last)的元素复制到以结果开始的另一个范围,以使范围中的元素按相反顺序进行。

句法

template 
OutputIterator reverse_copy (BidirectionalIterator first,
BidirectionalIterator last, OutputIterator result);

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

参数

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

last:一个正向迭代器,它在元素要反转的范围内指向最后一个元素之后的位置。

结果:输出迭代器,该迭代器指向将元素复制到的范围的初始位置。

返回值

此函数返回一个输出迭代器,该迭代器指向复制范围的末尾[first,last],该位置将复制更改后的元素序列。

复杂度

复杂度在[first,last)范围内是线性的:对每个元素进行赋值。

数据竞争

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

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

异常处理

如果元素分配或迭代器上的操作抛出异常,则此函数将引发异常。

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

例子1

让我们看一个简单的示例来演示reverse_copy()的用法:

#include 
#include 
#include 

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

    vector destination(3);
    reverse_copy(begin(v), end(v), begin(destination));
    cout << "After:  ";
    for (const auto& value : destination) {
        cout <

输出:

Before: 1 2 3 
After:  3 2 1

例子2

让我们看另一个简单的例子来反转字符串:

#include 
#include 
#include 
#include 

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(cout, ""));
    
    return 0;
}

输出:

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

例子3

让我们看另一个简单的例子来反转数字范围:

#include   
#include   
#include   
  
int main( ) {  
   using namespace std;  
   vector  v1, v2( 10 );  
   vector ::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 
#include 
#include 
#include 
#include 

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