이쁜왕자 만쉐~~

C 언어에서는 변수의 타입이 아주 요상하게 정의되어 있다. Each compiler is free to choose appropriate sizes for its own hardware, subject only to the restriction that shorts and ints are at least 16 bits, longs are at least 32 bits, and short is no longer than int, which is no longer than long. 이게 TCPL 에 써있는 그대로 긁어 온 것이다. short : 16비트 이거나 이보다 크다. int : 16비트 이거나 이보다 크다. 또한 short 보다 크거나 같다. long : 32비트 이거나 이보다 크다. 또한 int ..

배열의 크기는 1억개 ( 100 M ) 이고, 배열의 원소는 0 or 1 이다.. 다음 3 가지 방법중 가장 빠른 것은 무엇일까? 1. int 타입의 1억개 크기를 가지는 배열을 malloc 하여 사용한다. 2. char 타입의 1억개 크기를 가지는 배열을 malloc 하여 사용한다. 3. char 타입으로 1억/8 = 1250만개의 크기를 가지는 배열을 malloc 하여 bitwise 연산을 사용한다. 일단 배열의 크기는 당연히 1번은 400 MB, 2번은 100 MB, 3번은 12.5 MB 로 3번이 가장 적게 사용한다. 그러면, 속도는 어느게 제일 빠를까? 데이터는 워드 단위로 처리되니, 워드 크기를 가지는 int 타입이 제일 빠를까? 실제로 프로그래밍 해보면,, 3번이 제일 빠르고, 2번, 1번 ..