aboutsummaryrefslogtreecommitdiff
path: root/src
diff options
context:
space:
mode:
authorShauren <shauren.trinity@gmail.com>2016-01-23 11:34:47 +0100
committerShauren <shauren.trinity@gmail.com>2016-01-23 11:34:47 +0100
commitd5b0ffbe9b0c07beb8d0dfc52a6532c2da805285 (patch)
tree35a7c6047a4a15ba28fc7456f1db86f4e57d483f /src
parent55bfd2d738c78d94955938cab36458afcb0d340b (diff)
Core/Misc: Added safeguard against generating invalid selection weight data in Trinity::Containers::SelectRandomWeightedContainerElement
Diffstat (limited to 'src')
-rw-r--r--src/common/Utilities/Containers.h14
1 files changed, 12 insertions, 2 deletions
diff --git a/src/common/Utilities/Containers.h b/src/common/Utilities/Containers.h
index 4d523b736c7..9818712c0cb 100644
--- a/src/common/Utilities/Containers.h
+++ b/src/common/Utilities/Containers.h
@@ -75,7 +75,8 @@ namespace Trinity
* Select a random element from a container where each element has a different chance to be selected.
*
* @param container Container to select an element from
- * @param weights Chances of each element to be selected, must be in the same order as elements in container
+ * @param weights Chances of each element to be selected, must be in the same order as elements in container.
+ * Caller is responsible for checking that sum of all weights is greater than 0.
*
* Note: container cannot be empty
*/
@@ -102,7 +103,16 @@ namespace Trinity
{
std::vector<double> weights;
weights.reserve(container.size());
- std::transform(container.begin(), container.end(), std::back_inserter(weights), weightExtractor);
+ double weightSum = 0.0;
+ for (auto itr = container.begin(); itr != container.end(); ++itr)
+ {
+ double weight = weightExtractor(*itr);
+ weights.push_back(weight);
+ weightSum += weight;
+ }
+ if (weightSum <= 0.0)
+ weights.assign(container.size(), 1.0);
+
return SelectRandomWeightedContainerElement(container, weights);
}