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