[参考]用递归的方法获取 字符 对应的 二进制字符串 (C/C++)
将字符转换为16进制字符串、十进制字符串可以参考这里:https://www.cnblogs.com/stxs/p/8846545.html
代码及调试结果
举例:字符'a',查ASCII码表它对应的二进制为0110 0001,没错我就是要在屏幕上输出0110 0001!!!
具体的代码贴在下面,注释写的很清楚,需要的话可以仔细研究一下。
其实这与“二叉树的中序遍历“算法思想类似
#include<iostream> #include<stdlib.h> using namespace std; // 核心函数 // ch:传入的字符; n:除数,它等于当前ch可能到的最大值的根; // m:指针,用于索引数组,初始值为0; out_bin[]:输出的二进制字符串 void Char2Bin(unsigned char ch,int n, int *m, unsigned char out_bin[]){ if (n>4){ // ch/n和ch%n是为4位的二进制(最大值可以用4位的二进制表示,实际它还是unsigned char类型的,占用8位) // 要获取4位二进制的上2位和下二位,除数n=2^(4/2)=4 Char2Bin(ch/n,n/4,m,out_bin); Char2Bin(ch%n,n/4,m,out_bin); } else if (n>2){ // ch/n和ch%n是2位的二进制 // 要获取它的上1位和下一位,除数n=2^(2/2)=2 Char2Bin(ch/n,n/2,m,out_bin); Char2Bin(ch%n,n/2,m,out_bin); } else{ // 当前ch是2位的二进制,只需将其转化为0和1即可 out_bin[(*m)++] = ch/2 + '0'; out_bin[(*m)++] = ch%2 + '0'; return; // 到这里必须返回,否则都会运行最后一行再返回,造成冗余 } out_bin[8] = '\0'; // 字符数组最后以'\0'结尾就会变成字符串, // 可以参考 http://www.runoob.com/cplusplus/cpp-strings.html } // 调试部分 void main (){ unsigned char out[9]; int m = 0; Char2Bin('a',16,&m,out); // 当前ch是8位的二进制,要获取ch的上4位和下4位,所以除数n=2^(8/2)=16 cout << out << endl; system("pause"); }
输出结果:
如果你觉得文章写得还不错,欢迎打赏、关注、收藏本站。
对于文章内容,博主尽量做到真实可靠,并对所引用的内容附上原始链接。但也会出错,如有问题,欢迎留言交流~
若标题前没有“[转]”标记,则代表该文章为本人(司徒鲜生)所著,转载及引用请注明出处,谢谢合作!
本站首页:http://www.cnblogs.com/stxs/
最新博客见CSDN:https://blog.csdn.net/qq_45887327
对于文章内容,博主尽量做到真实可靠,并对所引用的内容附上原始链接。但也会出错,如有问题,欢迎留言交流~
若标题前没有“[转]”标记,则代表该文章为本人(司徒鲜生)所著,转载及引用请注明出处,谢谢合作!
本站首页:http://www.cnblogs.com/stxs/
最新博客见CSDN:https://blog.csdn.net/qq_45887327