bits数组转int
bits数组转int,string串也可以,但是vector<bool>更省空间,bits的长度应当小于int的长度,即小于等于31位,最高位为符号位。
如果是无符号二进制串,则函数返回类型为unsigned int,最高位进行运算且不加判断,bits数组的长度最大为32位
//二进制转10进制
int bits_to_int(vector<bool>bits){
int result=0;
for(int i=0;i<bits.size()-1;i++){
if(bits[bits.size()-1-i]){
result+=pow(2,i);
}
}
if(bits[0])//负数
result=-result;
return result;
}
需要注意,二进制串的最高位是否为符号位取决于他本身是有符号数还是无符号数,比如c++中的unsigned int、unsigned short、unsigned byte等,二进制的最高位就不是符号位,而int、short、byte的最高位是符号位,汇编中的BYTE、WORD、DWORD为无符号,SBYTE、SWORD、SDWORD为有符号
正数(原码)转负数(补码):
正数的二进制为原码,负数的二进制为补码,正数转负数时一般是取反+1,如5的原码0000 0101转-5,先取反:1111 1010(反码) 再+1:1111 1011(补码)
更快的方法:从右往左,遇到的第一个1,把这个1的左边全部取反,右边(包括自身)不变,即5的原码0000 0101,第一个1就是最右边的1,那么把左边取反,右边不变:1111 1011