이것은 임시 변수를 만드는 일반적인 솔루션 방법입니다.
int mian()
{
int a = 3;
int b = 5;
int tmp = 0;
printf("before: a = %d b = %d\n", a, b);
tmp = a;
a = b;
b = tmp;
printf("before: a = %d b = %d\n", a, b);
return 0;
}
임시 변수를 만들지 않고 두 숫자의 값을 교환 :
① 덧셈과 뺄셈
int main()
{
int a = 3;
int b = 5;
a = a + b; //8
b = a - b; //3
a = a - b;// 5
printf("a = %d,b = %d\n", a, b);
return 0;
}
그러나 a 또는 b의 값이 충분히 크지 만 쉐이핑의 최대 값을 초과하지 않는 경우 두 숫자의 추가가 쉐이핑의 최대 범위를 초과하고 오버플로가 발생하기 때문에 이것이 결함이라는 것을 알게 될 것입니다. ., 그러면 오류가보고되므로 방법을 개선해야합니다.
② 전용 OR 방식
int main()
{
int a = 3;
int b = 5;
a = a^b;
b = a^b;
a = a^b;
printf("a = %d b = %d\n", a, b);
return 0;
}
메모리에 저장된 정수의 이진수에서 1의 수를 찾습니다 (num의 보수에는 1이 몇 개 있습니다)
int main()
{
int num = 0;
int count = 0;
scanf("%d", &num);
while (num)
{
if (num % 2 == 1)
{
count++;
num = num / 2;
}
}
printf("%d ", count);
}
//但是你会发现当你输入的值是-1的时候他的补码本应该是32个1,但是结果显示是0,这里就报错了
비트 및 방법을 알아내는 방법 1
int main()
{
int num = 0;
int i = 0;
int count = 0;
scanf("%d", &num);
for (i = 0; i < 32; i++)
{
if (1 == (num >> i) & 1)
{
count++;
}
}
printf("%d ", count);
return 0;
}
#include<stdio.h>
//这里还有一种更加NB的思想方式
//13
//1101 n
//1100 n-1
//------------
//1100 n
//1011 n-1
//------------
//1000 n
//0111 n-1
//-----------
//0000
//每&一次就会消除掉最右边的一个1
int count_bit_one(int n)
{
int count = 0;
while (n)
{
n = n&(n - 1);
count++;
}
return count;
}
int main()
{
int num = 0;
scanf("%d",num);
int count = 0;
count = count_bit_one(num);
printf("count = %d",count);
return 0;
}
프로그래밍 구현 : 두 개의 int (32 비트) 정수 m과 n의 이진 표현에서 얼마나 많은 비트가 다른가요?
입력 예 : 1999 2299
출력 예 : 7
#include<stdio.h>
int main()
{
int m = 0;
int n = 0;
int ret = 0;
int i = 0;
int count = 0;
scanf("%d%d", &m, &n);
ret = m^n;
for (i = 0; i < 32; i++)
{
if (1 == ((ret >> i) & 1))
{
count++;
}
}
printf("count = %d", count);
return 0;
}
② 기능의 방식을 캡슐화하여
#include<stdio.h>
int count_bit_one(int n)
{
int count = 0;
while (n)
{
n = n&(n - 1);
count++;
}
return count;
}
int get_diff_bit(int m, int n)
{
int tmp = m^n;
return count_bit_one(tmp);
}
int main()
{
int m = 0;
int n = 0;
scanf("%d%d", &m, &n);
int count = 0;
count = get_diff_bit(m, n);
printf("count = %d", count);
return 0;
}
정수 이진 시퀀스의 모든 짝수 및 홀수 비트를 가져 와서 각각 이진 시퀀스를 인쇄합니다.
void Print(int m)
{
int i = 0;
printf("奇数位\n");
for (i = 30; i >= 0; i -= 2)
{
printf("%d ", ((m >> i) & 1));
}
printf("\n");
printf("偶数位\n");
for (i = 31; i >= 1; i -= 2)
{
printf("%d ", ((m >> i) & 1));
}
}
int main()
{
int m = 0;
scanf("%d", &m);
Print(m);
return 0;
}