当前位置：首页 > news >正文

rotate函数

news 2026/5/12 10:55:23

std::rotate

模版结构

template<classForwardIt>ForwardItrotate(ForwardIt first,ForwardIt middle,ForwardIt last);first:序列的起始迭代器。 middle:旋转后的序列起始位置（即原来的哪个位置的元素会变成第一个）。 last:序列的结束迭代器。

操作结果

原本在 [middle, last) 范围内的元素被移动到前面，原本在 [first, middle) 范围内的元素被移动到后面。

作用

std::rotate 是 C++ 标准库中极其强大且高效的工具，专门用于处理环形结构的位移。

示例

假设有一个序列 {1, 2, 3, 4, 5}。
若想左移 1 位（让 2 变成第一个）：

autov={1,2,3,4,5};// middle 指向 2std::rotate(v.begin(),v.begin()+1,v.end());// 结果为 {2, 3, 4, 5, 1}

若想右移 1 位（让 5 变成第一个）：

autov={1,2,3,4,5};// middle 指向 5std::rotate(v.begin(),v.end()-1,v.end());// 结果为 {5, 1, 2, 3, 4}

算法题的解决

这里推荐码题集的一道，一样的虫子。

思路

本题主要是对哈希表使用的考察，但是不得不承认利用rotate()函数找出当前序列的最小字典序确实方便，然后再查找该字典序即可。同时也使用了vector重载的运算符,用法和string差不多，但是如果这里使用string，会将1,23变成123，那么将无法分辨原始数据。

AC代码

#include<bits/stdc++.h>#definelllonglongusingnamespacestd;ll n;map<vector<ll>,ll>m;ll ans=0;vector<ll>get_min(vector<ll>v){vector<ll>minv=v;for(ll i=0;i<6;i++){rotate(v.begin(),v.begin()+1,v.end());minv=min(minv,v);}reverse(v.begin(),v.end());for(ll i=0;i<6;i++){rotate(v.begin(),v.begin()+1,v.end());minv=min(minv,v);}returnminv;}voidsolve(){cin>>n;for(ll i=1;i<=n;i++){vector<ll>a(6);for(ll j=0;j<6;j++){cin>>a[j];}a=get_min(a);if(m[a]>0)ans=1;elsem[a]++;}cout<<(ans==1?"found.":"No");}intmain(){ios::sync_with_stdio(0);cin.tie(0);solve();return0;}