c++标准库的reverse函数详解

一、reverse函数

在c++标准库的algorithm头文件中，有一个常用的函数reverse，它的作用是将一段区间内的元素顺序翻转，即原先的最后一个变为第一个，原先的第一个变为最后一个，其他元素依次类推。

#include <algorithm>
#include <vector>
using namespace std;

int main()
{
    vector vec{1, 2, 3, 4, 5};
    reverse(vec.begin(), vec.end()); // 将vec的元素翻转
    for(auto i: vec)
        cout << i << " ";
    return 0;
}

  

上述代码将输出“5 4 3 2 1”，说明翻转成功。

二、c语言reverse函数怎么使用

c语言中也有一个reverse函数，它的作用与c++标准库中的相似，都是翻转一个区间内的元素顺序。但是，c语言中的reverse函数只能针对数组使用，不能用于其他容器类型，需要手动指定翻转区间的左右边界。

#include <stdio.h>

void reverse(int *a, int left, int right)
{
    while(left < right)
    {
        int temp = a[left];
        a[left++] = a[right];
        a[right--] = temp;
    }
}

int main()
{
    int a[] = {1, 2, 3, 4, 5};
    int n = sizeof(a)/sizeof(a[0]);
    reverse(a, 0, n-1);
    for(int i=0; i<n; i++)
        printf("%d ", a[i]);
    return 0;
}

上述代码也会输出“5 4 3 2 1”，说明翻转成功。

三、reversed函数

reversed函数是python中内置的一个函数，它可以用来翻转序列类型（包括列表、元组、字符串等）。

lst = [1, 2, 3, 4, 5]
lst = list(reversed(lst))
print(lst)

上述代码会输出“[5, 4, 3, 2, 1]”，说明翻转成功。需要注意的是，reversed函数返回的是一个迭代器对象，需要将其转换为列表类型。

四、c++ reverse函数

c++标准库中的reverse函数可以用于各种容器类型，包括vector、deque、string、array等。

#include <algorithm>
#include <iostream>
#include <string>
#include <array>
using namespace std;

int main()
{
    vector vec{1, 2, 3, 4, 5};
    reverse(vec.begin(), vec.end()); // 将vec的元素翻转
    for(auto i: vec)
        cout << i << " ";

    string str = "hello";
    reverse(str.begin(), str.end()); // 将str的字符翻转
    cout << endl << str << endl;

    array<int, 5> arr{1, 2, 3, 4, 5};
    reverse(arr.begin(), arr.end()); // 将arr的元素翻转
    for(auto i: arr)
        cout << i << " ";

    return 0;
}

  

上述代码可以翻转vector、string、array类型的元素，输出结果依次为“5 4 3 2 1”、“olleh”、“5 4 3 2 1”。

五、reverse函数的用法

reverse函数的用法主要分为两种：翻转整个容器和翻转容器的部分元素。翻转整个容器的用法已经在上面的例子中展示过了，这里主要介绍翻转容器的部分元素。

#include <algorithm>
#include <vector>
#include <iostream>
using namespace std;

int main()
{
    vector vec{1, 2, 3, 4, 5};
    reverse(vec.begin()+1, vec.begin()+4); // 将vec的第2到第4个元素翻转
    for(auto i: vec)
        cout << i << " ";
    return 0;
}

  

上述代码将输出“1 4 3 2 5”，说明翻转成功。需要注意的是，reverse函数的参数左闭右开，所以翻转区间为[1,4)。

六、vector reverse函数

vector容器还有一个成员函数reverse，与c++标准库中的reverse函数功能类似，都是将vector中的元素顺序翻转。

#include <vector>
#include <iostream>
using namespace std;

int main()
{
    vector vec{1, 2, 3, 4, 5};
    vec.reverse(); // 将vec的元素翻转
    for(auto i: vec)
        cout << i << " ";
    return 0;
}

  

上述代码将输出“5 4 3 2 1”，说明翻转成功。

七、reverse函数python

python内置的列表类型有一个reverse方法，它可以用来翻转列表中的元素。

lst = [1, 2, 3, 4, 5]
lst.reverse()
print(lst)

上述代码会输出“[5, 4, 3, 2, 1]”，说明翻转成功。

八、python列表的reverse函数

在python中，除了列表类型之外，还有一些其他类型也有reverse方法，比如双向队列（deque）类型。

from collections import deque
dq = deque([1, 2, 3, 4, 5])
dq.reverse()
print(list(dq))

上述代码会输出“[5, 4, 3, 2, 1]”，说明翻转成功。

九、reverse函数c语言

除了c++标准库中的reverse函数之外，在c语言中也有一个reverse函数，可以用来翻转一个数组。

#include <stdio.h>
#include <string.h>

void reverse(char *s)
{
    int left = 0, right = strlen(s)-1;
    while(left < right)
    {
        char temp = s[left];
        s[left++] = s[right];
        s[right--] = temp;
    }
}

int main()
{
    char s[] = "hello";
    reverse(s);
    printf("%s\n", s);
    return 0;
}

上述代码会输出“olleh”，说明字符翻转成功。