让阳光照进心里

学习感悟+生活随笔

next_permutation

 
// next_permutation.cpp -- 2011-10-04-21.58
#include "stdafx.h"
#include <iostream>
#include <algorithm>
#include <vector>
#include <functional>

using std ::vector ;
using std ::less ;

template<class T>
class Print
{
public:
	void operator () (const T & t) const
	{
		std ::cout << t << " " ;
	}
} ;

int _tmain(int argc, _TCHAR* argv[])
{
	vector<char> vec1(3) ;

	vec1[0] = 'a' ;
	vec1[1] = 'b' ;
	vec1[2] = 'c' ;

	//	next_permutation (beg,end) ;
	//	操作前:[beg,end)标示输入序列.
	//	操作后:将输入序列替换成按字典序排序的下一个排列.
	//	返回值:如果输入序列已为最后一个排列,返回false.
	//					否则返回true.
	//	备注:		使用<操作符比较元素.
	while (next_permutation(vec1.begin(), vec1.end()))
	{
		for_each(vec1.begin(), vec1.end(), Print<char> ()) ;
		std ::cout << std ::endl ;
	}

	vector<int> vec2(3) ;
	vec2[0] = 1 ;
	vec2[1] = 2 ;
	vec2[2] = 3 ;

	//	next_permutation (beg,end,comp) ;
	//	操作前:[beg,end)标示输入序列.comp是二元函数对象.
	//	操作后:将输入序列替换成按字典序排序的下一个排列.
	//	返回值:如果输入序列已为最后一个排列,返回false.
	//					否则返回true.
	//	备注:		使用comp操作符比较元素.
	while (next_permutation(vec2.begin(), vec2.end(), less<int> ()))
	{
		for_each(vec2.begin(), vec2.end(), Print<int> ()) ;
		std ::cout << std ::endl ;
	}

	std ::cin.get() ;

	return 0 ;
}
阅读更多
个人分类: STL
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