これは通常の解決方法であり、一時変数を作成します。
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;
}
一時変数を作成せずに2つの数値の値を交換します:
①加算と減算
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の値が十分に大きいが、シェーピングの最大値を超えていない場合、2つの数値の加算がシェーピングの最大範囲を超え、オーバーフローが発生するため、これには欠陥があります。 。、その後、エラーが報告されるため、メソッドを改善する必要があります。
②専用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;
}
プログラミングの実装:2つの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;
}