类似stl中排列算法的组合算法

conbination.h

这里就是我在codeproject上找到的组合函数。

用法:

template <class BidIt>
bool next_combination(BidIt n_begin, BidIt n_end,
BidIt r_begin, BidIt r_end)

template <class BidIt>
bool prev_combination(BidIt n_begin, BidIt n_end,
BidIt r_begin, BidIt r_end)

这连个函数对应于STL中的next_permutationprev_permutation。
类型BidIt是随机迭代器或者是指针。
假设有n和r两个容器。
那么明显,n_begin,n_end是n的一段范围。r_begin,r_end是r的一段范围。
n是需要排列的容器。
r是结果的输出和初始化。当第一次调用上述两个函数是r需要初始化成n中的前(后)N个元素,那样才能完成一次全排列。
例:

string n="abcd"; string r="ab"; do { cout<<r<<endl; }while(next_combination(n.begin(),n.end(),r.begin(),r.end()) 
在next_combination中r需要被初始化成n的前N个元素,在prev_combination中r需要被初始化成n的后N个元素
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值