进制、原码、反码、补码

¿134

已于 2022-10-14 09:32:18 修改

阅读量340

点赞数

文章标签：算法 c++ 开发语言

于 2022-07-18 08:28:42 首次发布

本文链接：https://blog.csdn.net/weixin_65012900/article/details/125840556

版权

一、进制转换
为什么要使用二进制、八进制、十进制、十六进制？、
因为现在的CPU只能识别高低电平，只能对二进制的数据进行计算
虽然二进制的数据可以直接被CPU识别计算，但是不方便书写、记录，
把二进制的数据转换成八进制是为了方便记录到文档中
由于CPU的位数的发展不断增加，由8位逐渐发展到现在的64位，因此
八进制就不能满足需求了，所以发展出了十六进制，但是由于历史原因八进制
还不能完全淘汰

十进制转二进制：（转其他进制）
    求余法：用2对数据求余，然后继续对商求余，直到商为0结束，该过程
    中产生的余数就是该数据的二进制（逆序）
    n%2==1\0
    商%2==1\0
    ...
    直到商为0
    余数的逆序就是n的二进制
    127 % 2     1
    63 % 2  1
    31 % 2  1
    15 % 2  1
    7 % 2   1
    3 % 2   1
    1 % 2   1
    0

    求权法：
        从高位到低位，数据 - 2^(n-1) 如果够减，那么第n位就是1，
        否则就是0，知道把数据减为0            137
        128 64 32 16 8 4 2 1
    手算：86 72 112 176
    0 1 0 1 0 1 1 0
    0 1 0 0 1 0 0 0
    0 1 1 1 0 0 0 0
    1 0 1 1 0 0 0 0

练习1：输入一个正整数m，输入n(n>=2),显示m的n进制，超过10的
用字母显示 10 A 11 B 12 C

#include <stdio.h>

int main(int argc,const char* argv[])
{
int m=0,n=0;
printf(“输入两个正整数：”);
scanf(“%d%d”,&m,&n);
char arr[32]={};
int count=0;
while(m)
{
arr[count++]=m%n;
m/=n;

    }
for(int i=count-1;i>=0;i--)
{   
    if(arr[i]<10)
    {
        printf("%hhd",arr[i]);
    }
    else
     {
        printf("%c",'A'+arr[i]-10);
    }
}

}

二进制转十进制：（其他进制转十进制）
    每位的2^（n-1）求和
    10010010 146

二进制转八进制：
    从低位开始，每三位二进制对应一位八进制
    二进制：1 001 010 101 110
    八进制：1   1   2   5   6

二进制转十六进制：
    从低位开始，每三位二进制对应一位十六进制
    二进制：1 0010 1010 1110
    十六进制：1   2   A   E 

在C语言中，以0开头的数是八进制数，以0x开头的数是十六进制
    %o  以八进制显示数据
    %x  以十六进制显示数据
    %#o %#x 把数据对应的前缀显示出来

二、原码、反码、补码：
原码：数据的二进制
反码：
正数反码就是它的原码
负数的反码就是它原码的除符号位外，其它位按位求反
补码：
正数补码就是它的原码
负数的补码是它的反码+1
注意：内存中所有数据的存储都是以补码形式存储的
1、负数转换成二进制
2、符号位不变，其余按位求反，得到反码
3、反码+1得到补码

-127
原码：1111 1111
反码：1000 0000
补码：1000 0001

补码转数据：
无符号补码直接转成十进制
有符号最高位是0，说明是正数，也直接转换成十进制
有符号且最高位是1：
1、补码-1得到反码
2、符号位不变，其他位按位求反得到原码
3、原码转换成十进制数据
1111 1111 补码有符号
1111 1110 反码
1000 0001 原码
-1 十进制

三、位运算符
& | ~ ^ << >>
int num=3；
num<<12；
printf（“%d\n”,num）
A & B 按位相与
00110010 0x32
11001010 0xCA
--------
00000010 0x2

A | B   按位相或
00110010    0x32
11001010    0xCA
--------
11111010    0xFA

