Используйте next_permutation для перестановки вектора классов

Можно ли использовать std::next_permutation() для перестановки элементов вектора класса, который я создал?

Да!

Попробуй это

 #include<iostream>
 #include<vector>
 #include<algorithm>

int main()
 {
      typedef std::vector<int> V; //<or_any_class>
      V v;

      for(int i=1;i<=5;++i)
        v.push_back(i*10);
      do{
            std::cout<<v[0]<<" "<<v[1]<<" "<<v[2]<<" "<<v[3]<<" "<<v[4]<<std::endl;;
        }

       while(std::next_permutation(v.begin(),v.end()));
 }

Как работает параметр сравнения в next_permutation()?

Это может помочь

Да, самый простой способ - переопределить оператор‹ внутри вашего класса, и в этом случае вам не нужно беспокоиться о comp.

Параметр comp — это указатель на функцию, который переводит два итератора в вектор и возвращает true или false в зависимости от того, как вы хотите их упорядочить.

Изменить: непроверено, но для чего это стоит:

class myclass
{
public:
    myclass() : m_a( 0 ){}
    void operator = ( int a ) { m_a = a; }

private:
    friend bool operator<( const myclass& lhs, const myclass& rhs ) { return lhs.m_a < rhs.m_a; }
    int m_a;
};

int _tmain(int argc, _TCHAR* argv[])
{
    myclass c;  
    std::vector<myclass> vec;

    for( int i = 0; i < 10; ++i )
    {
        c = i;
        vec.push_back( c );
    }

    //these two should perform the same given the same input vector
    std::next_permutation( vec.begin(), vec.end() );    
    std::next_permutation( vec.begin(), vec.end(), &operator< );

    return 0;
}

1. Конечно; вам просто нужно передать итератор первому элементу и один к следующему элементу, как обычно с алгоритмами STL.

2. Это функтор, используемый для сравнения элементов вашего вектора (или контейнера в целом); он должен вести себя как любой оператор ‹: возвращать true, если первый элемент меньше второго, иначе false, тем самым устанавливая отношение порядка между вашими объектами. Обратите внимание, что, как и все операторы сравнения, он должен следовать некоторым правилам (здесь объяснено в немного другом контексте, но они всегда одни и те же).

Кстати, если вы определяете оператор ‹ для своего класса, вы можете просто использовать первую перегрузку (тот, в котором в качестве параметров используются только итераторы) и не создавать отдельный функтор.