c++ - 配列C ++の長さkのすべての一意のサブセットを生成する方法

Question

Python の itertools.combinations() と同様に、配列の長さ k のすべての一意のサブセットを生成する方法が必要です。サポートが 2 未満になるまで、関連マイニング用にこれらのセットを取得しようとしています。2 を超えるセットは頭痛の種であることが証明されています。また、これには STL 関数を使用できません。

任意の洞察をいただければ幸いです。

私の問題がここにあるものに最も近いものを見つけることができました: Python でサイズ k (k 個の要素を含む) のすべてのサブセットを生成します

PS セット (配列) 内の各要素は整数です。

主に：

int temp = 0;
int setsize = 2;
int **testarray = subsets(itemset,itemsetSize,setsize);
for (int i = 0; i < 1300; i++)
{
    for(int j = 0; j < 10; j++)
    {
        cout<<testarray[i][j];
    }
}
cout<<endl;

関数内:

int** subsets (int inputArray[],int arraySize, int k)
{
    size_t n = arraySize;

    int **resultArray = 0;
    resultArray = new int *[1000];

    size_t i = (1 << k) -1;

    while( !(i >> n) ) 
    {
        int pushBack = 0;
        int pushBack2 = 0;
        int v[500];
        for (size_t j = 0; j<n; j++)
        {
            if (i & (1 << j))
            {
                v[pushBack] = inputArray[j];
                pushBack++;
            }
        }
        resultArray[pushBack2] = v;
        pushBack2++;
        i = (i+(i&(-i)))|(((i^(i+(i&(-i))))>>2)/(i&(-i)));          
    }
    return resultArray;
}

Answer 1

#include <vector>
#include <iostream>
using namespace std;

vector<vector<int>> subsets(const vector<int>& input, int k)
{
    size_t n = input.size();

    vector<vector<int>> result;

    size_t i = (1 << k) - 1;

    while( !(i >> n) ) 
    {
        vector<int> v;

        for (size_t j = 0; j < n; j++)
           if (i & (1 << j))
                v.push_back(input[j]);

        result.push_back(v);

        i = (i+(i&(-i)))|(((i^(i+(i&(-i))))>>2)/(i&(-i))); 
    }

    return result;
}

int main()
{
    auto out = subsets({5,2,8,14,3,9,11}, 3);
    for (auto x : out)
    {
        for (auto y : x)
            cout << y << " ";
        cout << endl;
    }
}

出力：

5 2 8 
5 2 14 
5 8 14 
2 8 14 
5 2 3 
5 8 3 
2 8 3 
5 14 3 
2 14 3 
8 14 3 
5 2 9 
5 8 9 
2 8 9 
5 14 9 
2 14 9 
8 14 9 
5 3 9 
2 3 9 
8 3 9 
14 3 9 
5 2 11 
5 8 11 
2 8 11 
5 14 11 
2 14 11 
8 14 11 
5 3 11 
2 3 11 
8 3 11 
14 3 11 
5 9 11 
2 9 11 
8 9 11 
14 9 11 
3 9 11