黑马程序员——c语言基础：进制的转换

1.计算机中的进制

常见的进制：

 1）十进制 0、1、2、3、4、5、6、7、8、9 逢十进一。

 2）二进制 0、1 逢二进一。书写形式：需要以0b或0B开头，比如0b101。

 3）八进制 0、1、2、3、4、5、6、7 逢八进一。书写形式：前面加个0，比如045。

 4）十六进制 0、1、2、3、4、5、6、7、8、9、a、b、c、d、e、f 逢十六进一。书写形式：在前面加个0x或者0X，比如0x45。

例：定义一个10进制数，打印出对应的10、8、16进制数。

#include <stdio.h>

int main(int argc, const char * argv[]) {

    int a = 13;

    printf("%d\n",a);

    printf("%o\n",a);

    printf("%x\n",a);

    return 0;

}

2.原码反码补码的概念

原码：一个数的绝对值的二进制表示，如果是正数，符号位（最高位）为0；如果是负数，符号位改为1。

反码：正数的反码等于它的原码。负数的的反码：除符号位不变，其他位逐位取反。

补码：正数的补码等于它的原码。负数的补码为其反码+1。

注意：

    1）一个正数的原码、反码、补码都一样。

    2）数据在计算机内部是以补码的形式存储的。

 

3.位运算符介绍

 位运算：用于整数的二进制位之间的运算

 & 按位与：如果两个数进行&操作，同1则1，有0则0：

 9 & 4

    00001001

   &00000100

 ————————————————

    00000000

 实用技能：要获取一个数的最低位，让这个数和1进行按位&操作。

 

 | 按位或：如果两个数进行&操作，有1则1，同0则0：

 9 | 4

  00001001

 |00000100

 ————————————————

  00001101

 

 ~ 按位取反：1变0，0变1

 ~9

  00001001

~

 ————————————————

  11110110

 

 ^ 按位异或:相同为0，不同为1

 9 ^ 4

  00001001

 ^00000100

 ————————————————

  00001101

 >>右移:各二进制位全部右移n位，低位丢弃，高位补符号位。

 一个数右移n位，值等于原值除以2^n

 右移位不会改变一个数的正负性。

 用途：快速计算一个数除以2的n次方。

 

 <<左移:各二进制位全部左移n位，高位丢弃，低位补0

 记忆技巧：向左移动n位，相当于原数*2^n

 注意：左移可能会改变一个数的正负性

 9 << 2

  00001001

<<2

 ————————————————

  00110100

位运算符应用举例：

1）编程实现10进制转2进制

#include <stdio.h>

// 10进制转2进制

void changeTo2(int num){

    // 获取长度

    int len = sizeof(num) * 8;

    int temp; // 定义变量，存储num移位后的值

    int t; // 定义变量，存储num移位后和1进行按位与操作的结果

    

    // 进制转换

    for (int i = 0; i < len; i ++) {

        temp = num >> (len - 1 - i); // 右移位

        // 移位后和1进行按位与操作

        t = temp & 1;

        // 打印结果

        printf("%d",t);

    }

}

int main(int argc, const char * argv[]) {

    changeTo2(63);

    return 0;

}

2）用按位与算法判断一个数的奇偶性：

#include <stdio.h>

void jiOuXing(int n){

    // n和1进行按位与运算

    if (n & 1) {

        // 结果为1，则是奇数

        printf("是奇数");

    } else {

        // 结果为0，则是偶数

        printf("是偶数");

    }

}

int main(int argc, const char * argv[]) {

    jiOuXing(5);

    return 0;

}