1.随机函数生成浮点数
random_device rd;//随机数发生器
mt19937 gen(rd());//随机数引擎
//上述两个也可以合着写为
mt19937 gen{random_device{}()}
uniform_real_distribution<double> ps(0,1);//生成0~1均匀分布的数
double x=ps(gen);
学习的例题:力扣478题
补充之前常用的随机函数rand
#define random(min,max) (rand()%(max-min+1))+min
#include <random>//随机数
using namespace std;
int main()
{
srand(time(NULL));
cout<<random(0,100)<<endl;
}
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 <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main()
{
vector<int> 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;
}
3.容易忘记的字符串函数
(1) append,可以在string后面追加字符或者字符串,有个用法别忘了可以用即添加多个相同字符。用法直接为 s.append(5,' ');//在字符串后面加上5个空格
例题:力扣1592题