diff options
| author | madmaxoft@gmail.com <madmaxoft@gmail.com@0a769ca7-a7f5-676a-18bf-c427514a06d6> | 2013-03-14 10:52:57 +0100 |
|---|---|---|
| committer | madmaxoft@gmail.com <madmaxoft@gmail.com@0a769ca7-a7f5-676a-18bf-c427514a06d6> | 2013-03-14 10:52:57 +0100 |
| commit | ff403fdbf0b4c372057fc8369797ddf652cfd727 (patch) | |
| tree | 0f9f22c6a8ea41e879cbd49011ccd2c9f25d2604 /source/ProbabDistrib.h | |
| parent | Changed DelayedFluidSimulatorData to be a vector rather than a list, performance doubled :) (diff) | |
| download | cuberite-ff403fdbf0b4c372057fc8369797ddf652cfd727.tar cuberite-ff403fdbf0b4c372057fc8369797ddf652cfd727.tar.gz cuberite-ff403fdbf0b4c372057fc8369797ddf652cfd727.tar.bz2 cuberite-ff403fdbf0b4c372057fc8369797ddf652cfd727.tar.lz cuberite-ff403fdbf0b4c372057fc8369797ddf652cfd727.tar.xz cuberite-ff403fdbf0b4c372057fc8369797ddf652cfd727.tar.zst cuberite-ff403fdbf0b4c372057fc8369797ddf652cfd727.zip | |
Diffstat (limited to '')
| -rw-r--r-- | source/ProbabDistrib.h | 74 |
1 files changed, 74 insertions, 0 deletions
diff --git a/source/ProbabDistrib.h b/source/ProbabDistrib.h new file mode 100644 index 000000000..ac5f24894 --- /dev/null +++ b/source/ProbabDistrib.h @@ -0,0 +1,74 @@ +
+// ProbabDistrib.h
+
+// Declares the cProbabDistrib class representing a discrete probability distribution curve and random generator
+
+/*
+Usage:
+1, Create a cProbabDistrib instance
+2, Initialize the distribution either programmatically, using the SetPoints() function, or using a definition string
+3, Ask for random numbers in that probability distribution using the Random() function
+*/
+
+
+
+
+
+#pragma once
+
+
+
+
+
+// fwd:
+class MTRand;
+
+
+
+
+
+class cProbabDistrib
+{
+public:
+ class cPoint
+ {
+ public:
+ int m_Value;
+ int m_Probability;
+
+ cPoint(int a_Value, int a_Probability) :
+ m_Value(a_Value),
+ m_Probability(a_Probability)
+ {
+ }
+ } ;
+
+ typedef std::vector<cPoint> cPoints;
+
+
+ cProbabDistrib(int a_MaxValue);
+
+ /// Sets the distribution curve using an array of [value, probability] points, linearly interpolated. a_Points must not be empty.
+ void SetPoints(const cPoints & a_Points);
+
+ /// Sets the distribution curve using a definition string; returns true on successful parse
+ bool SetDefString(const AString & a_DefString);
+
+ /// Gets a random value from a_Rand, shapes it into the distribution curve and returns the value.
+ int Random(MTRand & a_Rand) const;
+
+ /// Maps value in range [0, m_Sum] into the range [0, m_MaxValue] using the stored probability
+ int MapValue(int a_OrigValue) const;
+
+ int GetSum(void) const { return m_Sum; }
+
+protected:
+
+ int m_MaxValue;
+ cPoints m_Cumulative; ///< Cumulative probability of the values, sorted, for fast bsearch lookup
+ int m_Sum; ///< Sum of all the probabilities across all values in the domain; -1 if not set
+} ;
+
+
+
+
|