C++ reverse_copy()
C++算法reverse_copy()
C++算法 reverse_copy()函数用于将范围[first,last)的元素复制到另一个范围从结果开始,范围内的元素以相反的顺序。
语法
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