이 실습에서는 C 프로그래밍에서 비트 연산을 사용하여 정수에서 설정된 비트 (1) 의 개수를 세는 방법을 배웁니다. 이 실습은 세 단계로 구성됩니다: 정수 입력 읽기, 비트 연산을 사용하여 설정된 비트를 세기, 그리고 개수 출력입니다. 이 실습을 마치면 수론 및 이산수학 개념과 이를 C 프로그래밍에 적용하는 방법에 대한 이해도가 높아질 것입니다.
이 실습은 사용자로부터 정수 입력을 읽는 방법을 보여주며, 이는 비트 카운팅 연습의 첫 번째 단계입니다. 그런 다음, 주어진 정수에서 설정된 비트의 개수를 세는 데 비트 연산을 사용하는 함수를 소개합니다. 마지막으로, 프로그램은 사용자에게 설정된 비트의 개수를 표시합니다.
이 단계에서는 설정된 비트를 세기 위한 C 프로그래밍에서 정수 입력을 받는 방법을 배웁니다. 정수 입력을 보여주는 간단한 프로그램을 만들어 보겠습니다.
먼저, 비트 카운팅 프로그램을 위한 C 소스 파일을 생성합니다.
cd ~/project
nano bit_counter.c이제 다음 코드를 파일에 추가합니다.
#include <stdio.h>
int main() {
int number;
// 사용자에게 정수 입력을 요청합니다.
printf("정수를 입력하세요: ");
// 정수 입력을 읽습니다.
scanf("%d", &number);
// 입력된 숫자를 표시합니다.
printf("입력한 숫자: %d\n", number);
return 0;
}이제 프로그램을 컴파일하고 실행해 봅시다.
gcc bit_counter.c -o bit_counter
./bit_counter예시 출력:
정수를 입력하세요: 42
입력한 숫자: 42코드 설명:
#include <stdio.h>는 표준 입력/출력 라이브러리를 포함합니다.scanf("%d", &number)는 사용자로부터 정수 입력을 읽습니다.printf()는 프롬프트와 입력된 숫자를 표시하는 데 사용됩니다.%d는 정수를 위한 형식 지정자입니다.이 간단한 프로그램은 설정된 비트 카운팅 연습의 첫 번째 단계인 정수 입력을 받는 방법을 보여줍니다.
이 단계에서는 C 에서 비트 연산을 사용하여 정수에서 설정된 비트 (1) 의 개수를 세는 방법을 배웁니다.
이전의 bit_counter.c 파일을 수정하여 비트 카운팅을 구현해 보겠습니다.
cd ~/project
nano bit_counter.c이전 내용을 다음 코드로 바꿉니다.
#include <stdio.h>
// 비트 연산 AND 를 사용하여 설정된 비트를 세는 함수
int countSetBits(int number) {
int count = 0;
while (number) {
// 최하위 비트를 확인합니다.
count += number & 1;
// 숫자를 오른쪽으로 비트 이동합니다.
number >>= 1;
}
return count;
}
int main() {
int number;
// 사용자에게 정수 입력을 요청합니다.
printf("정수를 입력하세요: ");
scanf("%d", &number);
// 설정된 비트의 개수를 세고 표시합니다.
int setBitCount = countSetBits(number);
printf("%d의 설정된 비트 개수: %d\n", number, setBitCount);
return 0;
}프로그램을 컴파일하고 실행합니다.
gcc bit_counter.c -o bit_counter
./bit_counter예시 출력:
정수를 입력하세요: 42
42의 설정된 비트 개수: 3코드 설명:
countSetBits() 함수는 비트 연산을 사용하여 설정된 비트를 셉니다.number & 1은 최하위 비트를 확인합니다 (비트가 설정되면 1, 그렇지 않으면 0 을 반환).number >>= 1은 숫자를 오른쪽으로 비트 이동하여 다음 비트로 이동합니다.비트 연산 분석:
이 방법은 최소한의 연산 단계를 사용하여 정수에서 1 의 개수를 효율적으로 셉니다.
이 마지막 단계에서는 비트 카운팅 프로그램을 개선하여 더 자세한 출력을 제공하고 설정된 비트 개수를 출력하는 다양한 방법을 보여줍니다.
bit_counter.c 파일을 수정하여 더 포괄적인 출력을 추가해 보겠습니다.
cd ~/project
nano bit_counter.c다음 구현으로 코드를 업데이트합니다.
#include <stdio.h>
// 비트 연산 AND 를 사용하여 설정된 비트를 세는 함수
int countSetBits(int number) {
int count = 0;
while (number) {
count += number & 1;
number >>= 1;
}
return count;
}
int main() {
int number;
// 사용자에게 정수 입력을 요청합니다.
printf("정수를 입력하세요: ");
scanf("%d", &number);
// 설정된 비트의 개수를 셉니다.
int setBitCount = countSetBits(number);
// 여러 형식으로 개수를 출력합니다.
printf("십진수: %d\n", number);
printf("이진수 표현: ");
// 이진수 표현 출력
for (int i = 31; i >= 0; i--) {
int bit = (number >> i) & 1;
printf("%d", bit);
}
printf("\n");
// 설정된 비트 개수 결과 출력
printf("설정된 비트 개수: %d\n", setBitCount);
printf("설정된 비트 비율: %.2f%%\n",
(float)setBitCount / 32 * 100);
return 0;
}프로그램을 컴파일하고 실행합니다.
gcc bit_counter.c -o bit_counter
./bit_counter예시 출력:
정수를 입력하세요: 42
십진수: 42
이진수 표현: 00000000000000000000000000101010
설정된 비트 개수: 3
설정된 비트 비율: 9.38%코드 설명:
이제 프로그램은 정수의 비트 구성에 대한 포괄적인 정보를 제공합니다.
이 실습에서는 먼저 C 프로그래밍에서 정수 입력을 읽는 방법을 배웠습니다. 이는 사용자 입력을 받기 위해 scanf() 함수를 사용하고 입력된 숫자를 표시하기 위해 printf() 함수를 사용하는 것을 포함합니다. 다음으로, 주어진 정수에서 설정된 비트 (1) 의 개수를 계산하는 countSetBits()라는 함수를 구현했습니다. 이 함수는 숫자의 비트를 반복하여 비트 연산 AND 를 사용하여 최하위 비트를 확인하고, 그런 다음 숫자를 오른쪽으로 비트 이동하여 다음 비트로 이동합니다. 설정된 비트의 개수가 누적되어 반환됩니다.
