C++ 11 : create all possible k combinations of n items

最新推荐文章于 2019-06-25 20:44:00 发布

Yunhe_Feng

最新推荐文章于 2019-06-25 20:44:00 发布

阅读量405

点赞数

分类专栏： C/C++

本文链接：https://blog.youkuaiyun.com/vernice/article/details/51902359

版权

C/C++ 专栏收录该内容

12 篇文章

订阅专栏

本文展示了一个使用C++实现的简单程序，该程序通过标准模板库(STL)中的算法来生成集合的所有可能的组合。具体来说，它利用了prev_permutation函数来找出集合中所有可能的组合情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

main ()
{
	int nn = 5;
	int r = 3;

	std::vector<int> v_real = { 1, 2, 3, 4, 5 };

	for (int r = 1; r <= nn; r++) {
		std::vector<bool> v(nn);
		std::fill(v.begin(), v.begin() + r, true);
		do {
			for (int i = 0; i < nn; ++i) {
				if (v[i]) {
					std::cout << v_real[i] << " ";
				}
			}
			std::cout << "\n";
		} while (std::prev_permutation(v.begin(), v.end()));
	}
}