cpp 进制转换 测试

2 to 16
--------------------------------------
0000 - 0, 0001 - 1, 0010 - 2, 0011 - 3
0100 - 4, 0101 - 5, 0110 - 6, 0111 - 7
1000 - 8, 1001 - 9, 1010 - A, 1011 - B
1100 - C, 1101 - D, 1110 - E, 1111 - F
此时分组为 4 位二进制数为一组
比如转换二进制 0101010100101011010，分组：
0010 1010 1001 0101 1010
    2     A     9     5     A
所以0101010100101011010(2) = 2A95A(16)
如果要 16 转 2，8 转 2，方法类似，
如果是 16 转 8，可以转换为 2 再转 8

 

10 to N
--------------------------------------
十进制转各进制
　　要将十进制转为各进制的方式，只需除以各进制的权值，取得其余数，第一次的余数当个位数，第二次余数当十位数，其余依此类推，直到被除数小于权值，最后的被除数当最高位数。
一、十进制转二进制
如：55转为二进制
2｜55
27――1　个位
13――1　第二位
6――1　第三位
3――0　第四位
1――1　第五位
最后被除数1为第七位，即得110111

 

10 to 2 simple
------------------------------------------

十进制转二进制巧算方法

例如302表示位二进制是多少？
100101110

过程：302 = 256 + 32 + 8 + 4 + 2
故302二进制表示为100000000 + 100000 + 1000 + 100 + 10 = 100101110
计算很简单
256 128 64 32 16 8 4 2 1

 

#include <iostream> #include <stack> #include <string> #include <stdio.h> //for sprintf using namespace std; char *myitoa(int x,int y,char* result); int func(int x) { char *tmp = new char[32]; int countx = 0; while(x) { countx++; // cout<<"x :"<<myitoa(x,2,tmp)<<endl; // cout<<"x-1:"<<myitoa(x-1,2,tmp)<<endl; x = x&(x-1); cout<<"x&(x-1):"<<x<<endl; cout<<"x&(x-1):"<<myitoa(x,2,tmp)<<endl; cout<<endl; } delete[] tmp; return countx; } string int2str(int n) { char s_tmp[32]; sprintf(s_tmp,"%d",n); string tmp = s_tmp; return tmp; } char *myitoa(int y,int x,char * result) { stack<int> s; while (y) { s.push(y%x); y=y/x; } int key = 0; while(!s.empty()) { int i; i=s.top(); s.pop(); result[key++] =int2str(i)[0]; } return result; } int main() { int x = 9999; cout<<func(x)<<endl; return 0; }