duangsuse::Echo

#bin 然后为了证明我不比 drakeet 差，只是缺少拿来实践的时间，我分析一下这篇文章《5分钟学会十进制转换成二进制的快速口算方法 & Java输出二进制的代码》，然后就睡觉。当然，至于 Android 那一套，比如异步、Timer、MessageDriven、Android XML、Android Widgets、Resources、Android Gradle Build 集成、库打包、封装、Android Layouts、Views、Paint、Android Layout Animat…

啊今天早上想了一会，发现我还是错了，首先我要改一下输出二进制位的，虽然我知道真的是输出弄反了...（昨天就知道，因为我完全有能力在脑中把循环过程和位移动『可视化』要不然我也没法编程了）

// for atoi
#include <stdlib.h>
// for std io
// 就不用 C++ iostream 了
#include <stdio.h>
#include <stdint.h>
#include <stdbool.h>

/*inline*/ bool get_i32_bitflag(int32_t x, int8_t bitoffset) {
  const int32_t bitselector = 0x01000000; // little endian
  return x << bitoffset & bitselector;
}

void print_bits(int32_t x, int8_t count) {
  for (int i = 0; i < count; i++) {
    if (i %4 ==0 && i !=0) printf(" ");

    if (get_i32_bitflag(x, i)) printf("1"); 
    else printf("0");  
  }
  printf("\n");
}

int main(int argc, const char *argv[]) {
  if (argc < 2) return -1;

  int32_t n = (int32_t) atoi(argv[1]);
  print_bits(n, 32);
  return 0;
}

啊真垃圾居然改了我半天，虽然开始第一个程序也可以接受... 简单的位运算而已，还没用 lowbit 呢，我开始怀疑人生了

我准备用 Haskell 定义一下 fromBaseN, toBaseN 两个函数，使用两种方法

fromBaseN 没啥好说的，就是一位一位加而已

fromBaseN(16)(0xFF)
= digit('F') * 16^0 + digit('F') * 16^1
= 15*16 +15
= 255

toBaseN 有两种方法，我彻底想通了怎么递归

第一种方法是取余判定，一次输出两位的数字（本位的，进位的，判断是否还要再进位，然后剩下的 (* base) 递归）

第二种方法比较慢，就是判定是否大于等于 base（可以进位），算出本位的（如果可以进位，本位自然是 0xF），然后减法递归

简而言之，就是（为了方便暂时只支持 16 进制）

toBaseN' n x d
  | x >= (n^d) = "F" : toBaseN' n (x - n^d) (succ d)  — carry
  | digitChar(x) : "h"

 : []

如果要进位，则输出一个当前的最高位（F）然后递归下去
如果不用进位，则输出当前位然后加一个

"h"

当然还有一种方法，就是 drakeet 这篇文章教的，就是先算不能进位的余数，然后再去算进多少位，然后再去算进多少位... 好吧，这是笔算法

toHex(1024)
= 16 * 64
= (16^2) * 64
= 16*16 * 64
= (需要进位 64 = 16*4) 0x400

我都懒得实现了...

最后就是十六进制转换速算的问题，drakeet 教了大家 10->16 和快速 16->2, 2->16 什么的，当然其实原因就是『16 进制是 2 进制的简单形式』了（我从某本书看的，本频道之前也说过）

大概就是 2^4 = 16... 但是 log2(10) 不是整数不能直接对应，如果这么换算了可以节省手算时间了，至于电子机器怎么算和笔算无关

==
做完了我会开始写（GeekSpec 暂时放一下，我想写点代码）DJson （支持各种流哦，JSE 封装的，包括 Http 的）和 NaiveCat，当然我还是想先写个 Binary Stream Editor 的,,, 支持 byteorder 就可以了，因为 BinaryStreamIO 的状态的确有点多...

大概我会尝试把假期拖到明天中午，这样我就有一天半的时间（足足比别人多放一天半！别人周日早就去上学了，我可以拖到周一中午）

... 计划一直来都是『入不敷出』一样... 宿命吧，啥时候大学（迫真，专科，但是我不虚，因为我可以自学 self-teaching） #China #School #life 🤔🏫

42 viewsduangsuse ¯\_(ツ)_/¯ |学渣 | 我爱学习 | ∈ [E²PROM, 范畴论], edited 03:10