여기서 비트 시프 팅의 요점은 무엇입니까?

Question

빠른 I/O를 위해이 코드를 발견했습니다.

#include <cstdio> 

inline void fastRead_int(int &x) { 
    register int c = getchar_unlocked(); 
    x = 0; 
    int neg = 0; 

    for(; ((c<48 || c>57) && c != '-'); c = getchar_unlocked()); 

    if(c=='-') { 
     neg = 1; 
     c = getchar_unlocked(); 
    } 

    for(; c>47 && c<58 ; c = getchar_unlocked()) { 
     x = (x<<1) + (x<<3) + c - 48; 
    } 

    if(neg) 
     x = -x; 
} 

inline void fastRead_string(char *str) 
{ 
    register char c = 0; 
    register int i = 0; 

    while (c < 33) 
     c = getchar_unlocked(); 

    while (c != '\n') { 
     str[i] = c; 
     c = getchar_unlocked(); 
     i = i + 1; 
    } 

    str[i] = '\0'; 
} 

int main() 
{ 

    int n; 
    char s[100]; 

    fastRead_int(n); 
    printf("%d\n", n); 

    fastRead_string(s); 
    printf("%s\n", s); 
    return 0; 
} 

왜 비트 시프트 (X < < 1) + (X < < 3) 있는가? 또한 우리가 음수와 숫자 이외의 문자를 입력하면 어떻게됩니까?

Answer 1

왜 비트 시프트 (X < < 1) + (X < < 3) 있는가?

n에 의한 왼쪽 시프트는 2^n과 곱하는 것과 같습니다. 그래서이 식은 10을 곱하는 것과 같습니다 (2^1 + 2^3 = 2 + 8 = 10부터).

코드는 (a) 시프트 및 덧셈이 곱셈보다 훨씬 빠르며 (b) 컴파일러가 10을 곱하는 가장 좋은 방법을 모른다고 믿어서 이렇게 쓰여 있습니다. 이 두 가지 가정은 대부분의 현대 플랫폼에서 잘못되었으므로 더 간단 할뿐만 아니라 더 빨리 읽을 수 있습니다.

네거티브 및 숫자 이외의 문자를 입력하면 어떻게 될까요?

첫 번째 루프는 '-'및 숫자 이외의 항목을 건너 뜁니다. 두 번째 숫자는 숫자가 아닌 숫자를 만나면 (스트림에서 문자를 소비 한 후) 멈 춥니 다. 따라서 입력 스트림에서 찾은 첫 번째 10 진수를 반환하거나없는 경우 0을 반환합니다.예를 들어, 입력이

xxxx123-456xxx-1234xxx 

제 호출 123를 반환을, 상기 제 2 456합니다 (-가 첫 번째 통화가 소비 된 이후에), 제 -1234, 및 상기 호출 0.

Answer 2

루틴은 문자 값을 읽고 동일한 작업에서 정수 값으로 변환하는 작업을 빠르게 수행합니다. 변화는 가치의 합계를 돕고 있습니다. 결합 된 교대는 x10과 같습니다.

Answer 3

이것은 정말 나쁜 코드입니다. 우선, 48과 57을 사용하는 이유는 이 '0'이고 '9''보다 그리고 귀하의 질문에 관해서는 : 비트 단위 교대는 난독 화에 사용되며, 가능하면 을 감속시킵니다. (x << 1) + (x << 3)이라는 표현식은 이고 숫자는 10 * x입니다. 그냥 덜 읽을 수있어, 및 일부 컴파일러 최적화를 방해 할 수 있습니다. ( 프로세서에서 두 교대와 추가는 곱셈보다 빠르며 컴파일러는 에 대한 변환을 수행합니다. 일반적으로 작성하면 을 알기 때문에 컴파일하는 것이 좋습니다.) 두 번째 질문 : 해당 코드 은 이 숫자 또는 마이너스 기호를 찾을 때까지 모든 문자를 무시한 채 건너 뜁니다. 약간의 오류없이 "abc12"을 12으로 변환합니다.

실제로, 에러 검사의 총 부재 (및 사용 getchar보다 오히려의 getchar_unlocked)는 빠르게하게된다.