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”，說明字符翻轉成功。