~A  按位求反
00110010    0x32
11001101    0xCD

A ^ B   按位异或 相同为0，相异为1
00110010    0x32
11001010    0xCA
--------
11111000    0xF8

A << n  把A的补码左移n位，左边丢弃，右边补0
0x32 << 3
00110010    0x32
10010000    0x90

A  >> n 把A的补码右移n位，右边丢弃，左边补符号位
10110010    0x32
11110110

练习2、输入一个整数，把它的4~7位设置成1010，其他位不能变

四、函数
一段具有某项功能的代码，是C语言中管理代码的最小单位
把代码封装成一个个函数，可以方便管理和调用代码

函数的分类：
    标准库函数
        由C语言标准委员会为C语言以函数的形式提供的一些基础功能，
        被封装libc.so库中，使用时需要包含对应的头文件，通过函数名
        （实参）方式即可调用标准库中的函数
        libm.so
        #include <time.h>
        time_t time(time_t *tloc);
        功能：返回自1970-1-1 0:0:0 到函数执行时总共过了多少秒
            time_t sec = time(NULL);

        #include <stdlib.h>
        int system(const char *command);
        功能：执行系统命令
        system("clear");

        int rand(void);
        功能：返回一个随机数
        int num=rand();

        void srand(unsigned int seed);
        功能：种随机种子

    练习3：获取10个[100,1000]之间的随机数，循环不超过10次
    获取[a,b)内的随机数
    rand()%(b-a)+a

    练习4：红球一共6组，每组从1-33中抽取一个，六个互相不重复。
    然后蓝球是从1-16中抽取一个数字，随机产生一组双色球号码

    rand()%33+1
    rand()%16+1
    系统函数
        是操作系统以函数接口形式提供的一些列功能，但是它不是
        真正意义上的函数
        内存管理、文件管理、文件IO、信号处理、进程管理、进程通信、
        线程管理、线程同步、网络通信
    第三方库函数
        由第三方提供的开源或者收费的代码库
        MD5 加密算法
        Json 序列化、反序列化
        Xml 配置文件解析
    自定义函数
        为了更好地管理自己的代码、减少代码冗余把代码封装成函数
        形式

        函数声明：
            函数声明的目的是为了告诉其他代码该函数的调用格式

            隐式声明：在调用函数时，前面没有出现过该函数的声明或定义
            ，就会产生隐式声明的警告，参数会根据实参来猜测，返回值会猜测
            为int类型
            反正不要产生隐式声明，只要在调用前有声明或定义即可
            定义在调用之前，声明可以省略
            声明内容要与定义完全一致


            返回值类型 函数名（类型1 形参名1，类型2 形参名2）；
            注意：1、C中函数名一般全部小写，下划线分隔
            2、如果返回值不需要，则写void
            3、如果不需要形参，建议也写void
            4、就算形参类型相同，每个都要加类型名       
        函数定义：
            函数的实现代码
        返回值类型 函数名（类型1 形参名1，类型2 形参名2）
        {
            //函数体
            return [val]；
        }
        include <stdio.h>

#include <stdbool.h>
bool is_leap(int year);
int main(int argc,const char* argv[])
{
for(int i=1;i<100;i++)
{
if(is_leap(i))printf(“%d\n”,i);
}
}
bool is_leap(int year)
{
return 0year%4&&0!=year%100||0year%400;

}

        函数调用：
            函数名（实参）：
        注意：
        1、在函数调用之前有函数定义，则函数声明可以省略
        2、函数的返回值会返回在调用位置，可以立即显示，也可以用
        变量记录下来
        3、一个函数建议最好不要超过50行


        作业
        1、实现一个函数，判断是否是素数，调用它显示100~1000以内
        所有素数

#include <stdio.h>
#include <stdbool.h>

bool is_prime(int num);

int main(int argc,const char* argv[])
{
for(int i=100; i<1000; i++)
{
is_prime(i) && printf("%d ",i);
}
}

