[参考]用递归的方法获取 字符 对应的 二进制字符串 (C/C++)

将字符转换为16进制字符串、十进制字符串可以参考这里:https://www.cnblogs.com/stxs/p/8846545.html

代码及调试结果

举例:字符'a',查ASCII码表它对应的二进制为0110 0001,没错我就是要在屏幕上输出0110 0001!!!

具体的代码贴在下面,注释写的很清楚,需要的话可以仔细研究一下。

其实这与“二叉树的中序遍历“算法思想类似

#include
#include
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");
}

输出结果:

[参考]用递归的方法获取 字符 对应的 二进制字符串 (C/C++)_第1张图片

转载于:https://www.cnblogs.com/stxs/p/9222421.html

你可能感兴趣的:([参考]用递归的方法获取 字符 对应的 二进制字符串 (C/C++))