函数功能是将整数a转换为它对应的32位二进制机器数_位运算与进制转换

最新推荐文章于 2023-04-27 16:08:57 发布

weixin_39646831

最新推荐文章于 2023-04-27 16:08:57 发布

阅读量647

点赞数

文章标签：函数功能是将整数a转换为它对应的32位二进制机器数

一.各种进制

概述：

进制转换是人们利用符号来计数的方法。进制转换由一组数码符号和两个基本因素“基数”与“位权”构成。

基数是指，进位计数制中所采用的数码（数制中用来表示“量”的符号）的个数。

位权是指，进位制中每一固定位置对应的单位值。(有个知乎解答不错，可以参考阅读以下进制转换的原理

n进制转换为十进制：

如果我们要将n进制转换为十进制，首先我们从n进制的右边为第一位数（从低位到高位），其权值是n的0次方，第二位是n的1次方，依次递增下去，把最后的结果相加的值就是十进制的值了。

举个例子：将(34)_n 转换为十进制

(34)_n=3 n^1 + 4 n^0

例如：

(345)_8=3 8^2 + 4 8^1 + 5 * 8^0=(229)_10

(21)_16=2 16^1 + 1 16^0=33

(12)_12=1 12^1 + 2 12^0=14

十进制转换为n进制：

除n取余法：即每次将十进制数的整数部分除以n，余数为该位权上的数，而商继续除以n，余数又为上一个位权上的数，重复这个步骤。直到商为0为止，最后读数时候，从最后一个余数读起，一直到最前面的一个余数。

将十进制的(796)D转换为十六进制的步骤如下：

将商796除以16，商49余数为12，对应十六进制的C；
将商49除以16，商3余数为1；
将商3除以16，商0余数为3；
读数，因为最后一位是经过多次除以16才得到的，因此它是最高位，读数字从最后的余数向前读，得到(796)D=(31C)H。

十进制小数转为n进制：

乘N取整法：所谓乘N取整法将十进制的小数部分乘以N，得到的整数部分作为小数点后第一位。剩余的小数部分再乘以N，得到的整数部分作为小数点后第二位。直到剩余小数部分为0。

R进制转换为n进制：

将R进制的数先转换为十进制数，再将这个十进制数转换为n进制

代码实现：

十进制转K进制

#include<cstdio>
#include<iostream>
#include<ctime>
char a[1000];
using namespace std;
int main()
{
    int y=0,k,n,x;
    char z='A';
    scanf ("%d %d",&n,&x);
    while (n!=0)
    {   
          y++;
             a[y]=n%x;
          n=n/x;
          if (a[y]>9) a[y]=z+(a[y]-10); 
          else a[y]=a[y]+'0';
    }
    for (int i=y;i>0;i--)
    printf ("%c",a[i]);
    return 0;
}

m进制转十进制

#include<cstdio>
#include<iostream>
#include<cstdlib>
#include<cstring>
char a[10000];
using namespace std;
int main()
{
   int n,m;
   int f=0;
   scanf ("%s%d",a,&m);
   for (int i=0;i<strlen(a);i++)
   {
        f*=m;
        if (a[i]=='A'||a[i]=='B'||a[i]=='C'||a[i]=='D'||a[i]=='E'||a[i]=='F')
        {
            f=f+(a[i]-'A'+10);
        }
        else
        {
            f=f+(a[i]-'0');
        }
   }
   printf ("%d",f);
   return 0;
}

注：用C语言的格式化输入输出可以快速转换10进制，8进制和16进制。

例：10进制转16进制

#include <cstido>

int main()
{
    int a;
    scanf("%d",&a);
    printf("%x",a);
    return 0;
}

二.原码，补码，反码

机器数：

一个数在计算机中的二进制表示形式, 叫做这个数的机器数。机器数是带符号的，在计算机用一个数的最高位存放符号, 正数为0, 负数为1.

真值;

因为第一位是符号位，所以机器数的形式值就不等于真正的数值。例如有符号数 1000 0011，其最高位1代表负，其真正数值是 -3 而不是形式值131（1000 0011转换成十进制等于131）。

所以，为区别起见，将带符号位的机器数对应的真正数值称为机器数的真值。

原码：

原码就是符号位加上真值的绝对值, 即用第一位表示符号, 其余位表示值。

如果是8位二进制:

[+2]原 = 0000 0010

[-2]原 = 1000 0010

[1]原 = 0000 0001

[-1]原 = 1000 0001

反码：

反码的表示方法是:

正数的反码是其本身

负数的反码是在其原码的基础上, 符号位不变，其余各个位取反.

[+1] = [0000 0001]原 = [0000 0001]反

[-1] = [1000 0001]原 = [1111 1110]反

补码：

补码的表示方法是:

正数的补码就是其本身

负数的补码是在其原码的基础上, 符号位不变, 其余各位取反, 最后+1. (即在反码的基础上+1)

[+1] = [0000 0001]原 = [0000 0001]反 = [0000 0001]补

[-1] = [1000 0001]原 = [1111 1110]反 = [1111 1111]补

三.逻辑命题

命题；

作为命题的陈述句所表达的判断结果称为命题的真值。（命题不应有主观性，如我暗恋的人很可爱就不是一个命题）

真值只取两个值：真或假。

真值为真的命题称为真命题，真值为假的命题称为假命题。

真命题表达的判断正确，假命题表达的判断错误。

任何命题的真值都是唯一的。

复合命题与联结词：

如果一个命题都是通过诸如“或”，“如果……，则……”等连词联结而成，这样命题，称为复合命题。

相对地，构成复合命题的命题称为简单命题。

复合命题通常用1表示真，用0表示假。

联结词可以嵌套使用，在嵌套使用时，规定如下优先顺序： ( )，┐，∧，∨，→，对于同一优先级的联结词，先出现者先运算。

逻辑运算与位运算：

逻辑运算：

逻辑与（&&）：

运算符两边的表达式的值都为true运算结果为true，其余情况为false。

逻辑或（||）：

运算符两边的表达式的值都为false运算结果为false，其余情况为true。

位运算：

按位与（&）：

参加运算的两个数，换算为二进制（0、1）后，进行与运算。只有当相应位上全部为1时取1，存在0时为0。

按位或（|）：

参加运算的两个数，换算为二进制后，进行或运算。只要当相应位上存在1时取1，全部为0时为0。

按位同或（⊙）：

参加运算的两个数，换算为二进制（0、1）后，进行异或运算。只有当相应位上的数字相同时取1，不相同为0。

按位异或（^）：

参加运算的两个数，换算为二进制（0、1）后，进行异或运算。只有当相应位上的数字不相同时取1，相同为0。

按位取反（～）：

参加运算的两个数，换算为二进制（0、1）后， 0变1， 1变0。

四.位运算装逼必备

用于消去x的最后一位的1

x & (x-1)
x = 1100
x-1 = 1011
x & (x-1) = 1000

判断奇偶数

if(n & 1 == 1){
    // n 是个奇数。
}

交换两个数

x = x ^ y   // （1）
y = x ^ y   // （2）
x = x ^ y   // （3）

m的n次方

int pow(int n){
    int sum = 1;
    int tmp = m;
    while(n != 0){
        if(n & 1 == 1){
            sum *= tmp;
        }
        tmp *= tmp;
        n = n >> 1;
    }

    return sum;
}