九万五千一的22.1.19日关于gcd，min，max，移位预算符的笔记

c++中__gcd的用法

用于求两个数中的最大公约数

max()

两个函数的取最大值

max(a,b);

多个数取最大值

max({a,b,c,d,e});

min() 同理

min_element()， max_element()

min_element(first,end,cmp);其中cmp为可选择参数!

1. 第三个参数cmp可写可不写, max_element() 和 min_element() 默认是从小到大排列，max_element() 输出最后一个值, min_element() 输出第一个值，但是如果自定义的 cmp 函数写的是从大到小排列，那么会导致 max_element() 和min_element() 的两个结果是对调的

C++移位运算符的两种用法

#include <iostream>
#include <stdio.h>
using namespace std;
const int MAXD = 4;
int main()
{
    cout<<(3<<MAXD)<<endl;//这种方式的结果为： 3*（2的MAXD次方）
    cout<<(MAXD<<3)<<endl;//这种移位方式是常用的移位操作，结果为：MAXD*（2的3次方）
 
    return 0;
}

然后我们更应该看到他的本质，移位运算符以左移为例，在右边加0，八位整数00001010，左移一位就是00010100，再左移三位10100000，再左移一位，0100000，int是32位整数，不能溢出。

例：

1<<5,比如有00001，这个式子让他左移动了5位，变成10000，这时转化成十进制就变成2的5次方；

是不是很有道理