c++ - 独特元素的组合，无需重复

Question

元素:a b c
所有组合都以这种方式进行:abcabacbcabc

无需重复即可获得唯一元素组合总数的公式= 2 ^ n-1(其中n是唯一元素的数目)
在我们的示例顶部:2 ^ 3-1 = 7
获得具有特定长度= n!/(r!*(n-r)!)的组合的另一个公式(其中n = nb个唯一项，r = length个)

上述情况的示例，其中r = 2:3!/(2!* 1!)= 3这是ab ac bc

是否有任何算法或函数可以获取所有7种组合？
我进行了很多搜索，但我所能找到的只是一种仅具有特定长度的组合。
更新:
到目前为止，这是我所拥有的，但是只能与特定长度结合使用:

void recur(string arr[], string out, int i, int n, int k, bool &flag)
{
    flag = 1;
    // invalid input
    if (k > n)
        return;

    // base case: combination size is k
    if (k == 0) {
        flag = 0;
        cout << out << endl;
        return;
    }

    // start from next index till last index
    for (int j = i; j < n; j++)
    {
        recur(arr, out + " " + arr[j], j + 1, n, k - 1,flag);
    }
}

Answer 1

我找到的解决该问题的最佳算法是使用按位运算符。您只需要开始以二进制计数。二进制数字1表示您必须显示数字。

例如

如果是字符串“abc”

number  , binary , string

1       , 001    , c

2       , 010    , b

3       , 011    , bc

4       , 100    , a

5       , 101    , ac

6       , 110    , ab

7       , 111    , abc

这是我找到的最好的解决方案。您可以简单地通过循环来完成。不会有任何内存问题。

这是代码

#include <iostream>
#include <string>
#include <math.h> 
#include<stdio.h>
#include <cmath>

using namespace std;

int main()
{

    string s("abcd");
    int condition = pow(2, s.size());
    for( int i = 1 ; i < condition ; i++){ 
        int temp = i;
        for(int j = 0 ; j < s.size() ; j++){
            if (temp & 1){    // this condition will always give you the most right bit of temp.
                cout << s[j];
            }
            temp = temp >> 1;  //this statement shifts temp to the right by 1 bit.
        }
        cout<<endl;
    }
    return 0;
}