有時(shí)候數(shù)據(jù)采用cin,scanf讀入都很慢，導(dǎo)致超時(shí)，這時(shí)候需要采用更快的讀入方法。

快速讀入的原理
讀入字符比讀入數(shù)字快，而讀取字符使用getchar()函數(shù)。使用getchar之前，要包含頭文件cstdio

補(bǔ)充:
getchar()是C語言中的函數(shù)，C++中也包含了該函數(shù)。getchar()函數(shù)只能接收一個(gè)字符，其函數(shù)值就是從輸入設(shè)備獲取到的字符。getchar函數(shù)的返回值是用戶輸入的第一個(gè)字符的ASCII碼,如出錯(cuò)返回-1。

函數(shù)int read()就是把字符轉(zhuǎn)換成數(shù)字k=0;k=k*10+c-'0';
這里可以優(yōu)化

k=(k<<1)+(k<<3)+(c^48);

位運(yùn)算左移，移動(dòng)一位相當(dāng)于十進(jìn)制乘2，移動(dòng)3位相當(dāng)于十進(jìn)制乘$2^3=8$
所以(k<<1)+(k<<3)相當(dāng)于乘10,而c^48相當(dāng)于c-'0'.

核心代碼

while(c>='0'&&c<='9'){k=k*10+c-'0';//字符轉(zhuǎn)換成為數(shù)字c=getchar();//一位一位讀入數(shù)字 }

代碼

如果全部是正數(shù)，讀入即可

int read(){int f=1,k=0;//f是正負(fù)號(hào),k用來將字符轉(zhuǎn)換成數(shù)字char c=getchar();//讀入一個(gè)字符 //非數(shù)字 while(c<'0'||c>'9'){//讀到空格后c=getchar();//讀入空格等。 }//數(shù)字 while(c>='0'&&c<='9'){k=k*10+c-'0';c=getchar();//一位一位讀入數(shù)字 }return f*k;}

如果含有負(fù)數(shù)需要這樣

int read(){int f=1,k=0;char c=getchar();//讀入一個(gè)字符 //非數(shù)字 while(c<'0'||c>'9'){//讀到空格后if(c=='-') //讀到負(fù)數(shù) f=-1;//保留負(fù)號(hào) c=getchar();//兩個(gè)功能：讀取負(fù)號(hào)后面的數(shù)字或者讀入空格等。 }//數(shù)字 while(c>='0'&&c<='9'){k=k*10+c-'0';c=getchar();//一位一位讀入數(shù)字 }return f*k;}

使用時(shí)
數(shù)組舉例

for(int i=0;i<n;i++){a[i]=read();//a數(shù)組保存讀入的數(shù)據(jù) }

點(diǎn)對(duì)舉例

struct node{int x,y; }a[100][2];for(int i=0;i<n;i++){a[i]->x=read();a[i]->y=read();}

總結(jié)

以上是生活随笔為你收集整理的c++快速读入（快读）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。