IntegerPartitioning.hpp

Go to the documentation of this file.

#ifndef __NUMERIC_INTEGER_PARTITIONING_HPP__
#define __NUMERIC_INTEGER_PARTITIONING_HPP__

#include <map>
#include <set>
#include <vector>
#include <sstream>
#include <iostream>
#include <boost/foreach.hpp>

namespace numeric {

typedef std::vector<int> IntegerPartition;

class IntegerPartitioning
{
public:
    typedef std::map<size_t, std::set< IntegerPartition > > PartitionsMap;

public:

    void compute(size_t number);

    std::string toString() const;

    static std::string toString(const IntegerPartition& partition);

    static std::string toString(const std::vector<IntegerPartition>& partitionList);

    PartitionsMap getPartitionsMap() const { return mPartitionsMap; }

    static size_t multiplicity(const IntegerPartition& partition, int value);

private:
    PartitionsMap mPartitionsMap;

};

std::ostream& operator<<(std::ostream& os, const IntegerPartition& list);
std::ostream& operator<<(std::ostream& os, const std::vector<IntegerPartition>& list);

} // end namespace numeric
#endif // __NUMERIC_INTEGER_PARTITIONING_HPP__