求负整数补码不用对原码+1进位的技巧

最新推荐文章于 2024-10-25 09:09:42 发布

HayPinF

最新推荐文章于 2024-10-25 09:09:42 发布

阅读量781

点赞数

CC 4.0 BY-SA版权

分类专栏： C++

原文链接：https://www.cnblogs.com/chiweiming/p/8932140.html

C++ 专栏收录该内容

74 篇文章

订阅专栏

本文详细介绍了一种快速计算负整数补码的方法，适用于signedchar类型，涵盖了正整数和负整数的原码、反码及补码转换过程。通过三个步骤实现：求负数绝对值的原码，定位第一个1并取反其前的位，最终得到补码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

参考自[关于求负数补码](https://www.cnblogs.com/chiweiming/p/8932140.html)
正整数的补码、反码均同其原码。负整数的补码是其反码（保留符号位，其他位取反）再+1，这将涉及进位操作。一个求负整数补码的技巧是：
1、求负数绝对值的原码；
2、从原码的最后一位往前数，当遇到第一个1时停在此位置；
3、将第一个1位前面的位全部取反。
对signed char而言，表达范围为[-2^7 , 2^7-1]

	原码	反码	补码	规律
127	0111 1111	*	*
1	0000 0001	*	*
0	0000 0000	0111 1111	0000 0000
-1	1000 0001	1111 1110	1111 1111	1原码最右的1位左边所有位取反
-127	1111 1111	1000 0000	1000 0001	127原码最右的1位左边所有位取反
-128	1000 0000	1111 1111	1000 0000	128原码本身

//递推求整数(正整数、负整数)二进制原码
	int GetBinaryDiTui(int n, vector<int>& arr) {
		if (n<-1 * (pow(2, 7) - 1) || n>pow(2, 7)) return 0; //限求unsigned char
		arr = vector<int>(8, 0); 
		if (n < 0) {
			arr[0] = 1;
			n = -1 * n;
		}
		int nCount = 0;
		int a = 0;
		while (n) {
			a = n % 2;
			nCount++;
			arr[arr.size() - nCount] = a;
			n = n / 2;
		}
		return 1;
	}
	//求整数(正整数、负整数)二进制补码
	void GetBinaryBuCode(int n, vector<int>& arr) {
		if (n >= 0) {
			GetBinaryDiTui(n, arr);
			return;
		}
		else {
			GetBinaryDiTui(-1*n, arr); //求负数绝对值的原码
			int nindex = arr.size() - 1;
			while (arr[nindex] == 0) nindex--;
			int n = 0;
			while (n < nindex) {
				arr[n] = arr[n] == 0 ? 1 : 0;
				n++;
			}
			return;
		}
	}