在C++中生成组合列表的最简单方法是什么?
What's the easiest way to generate a list of combinations in C++?
通常情况下,您会遇到一个问题,其中属性a可以是true或false,属性B也可以是true和false,依此类推。我们希望测试a为true而B为false的每个组合,以此类推。因此,例如,我们可能需要以下列表:
[true,true,true]
[true,true,false]
[true,false,true]
[true,false,false]
[false,true,true]
[false,true,false]
[false,false,true]
[false,false,false]
在Haskell或Python中,这可以通过列表乘积函数来完成。
我的问题是,生成这个的最简单和/或最快的方法是什么?我一直通过将数字转换为二进制,然后将二进制转换为数组来实现这一点。但这似乎很麻烦,因为十进制到二进制的转换并不是完全微不足道的,而且我们还需要担心用前导零填充二进制以正确填充数组。
我已经在不同的环境中实现并重新实现了这种功能,我想知道有没有一种方法足够简单,可以在必要时从头开始实现它——而不需要真正思考?
我不太确定代码,但这几行应该可以工作。
for( int i = 0; i < 8; i++ ){
printf( "[%s, %s, %s]n", (i & 0x1)?"True":"False", ((i & 0x2) >> 1)?"True":"False" , ((i & 0x4) >> 2)?"True":"False" );
}
我正在迭代数字0到7(分别为000到111),并隔离每个位以识别布尔值。
使用递归。
void f(x,i,n) {
if (i<n) {
x[i]=False;
f(x,i+1,n);
x[i]=True;
f(x,i+1,n);
}
else print(x);
}
试试这个-
void allCombinations(int numVars) {
for(int i = 0; i < (1<<numVars); i++) { //(1<<n) means 2^n
for(int j = 0; j < numVars; j++) {
if(i & (1<<j)) { //j-th variable value is true
//do something
}
else { //j-th variable is false
//do some other thing
}
}
}
}
这项技术被竞赛程序员广泛使用。
最简单的方法是使用STL提供的next_premotion。以下代码来自cplusplus.com
// next_permutation
#include <iostream>
#include <algorithm>
using namespace std;
int main () {
int myints[] = {1,2,3};
cout << "The 3! possible permutations with 3 elements:n";
sort (myints,myints+3);
do {
cout << myints[0] << " " << myints[1] << " " << myints[2] << endl;
} while ( next_permutation (myints,myints+3) );
return 0;
}
相关文章:
- 当无法使用模板和宏时,生成类型变体C++代码的最简单方法是什么?
- 在OSX上使用CMake将Adobe的XMP工具包构建为共享库的最简单方法是什么?
- 通过比较C++中的行在 txt 文件中搜索的最简单方法是什么?
- 将时间戳打印到流的最简单方法
- 在C++中创建文件夹选取器对话框的最简单方法是什么?
- boost::variant - 对变体应用算术的最简单方法
- 创建可以遍历 std::map 值的通用模板迭代器的最简单方法是什么?
- 在C++中将算术类型转换为 std::array 的最简单方法<uint8_t>
- C++-将ASCII字符数组中可能的数值转换为字符的最简单方法
- 从 txt 文件中读取数据的最简单方法
- 根据浮点符号对浮点进行舍入的最简单方法是什么
- 对于我扩展此程序来计算最高10x10矩阵的倒数的最简单方法是什么
- C++98 中获取并继续调用当前类不知道的类方法的最简单方法是什么?
- 编写要在 Python 中使用的并行 C/C++ 模块的最简单方法
- 开放式颜色多边形表面的最简单方法
- 确定代码中当前程序集是否为 32/64 位的最简单方法
- 将unique_ptr存储在堆上的最简单方法是什么
- 使用 C# 获取 OpenGL 版本的最简单方法
- 在自定义 C/C++ 程序中获取 PPP0 接口 Tx/Rx 字节的最简单方法是什么?
- 为depth_first_search定义颜色图的最简单方法