Hızlı giriş çıkış işlevi

Question

#define getcx getchar_unlocked 
inline void inp(int &n)//fast input function 
{ 
    n=0; 
    int ch=getcx();int sign=1; 
    while(ch < '0' || ch > '9'){if(ch=='-')sign=-1; ch=getcx();} 

    while( ch >= '0' && ch <= '9') 
      n = (n<<3)+(n<<1) + ch-'0', ch=getcx(); 
    n=n*sign; 
} 

Merhaba Çeşitli kodlama yarışmalarında giriş için yukarıdaki işlevi kullanıyorum ama neden hızlı olduğunu asla anlayamadım. Mantığı biliyorum ama haslık kavramını bilmiyorum. Örneğin bu satır "#define getcx getchar_unlocked" şeklindedir. Ayrıca bu kadar herhangi hızlı çıkış fonksiyonu da

Answer 1

#define orada herhangi hızlı çıkış fonksiyonunu biliyorum getcx olmayan bir kilitleme karakter okuma fonksiyonudur fonksiyonu getchar_unlocked() için kısa el olmak yapmak için ön işlemci kullanan yok .

Size

Yukarıda bağlantılı manuel sayfa hemen hemen aynı şey gibi ama çıkış için sesler putc_unlocked() bahseder C Bu oldukça basit bir parça anlamadan birkaç kodlama yarışmalarda yarıştı ettik biraz müthiş .

Answer 2

getchar_unlocked()getchar_unlocked() hızlı buna bir karakteri getirmesi gerekiyordu yerden giriş akışı üzerinde herhangi kilitleri kontrol olmamasıdır görünüyor konuyu getchar() nedeni arasında güvensiz versiyonunu olduğunu. Yani başka bir iş parçacığı giriş akışını kilitlediyse, bu iş parçacığı supposed to wait till lock count has come to zero'dur. Ancak bu işlev, bununla ilgilenmez, böylece dişler arasındaki senkronizasyonu yok eder.

Ancak, senkronizasyon eksikliğinin size zarar vermeyeceğinden eminseniz bu işlev biraz daha hızlı olmanıza yardımcı olabilir. güvenle çağıran iş parçacığı kullanarak Stdin kilitlediğini yalnızca kullanabilirsiniz Ayrıca

, onun advised flockfile() (veya ftrylockfile()).

Answer 3

getcx adlı bir makroyu, okunurken hiçbir kilit kullanılmayacak şekilde tanımlayın.

inline void inp(int &n)//fast input function 
{ 
    n=0; 
    int ch=getcx();int sign=1; 
    while(ch < '0' || ch > '9'){if(ch=='-')sign=-1; ch=getcx();} 

vardiya kullanılarak 10 (tarafından

Çarp n 8 hesaplamak için: daha hızlı olacak şekilde

#define getcx getchar_unlocked 

satır içi olarak inp tanımlayın: iplik güvenliğinden endişe değilse bu güvenli ama daha hızlı parçacığı uyumlu değil Daha hızlı olabilir * n + 2 * n,): iplik güvenlik sorunu olmadığı zaman

while( ch >= '0' && ch <= '9') 
      n = (n<<3)+(n<<1) + ch-'0', ch=getcx(); 
    n=n*sign; 
} 

Daha hızlı bir çıkış fonksiyonuna sahip olmak putchar_unlocked kullanabilirsiniz.