基于fread和fwrite的快读快写等再学段时间cpp再看
版权声明:本文为CSDN博主「芹菜大王」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/m0_74266394/article/details/134687065
cin/cout加速
格式如下:
#include<iostream>
using namespace std;
int main()
{
ios::sync_with_stdio(false); //是个指令,所以不能放在头文件里
cin.tie(0);
cout.tie(0);
}
//在默认的情况下cin绑定的是cout
//每次执行 << 操作符的时候都要调用flush,这样会增加IO负担。
//可以通过tie(0)(0表示NULL)来解除cin与cout的绑定,进一步加快执行效率。
快速读入
//(当读入数据中有大量空格时,不要用快读)
//通过读入字符而后来转成数字
//原理:读入字符比数字快
inline int read()
{
int x=0,f=1;
char ch=getchar();
while(ch<'0'||ch>'9')
{
if(ch=='-')
f=-1;
ch=getchar();
}
while(ch>='0'&&ch<='9')
{
x=(x<<1)+(x<<3)+(ch^48);
ch=getchar();
}
return x*f;
}
//" << x" 操作为二进制操作,原理是将原二进制数向左平移 x 位,右边原位置以 0 补齐
//(x<<1)+(x<<3) 可视为 x * 10
//(ch^48) 效果为 ch - = '0'
如果全为正数
int read() {
int f = 1, k = 0;//f是正负号,k用来将字符转换成数字
char c = getchar();//读入一个字符
//非数字
while(c < '0' || c > '9'){//读到空格后
c = getchar();//读入空格等。
}
//数字
while( c >= '0' && c<= '9'){
k =k * 10 + c - '0';
c = getchar();//一位一位读入数字
}
return f * k;
}
如果有负数
int read() {
int f = 1, k = 0;
char c = getchar();//读入一个字符
//非数字
while(c < '0' || c > '9'){//读到空格后
if(c == '-') //读到负数
f = -1;//保留负号
c = getchar();//两个功能:读取负号后面的数字或者读入空格等。
}
//数字
while(c >= '0' && c <= '9'){
k=k * 10 + c - '0';
c = getchar();//一位一位读入数字
}
return f * k;
}
举例:数组
for(int i = 0; i < n; i++){
a[i] = read();//a数组保存读入的数据
}
结构体+数组
struct node{
int x,y;
}a[100][2];
for(int i = 0; i < n; i++){
a[i]->x = read();
a[i]->y = read();
}
while (c<'0' || c>'9')
(c == '-') && (w = -w), c = getchar(); //(c=='-')&&(w=-w)相当于if(c=='-') w = -w
while (c>='0' && c<='9')
x = (x << 1) + (x << 3) + (c ^ '0'), c = getchar();
x *= w;
转载自洛谷某大佬
快写
inline void out(int a){
if(x<0){
putchar('-');
x=-x;
}
if(a>9)write(x/10);
putchar(a%10+'0');
}
inline void write(int x)
{
char F[200];
int tmp=x>0?x:-x;
if(x<0)
putchar('-');
int cnt=0;
while(tmp>0)
{
F[cnt++]=tmp%10+'0';
tmp/=10;
}
while(cnt>0)
putchar(F[--cnt]);
}
大部分内容转自csdn的C++ 快读快写_acm 快读-CSDN博客