int abs(int number)函数有感: 求补码和通过补码求对应的整数 C++(增加：数字的二进制表示中1的个数)

#include "limits.h"
#include "math.h"

int abs(int number)
{
int const mask = number >> (sizeof(int) * CHAR_BIT - 1);
return (number + mask) ^ mask;
}

  这是一个求绝对值的函数,看了它不禁想起负数在计算机中的构成.

  负数在计算机中是按补码存储的,如何给定一个int型数,输出它的补码呢?以及给一个数的补码,如何求出这个数呢?(假设是32位的系统)

  下面是我写的两个函数,分别是①将数字转换成二进制补码形式,以字符串形式输出 ②以二进制补码的字符串输入,输出二进制补码对应的整数

#include <iostream>
#include <string>

using namespace std;

string toBinary(int x)
{
string result;
short int i;
char a[33];
a[32]='\0';

for (i=0;i<32;i++)
{ if ( (x & 1<<(31-i) )==0 )
result += '0';
else
result += '1';
}
return result;
}

int  toDec(string binary)
{
int result = 0;
int flag = 1;
for (int i  = binary.size()-1; i>0; --i)
{
if (binary[0] == '0')
{
result += (binary[i]-'0') * flag;
}
else
{
result += !(binary[i]-'0') * flag;
}
flag *= 2;
}
if (binary[0] == '1')
{
result += 1;
result = -result;
}
return result;
}

int  main()
{
int num;
cout << "请输入一个整数(可以是负数): ";
cin >> num;
string binary = toBinary(num);
cout << num << "的补码是: " << binary << endl;
int dec = toDec(binary);
cout << "补码"<< binary << "对应的整数为:" << dec << endl;
}

增加一个求数字二进制表示中1的个数(同样适用于负数，即补码中1的个数)

int  NumberOf1(int n) {
int count = 0;
while (n)
{
count++;
n = n & (n-1);
}
return count;
}