求最右边的第一个1的数组

最新推荐文章于 2022-12-30 09:40:37 发布

Thornger

最新推荐文章于 2022-12-30 09:40:37 发布

阅读量445

点赞数

分类专栏： C语言笔记文章标签：最右边非0 固定数组

本文链接：https://blog.csdn.net/akakakak250/article/details/60118321

版权

C语言笔记专栏收录该内容

11 篇文章 0 订阅

订阅专栏

求一个字节（8位）表示的数字中查找最右边第一个非0的数字的位置，该数组如何解析呢？

static const uint8 rightmost_one_pos[256] = {
    0, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
    4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
    5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
    4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
    6, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
    4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
    5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
    4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
    7, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
    4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
    5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
    4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
    6, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
    4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
    5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0,
    4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0
};

解析：此数组对应了8位，也就是一个字节的数字对应的最右边非0的第一个bit的位置。
对应数组【0~7】位。
假如：00000000，没有最右边的，对应数组组下标为0
00000001，最右边非0为第1个数，对应数组下标为1
00000010，最右边非0为第2个数，对应数组下标为2
00000011，最有表非0为第1个数，对应数组下标为3
00000100，最右边非0为第3个数，对应数组下标为4
……
可以看出来，数组中下标对应的数字比我们计算的小1。
会在后来讲解。
所以，此数组中保存的数字，使我们计算的最右边非0的数字的结果。