From ff403fdbf0b4c372057fc8369797ddf652cfd727 Mon Sep 17 00:00:00 2001
From: "madmaxoft@gmail.com"
 <madmaxoft@gmail.com@0a769ca7-a7f5-676a-18bf-c427514a06d6>
Date: Thu, 14 Mar 2013 09:52:57 +0000
Subject: Added water and lava springs.

git-svn-id: http://mc-server.googlecode.com/svn/trunk@1269 0a769ca7-a7f5-676a-18bf-c427514a06d6
---
 source/ProbabDistrib.h | 74 ++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 74 insertions(+)
 create mode 100644 source/ProbabDistrib.h

(limited to 'source/ProbabDistrib.h')

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
+} ;
+
+
+
+
-- 
cgit v1.2.3