PartitionGenerator.h

Go to the documentation of this file.

#ifndef _PartitionGenerator_H_
#define _PartitionGenerator_H_

#include <vector>


class PartitionGenerator {

public:

  typedef std::vector<int> Partition;

  std::vector<Partition> partitions(int collectionSize, 
                   int minCollectionSize = 1) const;

  std::vector< std::vector<Partition> > 
  sortedPartitions(int collectionSize, int minCollectionSize = 1) const;

private:
  class LessCollections {
  public:
    bool operator()(const Partition & a, 
            const Partition & b) {
      return a.size() < b.size();
    }
  };

};

#endif