c++库函数reverse函数用法

逆序（反转）无论是在C或是C++中用的都特别多，常用于数组，字符串，容器等，其本身的函数参数也不复杂。

       标准C中是没有recerse()函数的，这是C++的一个新增函数，使用需要包含头文件

#include

 reverse函数用于反转在[first,last)范围内的顺序（包括first指向的元素，不包括last指向的元素），reverse函数没有返回值

template  
void reverse (BidirectionalIterator first,BidirectionalIterator last);

       例如，颠倒数组顺序

int p[5]={1,2,3,4,5};
reverse(p,p+5);//5,4,3,2,1

       交换vector容器中元素的顺序 

vector v = {5,4,3,2,1};
reverse(v.begin(),v.end());//v的值为1,2,3,4,5

       还有string类的字符串 

string str="www.mathor.top";
reverse(str.begin(),str.end());//str结果为pot.rohtam.wwww

       最后给出函数原型，该函数等价于通过调用iter_swap来交换元素位置

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

4277. 区块反转 

题目

给定一个单链表 L，我们将每 K 个结点看成一个区块（链表最后若不足 K 个结点，也看成一个区块），请编写程序将 LL 中所有区块的链接反转。

例如：给定 LL 为 1→2→3→4→5→6→7→8，K 为 3，则输出应该为 7→8→4→5→6→1→2→3。

补充
本题中可能包含不在单链表中的节点，这些节点无需考虑。

输入格式

第 1 行给出第 1 个结点的地址、结点总个数正整数 N、以及正整数 K，即区块的大小。结点的地址是 5 位非负整数（可能包含前导 0），NULL 地址用 −1 表示。

接下来有 N 行，每行格式为：

Address Data Next

其中 Address 是结点地址，Data 是该结点保存的整数数据，Next 是下一结点的地址。

输出格式

对每个测试用例，顺序输出反转后的链表，其上每个结点占一行，格式与输入相同。

数据范围

1≤K≤N≤10 5

输入样例：

00100 8 3
71120 7 88666
00000 4 99999
00100 1 12309
68237 6 71120
33218 3 00000
99999 5 68237
88666 8 -1
12309 2 33218

输出样例：

71120 7 88666
88666 8 00000
00000 4 99999
99999 5 68237
68237 6 00100
00100 1 12309
12309 2 33218
33218 3 -1

#include
using namespace std;
const int N=1e6;
int e[N],ne[N];
int q[N];
int main()
{
    int idx,n,m;
    cin>>idx>>n>>m;
    while(n--)
    {
        int a,b,c;
        cin>>a>>b>>c;
        e[a]=b,ne[a]=c;
    }
    int cnt=0;
    for(int i=idx;i!=-1;i=ne[i])
    {
        q[cnt++]=i;
    }
    reverse(q,q+cnt); //reverse(连续段开始地址,连续段结束地址再往后一个地址)
    for(int i=cnt-1;i>=0;i-=m)
    {
        reverse(q+max(0,i-m+1),q+i+1);
    }
    for(int i=0;i