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