bool is_prime(int num)
{
for(int i=2; i<num; i++)
{
if(0 == num%i)
{
return false;
}
}
return true;
}
2、输入两个日期（yyyy-mm-dd）。计算两个日期间隔多少天
#include <stdio.h>
#include <stdint.h>
#include <stdbool.h>
#include <stdlib.h>

uint32_t get_days(uint16_t y,uint8_t m,uint8_t d);
bool is_leap(uint16_t y);
uint8_t get_month_days(uint16_t y,uint8_t m);

int main(int argc,const char* argv[])
{
uint16_t year = 0;
uint8_t month = 0,day = 0;
printf(“请输入第一个日期:”);
scanf(“%hu-%hhu-%hhu”,&year,&month,&day);
uint32_t sum1 = get_days(year,month,day);

printf("请输入第二个日期:");
scanf("%hu-%hhu-%hhu",&year,&month,&day);
uint32_t sum2 = get_days(year,month,day);

printf("间隔%u天\n",abs(sum1-sum2));

}

uint32_t get_days(uint16_t y,uint8_t m,uint8_t d)
{
uint32_t sum = d - 1;
for(int i=1; i<y; i++)
{
sum += 365+ is_leap(i);
}

for(int i=1; i<m; i++)
{
	sum += get_month_days(y,i);	
}
return sum;

}

uint8_t get_month_days(uint16_t y,uint8_t m)
{
uint8_t month[12] =
{31,28,31,30,31,30,31,31,30,31,30,31};
month[1] = 28 + is_leap(y);
return month[m-1];
}

bool is_leap(uint16_t y)
{
return 0y%4 && 0!=y%100 || 0y%400;
}

        3、实现一个函数，判断一个整数是否是回文数，调用它显示1亿-10
        亿的所有回文数

#include <stdio.h>
#include <stdbool.h>

bool is_palin(int num)
{
int temp = num,new = 0;
while(temp)
{
new = new * 10 + temp % 10;
temp /= 10;
}
return new == num;
}

int main(int argc,const char* argv[])
{
for(int i=100000000; i<1000000000; i++)
{
is_palin(i) && printf("%d ",i);
}
}
4、输入一个整数，显示它的补码
#include <stdio.h>

int main(int argc,const char* argv[])
{
int num = 0;
scanf(“%d”,&num);

char bits[32] = {};
for(int i=0; i<32; i++)
{
	bits[i] = num >> i & 1;	
}

for(int i=31; i>=0; i--)
{
	printf("%hhd",bits[i]);	
}

}

        5、计算出100的阶乘

#include <stdio.h>

int main(int argc,const char* argv[])
{
// 存储结果每一位的数组
char rets[256] = {1};
// 当前结果的位数 \ 结果的最高位的下一位
int cnt = 1;

for(int i=2; i<=100; i++)
{
	//	进位
	int carry = 0;
	// i * 结果的第j位
	for(int j=0; j<cnt; j++)
	{
		//	num 是每位乘i得到值
		int num = rets[j] * i + carry;
		rets[j] = num % 10;
		carry = num / 10;
	}
	while(carry)
	{
		//	最高位有进位，赋值给最高位下一位，直到进位为0
		rets[cnt++] = carry % 10;
		carry /= 10;
	}
}

for(int i=cnt-1; i>=0; i--)
{
	printf("%hhd",rets[i]);	
}

}

优先级位运算符关系运算符
注意：只要表达式中出现了位运算符，转换为二进制计算

¿134

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
进制、原码、反码、补码

由于CPU的位数的发展不断增加，由8位逐渐发展到现在的64位，因此。虽然二进制的数据可以直接被CPU识别计算，但是不方便书写、记录，因为现在的CPU只能识别高低电平，只能对二进制的数据进行计算。一段具有某项功能的代码，是C语言中管理代码的最小单位。负数的反码就是它原码的除符号位外，其它位按位求反。有符号最高位是0，说明是正数，也直接转换成十进制。//当前结果的位数\结果的最高位的下一位。2、符号位不变，其余按位求反，得到反码。2、符号位不变，其他位按位求反得到原码。4、输入一个整数，显示它的补码。...
复制链接

扫一扫