盘点3个你不知道的的c++小技巧(初学者)

yzc_qiuse

已于 2023-11-18 21:50:01 修改

阅读量50

点赞数

分类专栏： c++ 文章标签： c++ 开发语言

于 2023-08-24 20:41:19 首次发布

本文链接：https://blog.csdn.net/yzc_qiuse/article/details/132091166

版权

c++ 专栏收录该内容

18 篇文章 1 订阅

订阅专栏

1. __int128_t (快读和快写)

1.1 什么时候使用__int128_t

众所周知，某些毒瘤题计算出的数值long long说不定都存不下：

这时候，你会选择高精度吗？

其实，__int128_t才是最好的选择，如果int128都过不了，那么还是先跳过吧，对于初学者来说，高精注意点太多，码量较大，与其死磕，不如做下一道题。

1.2 __int128_t的基本介绍

顾名思义，__int128_t的范围是 $2^{^{127}}-1$ ，用起来和普通int (long long) 没什么区别，只是不能用cin, cout, scanf, printf而已，需要我们手写快读和快写，原理就是模拟，但速度却是scanf、printf的4、5倍，附上代码（我用的是define，可以方便很多，这里是A + B问题）：

#include<bits/stdc++.h>
using namespace std;
#define int __int128_t
typedef pair<int, int> PII;
#define endl '\n'
const int N = 1e8;
#define For(i, a, b) for(int i = a;i <= b;i++)
int read(){
    int x = 0;
    int f = 1;
    char ch = getchar();
    while (ch < '0' || ch > '9'){
        if (ch == '-'){
            f = -1;
        }
        ch = getchar();
    }
    while ('0' <= ch && ch <= '9'){
        x = (x << 1) + (x << 3) + (ch ^ 48);
        ch = getchar();
    }
    return x * f;
}
void write(int res){
    if(res > 9){
        write(res / 10);
    }
    putchar(res % 10 + '0');
}
signed main(){
    ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
    int x, y;
    x = read();
    y = read();
    write(x + y);
    return 0;
}

2. lower_bound, uper_bound, binary_search

自己写二分老是写不对？那就用STL的lower_bound, uper_bound, binary_search：绝对标准。

不过注意，这三个函数返回的是地址，上代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long
typedef pair<int, int> PII;
#define endl '\n'
const int N = 1e8;
#define For(i, a, b) for(int i = a;i <= b;i++)
int read(){
    int x = 0;
    int f = 1;
    char ch = getchar();
    while (ch < '0' || ch > '9'){
        if (ch == '-'){
            f = -1;
        }
        ch = getchar();
    }
    while ('0' <= ch && ch <= '9'){
        x = (x << 1) + (x << 3) + (ch ^ 48);
        ch = getchar();
    }
    return x * f;
}
void write(int res){
    if(res > 9){
        write(res / 10);
    }
    putchar(res % 10 + '0');
}
int a[] = {1, 2, 5, 4, 7};
signed main(){
    ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
    cout << upper_bound(a, a + 5, 3) - a << '\n';
    cout << lower_bound(a, a + 5, 3) - a << '\n';
    return 0;
}