C++ STL的一些应用

STL一些应用

记录一些STL算法在开发中用得比较舒服的情况(不断添加...)

lower_bound(begin,end,val)算法

算法说明

查找>=val的第一个元素,如果没有,返回end

应用

在游戏开发中,我们经常会用权重的方式计算概率问题.

比如:

vector<int32_t> vect{11,22,33,44,55,66,77,88,99};
// [0]的权重为11,概率为11/99,[1]的权重为vect[1]-vect[0],依次类推
int32_t weight = Random(1,99);// 1<=weight<=99
auto ret = lower_bound(vect.begin(), vect.end(), weight);//是不是很爽?高潮了吗?