CombinationsGen Class Reference

#include <CombinationsGen.h>

Collaboration diagram for CombinationsGen:

Public Member Functions
	CombinationsGen (unsigned int n, unsigned int k)
std::pair< std::vector< unsigned int >, bool >	next ()

Private Attributes
bool	m_more
bool	m_invalid
std::string	m_bitmask

Detailed Description

Definition at line 20 of file CombinationsGen.h.

Constructor & Destructor Documentation

CombinationsGen()

CombinationsGen::CombinationsGen ( unsigned int  n, unsigned int  k  )

inline

Definition at line 22 of file CombinationsGen.h.

                                                : 
  m_more{true}, m_invalid{false}{
    
    if (k<=n){
      m_bitmask = std::string(k, 1);
      m_bitmask.resize(n, 0);
    } else {
      m_invalid = true;
    }
  }

Member Function Documentation

next()

std::pair<std::vector<unsigned int>, bool> CombinationsGen::next ( )

inline

Definition at line 33 of file CombinationsGen.h.

                                                {
 
    std::vector<unsigned int> comb;
    if (m_invalid){return {comb, false};}
 
    if(not m_more){return {comb, false};}
    
    for(std::size_t  i = 0; i < m_bitmask.size(); ++i){
      if(m_bitmask[i]){comb.push_back(i);}
    }
    m_more = std::prev_permutation(m_bitmask.begin(), m_bitmask.end());
    return {comb, true};
  }

Member Data Documentation

m_bitmask

std::string CombinationsGen::m_bitmask

private

Definition at line 50 of file CombinationsGen.h.

m_invalid

bool CombinationsGen::m_invalid

private

Definition at line 49 of file CombinationsGen.h.

m_more

bool CombinationsGen::m_more

private

Definition at line 48 of file CombinationsGen.h.

---

The documentation for this class was generated from the following file:

• CombinationsGen.h