zoukankan      html  css  js  c++  java
  • [参考]用递归的方法获取 字符 对应的 二进制字符串 (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] = ''; // 字符数组最后以''结尾就会变成字符串,
        // 可以参考 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");
    }

    输出结果:

  • 相关阅读:
    win10 uwp 模拟网页输入
    PHP prev() 函数
    PHP pos() 函数
    PHP next() 函数
    PHP natsort() 函数
    PHP natcasesort() 函数
    virtualenv
    自古枪兵幸运E
    win10 uwp DataContext
    win10 uwp DataContext
  • 原文地址:https://www.cnblogs.com/stxs/p/9222421.html
Copyright © 2011-2022 走看看