Method choose

src/Savegame/WeightedOptions.cpp:32–48

* Select a random choice from among the contents. * This MUST be called on non-empty objects. * Each time this is called, the returned value can be different. * @return The key of the selected choice. */

 * @return The key of the selected choice.
 */
const std::string WeightedOptions::choose() const
{
	if (_totalWeight == 0)
	{
		return "";
	}
	size_t var = RNG::generate(0, _totalWeight);
	std::map<std::string, size_t>::const_iterator ii = _choices.begin();
	for (; ii != _choices.end(); ++ii)
	{
		if (var <= ii->second)
			break;
		var -= ii->second;
	}
	// We always have a valid iterator here.
	return ii->first;
}

/**
 * Select the most likely option.