c++刷题时遇到的一些点（一直补充）

random_device rd;//随机数发生器
mt19937 gen(rd());//随机数引擎
//上述两个也可以合着写为
mt19937 gen{random_device{}()}
uniform_real_distribution ps(0,1);//生成0~1均匀分布的数
double x=ps(gen);

        学习的例题：力扣478题

力扣

        补充之前常用的随机函数rand

#define random(min,max) (rand()%(max-min+1))+min
#include //随机数
using namespace std;
int main()
{
    srand(time(NULL));
    cout< 
2.lower_bound( )和upper_bound( ) 
        两者的区别其实很小，都是在一个已经从小到大排序好的数组里面使用二分查找得到一个位置，先看定义：
 
lower_bound(begin，end，num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,可以得到找到数字在数组中的下标。
 
upper_bound(begin,end,num):从数组的begin位置到end-1位置二分查找第一个大于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,可以得到找到数字在数组中的下标。
 
#include 
#include 
#include 
using namespace std;

int main()
{
	vector text= {4,3,1,2,7,10};
	//先排序
	sort(text.begin(),text.end()); // 1 2 3 4 7 10
	auto iter1 = lower_bound(text.begin(),text.end(),7);//迭代器指向7
	auto iter2 = upper_bound(text.begin(),text.end(),7);//迭代器指向10（因为第一个大于7）
	cout << iter1 - text.begin() << endl; //下标 4
	cout << iter2 - text.begin() << endl; //下标 5
    return 0;
}