我如何在C 中制作算法，以在不重复的情况下查找集合的变化(即n元素，选择k）

//finds permutations of an array
#include<iostream>
#include<vector>
using namespace std;
inline void vec_in(vector<unsigned>&, unsigned&);
inline void vec_out(vector<unsigned>&);
inline void vec_sub(vector<vector<unsigned>>&, vector<unsigned>&, unsigned&);
int main(){
  unsigned size;
  cout<<"SIZE : ";
  cin>>size;
  vector<unsigned> vec;
  vec_in(vec,size);
  unsigned choose;
  cout<<"CHOOSE : ";
  cin>>choose;
  vector<vector<unsigned>> sub;
  vec_sub(sub, vec, choose);
  size=sub.size();
  for(unsigned y=0; y<size-2; y++){
    for(unsigned j=0; j<choose-1; j++){
      vector<unsigned> temp;
      for(unsigned i=0; i<=j; i++){
        temp.push_back(sub[y][i]);
      }
      for(unsigned x=y+1; x<size; x++){
        if(temp[0]==sub[x][choose-1]){break;}
        vector<unsigned> _temp;
        _temp=temp;
        for(unsigned i=j+1; i<choose; i++){
          _temp.push_back(sub[x][i]);
        }
        sub.push_back(_temp);
      }
    }
  }
  cout<<sub.size()<<endl;
  for(unsigned i=0; i<sub.size(); i++){
    vec_out(sub[i]);
  }
  return 0;
}
inline void vec_in(vector<unsigned>& vec, unsigned& size){
  for(unsigned i=0; i<size; i++){
    unsigned k;
    cin>>k;
    vec.push_back(k);
  }
}
inline void vec_out(vector<unsigned>& vec){
  for(unsigned i=0; i<vec.size(); i++){
    cout<<vec[i]<<" ";
  }
  cout<<endl;
}
inline void vec_sub(vector<vector<unsigned>>& sub, vector<unsigned>& vec, 
unsigned& size){
  for(unsigned i=0; i<vec.size(); i++){
    //if(i+size==vec.size()){break;}
    vector<unsigned> temp;
    unsigned x=i;
    for(unsigned k=0; k<size; k++){
      temp.push_back(vec[x]);
      x++;
      if(x==vec.size()){x=0;}
    }
    sub.push_back(temp);
  }
}

这不会像您在示例中那样以相反的顺序打印。通过一次逆转数组来打印，您将完全得到答案！

背后的想法是：


1.说您有5个数字：1 2 3 4 5，然后您一次选择3个数字，然后

2.按序列顺序找到子阵列：
1 2 3
2 3 4
3 4 5
4 5 1
5 1 2

3.这些将是长度为n

的第一个n子阵列4.现在，从第1个子阵列中获得1，从第二个子阵列中获得3,4，然后从这3个元素中进行另一个子阵列，然后从第三个子阵列中获得4,5，然后做同样的事情。不要从最后两个子阵列中获取元素，因为此后元素将开始重复。

5.现在从第一个子阵列中取1,2，从第二个子钻中拿出4个子阵列，并从第三个子钻中取5个，然后制作一个数组




6.将所有这些阵列推回您拥有的数组列表。

7.从第二个子阵列中执行相同的模式以前的情况下，工作子ARR是第一个，我们没有开始从第四个子数组中获取元素！]

使用std::next_permutation和bitset（当前std::prev_permutation具有词典订单和std::vector<bool>而不是std::bitset，以允许动态大小）：

template <typename T>
void Combination(const std::vector<T>& v, std::size_t count)
{
    assert(count <= v.size());
    std::vector<bool> bitset(count, 1);
    bitset.resize(v.size(), 0);
    do {
        for (std::size_t i = 0; i != v.size(); ++i) {
            if (bitset[i]) {
                std::cout << v[i] << " ";
            }
        }
        std::cout << std::endl;
    } while (std::prev_permutation(bitset.begin(), bitset.end()));
}

demo