写算法时（C++）的useful skills（不定期更）

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;