getchar快速读入(快读

解释

因为getchar()比scanf要快,故为了加快读入,可以用getchar()代替scanf.

思路

利用getchar()将数字读入,若为” “或”\n”结束,第一个字符判断一下数字的正负,然后每读入一个数字就将当前数*10并加上它

代码

int read() {
    char ch = getchar(); int x = 0, f = 1;
    while(ch < '0' || ch > '9') {
        if(ch == '-') f = -1;
        ch = getchar();
    } while('0' <= ch && ch <= '9') {
        x = x * 10 + ch - '0';
        ch = getchar();
    } return x * f;
}

void read(T& x) {
    int f = 1; x = 0;
    char ch = getchar();

    while (ch < '0' || ch > '9')   { if (ch == '-') f = -1; ch = getchar(); }
    while (ch >= '0' && ch <= '9') { x = x * 10 + ch - '0'; ch = getchar(); }
    x *= f;
}

引用(&)和指针都是对地址进行操作

不同地方就是引用只能赋值一次不能改变 指针可以指向其他地址

引用对地址操作会更安全(在获得目标地址的同时也创建了新的地址去暗自备份了目标的数据,在丢失目标地址后就转向备份)

指针会在丢失目标地址后报错