STL algorithm算法reverse,reverse_copy(50)

reverse原型:

<span style="font-size:18px;">std::reverse
template <class BidirectionalIterator>
  void reverse (BidirectionalIterator first, BidirectionalIterator last);</span>

反转范围内的元素。

行为类似于:

template <class BidirectionalIterator>
  void reverse (BidirectionalIterator first, BidirectionalIterator last)
{
  while ((first!=last)&&(first!=--last)) {
    std::iter_swap (first,last);
    ++first;
  }
}

reserve_copy原型:

std::reverse_copy

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

将范围内的元素以逆序的顺序存放到result开始的位置。

返回值为最后一个被覆盖元素的下一个位置的迭代器。

行为类似于:

template <class BidirectionalIterator, class OutputIterator>
  OutputIterator reverse_copy (BidirectionalIterator first,
                               BidirectionalIterator last, OutputIterator result)
{
  while (first!=last) {
    --last;
    *result = *last;
    ++result;
  }
  return result;
}

一个简单的例子:

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
void reversecopy()
{
    vector<int> vi{1,2,3,4,4,6};
    vector<int> vresult(6);
    cout<<"vi=";
    for(int i:vi)
        cout<<i<<" ";
    cout<<endl;
    cout<<"vreult=";
    for(int i:vresult)
        cout<<i<<" ";
    cout<<endl;

    reverse(vi.begin(),vi.end());
    cout<<"after reverse(vi.begin(),vi.end())"<<endl;
    cout<<"vi=";
    for(int i:vi)
        cout<<i<<" ";
    cout<<endl;
    reverse_copy(vi.begin(),vi.end(),vresult.begin());
    cout<<"after  reverse_copy(vi.begin(),vi.end(),vresult.begin());"<<endl;
    cout<<"vreult=";
    for(int i:vresult)
        cout<<i<<" ";
    cout<<endl;

}

运行截图:

——————————————————————————————————————————————————————————————————

//写的错误或者不好的地方请多多指导,可以在下面留言或者点击左上方邮件地址给我发邮件,指出我的错误以及不足,以便我修改,更好的分享给大家,谢谢。

转载请注明出处:http://blog.csdn.net/qq844352155

author:天下无双

Email:[email protected]

2014-9-25

于GDUT

——————————————————————————————————————————————————

时间: 2024-10-09 13:50:19

STL algorithm算法reverse,reverse_copy(50)的相关文章

STL algorithm算法集合

algorithm意为"演算法",是C++的标准模版库(STL)中最重要的头文件之一,提供了大量基于迭代器的非成员模版函数. 编程语言 C++ 类    别 C++标准库 头文件 #include <algorithm> 命名空间 using namespace std; 目录 ? 不修改内容的序列操作: ? 修改内容的序列操作: ? 划分操作: ? 排序操作: ? 二分法查找操作: ? 集合操作: ? 堆操作: ? 最大/最小操作: 不修改内容的序列操作: adjacen

STL algorithm算法rmonve,rmove_if(47)

rmove原型: std::remove template <class ForwardIterator, class T> ForwardIterator remove (ForwardIterator first, ForwardIterator last, const T& val); 查找的得到第一个元素的位置,然后从此位置开始遍历容器,将后面的元素依次前移,跳过和value相同值的元素,也就是说,所有和value相同值的元素都会被覆盖,而其他的元素都会依次前移. 返回值是理论

STL algorithm算法generate和generate_n(22)

今后的stl算法部分就不贴cpluplus的原文了,简要的介绍为主. generate原型: std::generate template <class ForwardIterator, class Generator> void generate (ForwardIterator first, ForwardIterator last, Generator gen); 该函数是使用gen函数产生的值填充范围内元素的值. 其行为类似如下: 1 2 3 4 5 6 7 8 template &l

STL algorithm算法rotate,rotate_copy(51)

rotate原型: std::rotate C++98 C++11 template <class ForwardIterator> ForwardIterator rotate (ForwardIterator first, ForwardIterator middle, ForwardIterator last); 该函数是循环移位函数. 效果是交换[middle,last)和[first,middle)部分的位置. 具体实现请自行搜索. 类似实现为: template <class

STL algorithm算法nth_elements(41)

nth_element原型: <algorithm> std::nth_element default (1) template <class RandomAccessIterator> void nth_element (RandomAccessIterator first, RandomAccessIterator nth, RandomAccessIterator last); custom (2) template <class RandomAccessIterato

STL algorithm算法any_of译文及使用(3)

原文地址:http://www.cplusplus.com/reference/algorithm/any_of/ function template <algorithm> std::any_of template <class InputIterator, class UnaryPredicate> bool any_of (InputIterator first, InputIterator last, UnaryPredicate pred); Test if any el

STL algorithm算法is_partitioned(26)

is_partitioned原型: std::is_partitioned template <class InputIterator, class UnaryPredicate> bool is_partitioned (InputIterator first, InputIterator last, UnaryPredicate pred); 测试范围内的元素是否是以pred为准则的一个划分.如果是,则返回true,否则返回false. 划分的意思是说,对每个元素进行pred(*it),得

STL algorithm算法minmax,minmax_element(36)

minmax原型: std::minmax C++11 C++14 default (1) template <class T> pair <const T&,const T&> minmax (const T& a, const T& b); custom (2) template <class T, class Compare> pair <const T&,const T&> minmax (const

STL algorithm算法merge(34)

merge原型: std::merge default (1) template <class InputIterator1, class InputIterator2, class OutputIterator> OutputIterator merge (InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator result); custo