【C++快读快输详解(快速读入数字,快速输出数字)】
眾所周知,C++自帶讀入(廢話),如
int a; cin>>a;這個讀入簡單方便,但到后面,讀的東西多了,讀的也就顯得慢些,所以有了下面的方式
int a; scanf("%d",&a);這樣雖然快了,能通過大部分題了。
但是有一些毒瘤題還是會卡時間,于是快讀出現了。
1 inline int read(){ 2 int x=0,f=1; 3 char ch=getchar(); 4 while(ch<'0'||ch>'9'){ 5 if(ch=='-') 6 f=-1; 7 ch=getchar(); 8 } 9 while(ch>='0'&&ch<='9'){ 10 x=(x<<1)+(x<<3)+(ch^48); 11 ch=getchar(); 12 } 13 return x*f; 14 }?
其實也沒有什么難的,只是通過讀入字符而后來轉成數字,而原理就是讀入字符比數字快(不要問我為什么)
?
x=(x<<1)+(x<<3)+(ch^48);重點是第十行:x=(x<<1)+(x<<3)+(ch^48);
" << x" 操作為二進制操作,原理是將原二進制數向左平移 x 位,右邊原位置以 0 補齊
例如:
? 原二進制數 10001? ?經過 << 2 后,變為 1000100?
? 其效果: x << 1 == x * 2;
? x << 2 == x * 2 * 2;
? ………………
所以 (x<<1)+(x<<3) 可視為 x * 10;
后面的 (ch^48) 效果為 ch - = '0';
getchar() 為讀入單個字符(包括空格 ,換行符)
而當讀入數據中有大量空格時,就不要用快讀了。
我們再來看到輸出環節
一般簡單方便使用的下面的方法
int a=0; cout<<a;
?
到后來,不再是小蒟蒻,用了下面的方法
int a=0; printf("%d",a);然而還是有些毒瘤題目會卡,我們就結合快讀來了一發快寫
1 inline void write(int x) 2 { 3 char F[200]; 4 int tmp=x>0?x:-x ; 5 if(x<0)putchar('-') ; 6 int cnt=0 ; 7 while(tmp>0) 8 { 9 F[cnt++]=tmp%10+'0'; 10 tmp/=10; 11 } 12 while(cnt>0)putchar(F[--cnt]) ; 13 }這個代碼中,我們用一個char數組存儲,
putchar是單個字符的輸出方式
相信有了這套快讀快寫,你以后的代碼會大大減少時間!
可以學習clock()函數來計算一下代碼優化程度。
?
轉載于:https://www.cnblogs.com/hualian/p/11160241.html
總結
以上是生活随笔為你收集整理的【C++快读快输详解(快速读入数字,快速输出数字)】的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Java SE、Java EE、Java
- 下一篇: 2019.7.9刷题统计