进制查表:
#include <stdio.h>
void printfBinary(int value);
void printfBinary2(int value);
void printOct(int value);
void printfHex(int value);
void printfHex2(int value);
void printfOct2(int value);
void printfBinary3(int value);
int main(int argc, const char * argv[]) {
/*
0000000000000000000000000000
00000000000000000000000000000111
*/
int num = 10;// 1010;
// printfBinary2(num);
// printOct(num);
// printfHex2(num);
// printfOct2(num);
printfBinary3(num);
return 0;
}
void printfBinary3(int value)
{
// 1.定义一个数组, 用于保存二进制中所有的取值
char charValues[] = {'0', '1'};
// 2.定义一个数组, 用于保存查询后的结果
char results[32] = {'0'};
// 3.定义一个变量, 用于记录当前需要存储到查询结果数组的索引
int pos = 32;
while (value != 0) {
// 1.取出1位的值
int res = value & 1;
// 2.利用取出来得值到表中查询对应的结果
char c = charValues[res];
// 3.存储查询的结果
results[--pos] = c;
// 4.移除二进制被取过的1位
value = value >> 1;
}
// 4.打印结果
for (int i = pos; i < 32; i++) {
printf("%c", results[i]);
}
printf("\n");
}
void printfOct2(int value)
{
// 1.定义一个数组, 用于保存八进制中所有的取值
char charValues[] = {'0', '1', '2', '3', '4', '5', '6', '7'};
// 2.定义一个数组, 用于保存查询后的结果
char results[11] = {'0'};
// 3.定义一个变量, 用于记录当前需要存储到查询结果数组的索引
int pos = 11;
while (value != 0) {
// 1.取出3位的值
int res = value & 7;
// 2.利用取出来得值到表中查询对应的结果
char c = charValues[res];
// 3.存储查询的结果
results[--pos] = c;
// 4.移除二进制被取过的三位
value = value >> 3;
}
// 4.打印结果
for (int i = pos; i < 11; i++) {
printf("%c", results[i]);
}
printf("\n");
}
void printfHex2(int value)
{
// 1.定义一个数组, 用于保存十六进制中所有的取值
// 规律: 取出的4个二进制位得到的值, 正好是数组中角标对应的值
char charValues[] = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'a', 'b', 'c', 'd', 'e', 'f'};
// '', '', '', '', '', '', '', ''
char results[8] = {'0'};
int pos = 8;
while (value != 0) {
// 取出4位的值
int res = value & 15;
// 利用这个值作为索引去数组中查询对应的十六进制的值
char c = charValues[res];
// printf("%c", c);
// 将取出来得值放到用于存储结果数组中
results[--pos] = c;
// 每取完一次就干掉它最低的4位
value = value >> 4;
// printf("pos = %i\n", pos);
}
for (int i = pos; i < 8; i++) {
printf("%c", results[i]);
}
printf("\n");
}
void printfHex(int value)
{
for (int i = 0; i <= 8; i++) {
int res = value & 15; // 1111
// 对十六进制进行特殊处理
if (res > 9) {
// 11 - 10 1 + a
char c = res - 10 + 'a';
printf("%c", c);
}else
{
printf("%i", res);
}
value = value >> 4;
}
}
void printOct(int value)
{
for (int i = 0; i <= 11; i++) {
int res = value & 7; // 111
printf("%i", res);
value = value >> 3;
}
}
void printfBinary2(int value)
{
for (int i = 0; i <= 32; i++) {
int res = value & 1;
printf("%i", res);
value = value >> 1;
}
printf("\n");
}
void printfBinary(int value)
{
// int offset = sizeof(value) * 8 - 1;
int offset = (sizeof(value) << 3) - 1;
while (offset >= 0) {
int res = (value >> offset) & 1;
printf("%i", res);
offset--;
}
printf("\n");
}
进制查表优化:
#include <stdio.h>
void total(int value, int base, int offset);
void ptintBinary(int num);
void printfOct(int num);
void printfHex(int num);
int main(int argc, const char * argv[]) {
// insert code here...
// ptintBinary(10);
// printfOct(10);
printfHex(10);
return 0;
}
void printfHex(int num)
{
total(num, 15, 4);
}
void printfOct(int num)
{
total(num, 7, 3);
}
void ptintBinary(int num)
{
total(num, 1, 1);
}
// 转换所有的进制
// value就是需要转换的数值
// base就是需要&上的数
// offset就是需要右移的位数
void total(int value, int base, int offset)
{
// 1.定义一个数组, 用于保存十六进制中所有的取值
char charValues[] = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'a', 'b', 'c', 'd', 'e', 'f'};
// 2.定义一个数组, 用于保存查询后的结果
char results[32] = {'0'};
// 3.定义一个变量, 用于记录当前需要存储到查询结果数组的索引
int pos = sizeof(results)/ sizeof(results[0]);
while (value != 0) {
// 1.取出1位的值
int res = value & base;// 1 7 15
// 2.利用取出来得值到表中查询对应的结果
char c = charValues[res];
// 3.存储查询的结果
results[--pos] = c;
// 4.移除二进制被取过的1位
value = value >> offset;// 1 3 4
}
// 4.打印结果
for (int i = pos; i < 32; i++) {
printf("%c", results[i]);
}
printf("\n");
}
按位与各进制数的"1",会得到低位的数,然后利用这个规律循环右移,循环和各进制的"1"按位与。
其中,二进制的"1"为十进制1,八进制的"1"为7,十六进制的"1"为15。