讀入讀出優化

2021-08-13 21:41:48 字數 1019 閱讀 6456

有些題目追求高效能(比如說θ(nlogn))

這個時候根據情況使用線段樹、樹狀陣列、記憶化搜尋或者搜尋剪枝很重要,但是不要忘記快讀

一般來說scanf和printf的速度已經很令人滿意了,雖說比不上pascal裡面的read…

在讀入大量資料的時,比如10^7個int型的整數,scanf也顯得力不從心

——快讀閃亮登場——

getchar()的速度很快了吧,那就用它乙個個的讀取字元,再把他們拼接成整數

快速讀入

int read()

然後呼叫是這樣的..

int

x;x=read();

也可以引用呼叫直接修改變數的值,不知道哪個更快一些qwq..

void read(int &a)

然後這麼呼叫

int x=0;//不要忘記賦初值

read(x);

附讀出優化

void write(int a)

if(a>9) write(a/10);

putchar(a%10+'0');

}

完整**

#include

#include

#include

using

namespace

std;

int read()

void write(int a)

if(a>9) write(a/10);

putchar(a%10+'0');

}int main()

看到了乙個特別好的內聯函式的講解(inline)

嗯 沒錯 這是鏈結 戳

檔案讀入讀出方式

acm題目中有時測試樣例的輸入比較麻煩,一次次手動輸入肯定很費時間。所以用freopen函式,是一種比較快捷的辦法。具體 是 freopen in.txt r stdin freopen out.txt w stdout 事先應該在所在工程的原始檔處 右擊工程可以開啟所在資料夾 在這個資料夾裡面新建...

cookie的讀入和讀出

寫入cookie中 在mvc的控制器中 httpcookie getuserid new httpcookie uid 要儲存的值 getuserid.expires datetime.now.adddays 7 設定過期時間 this.response.cookies.add getuserid ...

python檔案的讀入讀出重新命名

import os 匯入檔案頭 fo open c users lys desktop 1.txt w 用w 覆蓋重寫的方法開啟檔案 fo.write hello world 往裡面寫入字串 position fo.seek 0,0 把指標移到最前面 string fo.readline 讀入一行字...