많은 양의 숫자를 읽는 방법은 무엇입니까?

Question

C/C++에서 큰 숫자 (최대 22 자)를 대량으로 (최대 2^24) 읽어야합니다. 그런 읽기를 수행하는 방법? 번호는 공백으로 구분되며 새 줄까지 모두 읽어야합니다. getch()를 사용하여 배열을 채우거나 더 똑똑한 해결책이 있습니까?

Answer 1

"숫자"는 무엇입니까? 그것들이 정수인 경우, 큰 수의 경우 C에 내장 된 지원이 없다. "bignum"지원을위한 라이브러리가 필요합니다. 부동 소수점 일 경우 double을 시도 할 수 있지만 정밀도가 충분하지 않을 수 있습니다.

데이터에 대해 더 알지 못하면 더 구체적으로 표현하기가 어렵습니다. 그렇지 않으면 매우 애매하기 때문에 질문에 숫자 중 일부를 표시하는 것을 고려해보십시오.

Answer 2

읽기가 단일 스레드 인 경우 getchar_unlocked()을 사용하면 각 작업에 대한 스트림을 잠그는 오버 헤드를 피할 수 있습니다. 문자 단위로 이동하고 숫자를 누적하여 공백을 기다립니다.

int *data = new int[MAX_LEN]; 
int *ptr = data; 
int ch; 
*ptr = 0; 
while ((ch = getchar_unlocked()) != '\n') { 
    if (ch == ' ') { 
     ptr++; 
     *ptr = 0; 
    } else { 
     *ptr = (*ptr *10) + (ch -'0'); 
    } 
} 

이 조각은 오류 검사로 "중요하지 않은"물건을 무시 물론, 그러나 당신의 입력이 "소독"때 그것은 OK입니다 : 당신이 공간을 볼 때, 수를 저장하고, 현재의 값을 제로 . 예를 들어 ACM 온라인 판사가 I/O 비용을 절약하기 위해 이와 같은 것을 사용할 수 있습니다.

Answer 3

우선 정수를 저장하는 데 적절한 유형이 필요합니다. 64 비트 정수보다 크기 때문에 구조화 된 유형이 필요할 것입니다. 당신은

http://gmplib.org/

같은

는 사용을위한 그것의 문서를 읽고, 도서관을 직접 작성하거나 사용할 수 있습니다.

그런 다음 합계, 변환, 검색 또는 전송과 같은 숫자로 원하는 것을 명확하게해야합니다. 아는 것이 있으면 정수에 사용한 데이터 유형을 조작 할 수 있습니다.