1. 求数组的和:
S_sum = accumulate(x.begin(), x.end(), 0);
//三个形参:头两个形参指定要累加的元素范围,第三个形参则是累加的初值。
2. 求数组中最大(小)的元素值以及最大(小)值所在位置:
max_value = *max_element(x.begin(), x.end());
min_value = *min_element(x.begin(), x.end());
//可以自己指定范围
int x[5] = {4,8,3,2,1};
max_value = *max_element(x, x+3);
min_value = *min)element(x, x+3);
//求最值所在的下标
index1 = *max_element(x, x+5) - x;
index2 = *max_element(x, x+5) - x;
3. 字符串处理:数值转字符串,字符串转数值(to_string, stoi)
int x = 8888;
string str_x = to_string(x);
//str_x="8888"
int xx = stoi(str_x);
//xx=8888
4. 判断开根号之后是否是整数
x = sqrt(b - a * a);
if(x == (int)x)
return true;
5. C++ log3为底的对数怎么求?
//学完的高数全部还给宇哥了,换底公式居然没看懂,我太鱼唇了
//换底就是:
log10(9)/log10(3) = log3(9) = 3
//总结就是:
//以e为底的
log(exp(n))
//以10为底的
log10(n)
//以m为底的
log10(n) / log10(m)
6. 小数怎么取余数:fmod()
float a, b;
a = 100.3, b = 10.2;
int c = 2;
fmod(a, c);
fmod(a, b);
//如何检查取余结果是小数/整数呢
//fmod(n, 1)==0 ? true : false
if(fmod(log10(n) / log10(3), 1) == 0){
flag = true;
}
7. mid = (l+r)>>1 是啥斯奥操作
比特操作,相当于除2向下取整。
例如a=4,b=5, 二进制a=100, b=101,右移一位之后,a>>1=010=2,b>>1=010=2.
同理,如果是左移操作呢?
左移之后,a<<1=1000=8,b<<1=1010=10.
相当于乘2.
mid = (l+r) >> 1;
double_v = (l+r) << 1;