Предыдущий пост -
Следующий пост -

std::next_permutation().

Рубрика: Алгоритмы, Дата: 8 July, 2013, Автор:
Tags: ,

Следующая перестановка в лексикографическом порядке.

Это такая фигня с помощью которой можно перебрать все элементы, лучше посмотреть примерчик, как он используется, так будет более понятно как самому использовать эту функцию.

#include <iostream>
using std::cout;
using std::endl;
#include <algorithm>
using std::next_permutation;
using std::sort;

int main()
{
	int mass[]={1,2,3};

	//сортируем
	sort(mass,mass+3);

	//а теперь перебираем все возможные варианты
	do
	{
		cout <<mass[0]<<' '<<mass[1]<<' '<<mass[2]<<endl;
	}while(next_permutation(mass,mass+3));

	return 0;
}

[youtube]http://www.youtube.com/watch?v=xpJ_fYyAeYk[/youtube]

rss