c++ - 具有两个迭代器的循环置换

我需要对列表进行循环排列，例如我有：（a，b，c，d，e）我想要（e，a，b，c，d）。但是我没有成功，这是我尝试过的：

#ifndef ALGORITHME_H
#define ALGORITHME_H

template<typename I>
void permutationCirculaire(I first, I last) {
    typename std::iterator_traits<I>::value_type firstElement = *first;
    typename std::iterator_traits<I>::value_type res;
    I tmp = first;

    for (++first; tmp != last; ++tmp) {
        *first = *tmp;
        std::cout << "tmp : " << *tmp << ", first : " << *first << std::endl;
        ++first;
    }


}

#endif

我明白了：
tmp：a，首先：a
tmp：a，首先：a
tmp：a，首先：a
tmp：a，首先：a
tmp：a，首先：a

而且我不知道为什么，我的主要：

#include <iostream>
#include <list>
#include "algorithme.h"

using namespace std;

int main() {
    list<char> liste;
    liste.push_back('a');
    liste.push_back('b');
    liste.push_back('c');
    liste.push_back('d');
    liste.push_back('e');

    cout << "( ";
    for (list<char>::iterator it = liste.begin(); it != liste.end(); ++it) {
        cout << *it << " ";
    }
    cout << ") " << endl;

    cout << "Permutation : " << endl;
    permutationCirculaire(liste.begin(),liste.end());

    cout << "( ";
    for (list<char>::iterator it = liste.begin(); it != liste.end(); ++it) {
        cout << *it << " ";
    }
    cout << ") " << endl;

    return 0;
}

如果您知道为什么不犹豫...

最佳答案

正如jaunchopanza所提到的，rotate是您应该使用的。

因此，替换为：

cout << ") " << endl;

cout << "Permutation : " << endl;
permutationCirculaire(liste.begin(),liste.end());

cout << "( ";

有了这个：

rotate(liste.begin(), advance(liste.begin(), liste.size() - 1), liste.end());

请注意通过更改advance调用中的数字来调整旋转的字符数。
size() - 1旋转


  a，b，c，d，e


至


  e，a，b，c，d


如果使用2而不是size() - 1，则会得到：


  c，d，e，a，b


如果您想做旋转以外的其他事情，还请考虑：next_permutation和prev_permutation。

关于c++ - 具有两个迭代器的循环置换，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/27532029/