比较 bit_interleaving

今天药忘吃喽~ 2023-07-18 02:46 22阅读 0赞

## 分为三部分的两种方法 ##

方法一

0123456789->0369
    13*3=39
    5+4+4=13
    //&:5 <<:4 |:4
    #define puckThree(x){\ x &= 0x92492492;\ t1 = (x | (x << 2));\ x = t1 & 0xc30c30c3;\ t2 = (x | (x << 4));\ x = t2 & 0xf00f00f0;\ t3 = (x | (x << 8));\ x = t3 & 0xff0000ff;\ t4 = (x | (x << 16));\ x = t4 & 0xfff00000;\ }

方法二  
**可能出现的问题 因为32/6余2，32/12余8 ，所以会出现数据没有存储的地方，所以数据被冲掉。**

代价：^ :3 >>:2 & :1 6\*7=42  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI0MDIxNjk1_size_16_color_FFFFFF_t_70]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI0MDIxNjk1_size_16_color_FFFFFF_t_70 1]

## 分为两部分方法： ##

01234567->02461357
    4+8+12=24
    //&:4 <<:8 ^:12
    #define puck32(in)\ {\ temp1 = (in ^ (in >> 1)) & 0x22222222; in ^= temp1 ^ (temp1 << 1);\ temp1 = (in ^ (in >> 2)) & 0x0C0C0C0C; in ^= temp1 ^ (temp1 << 2);\ temp1 = (in ^ (in >> 4)) & 0x00F000F0; in ^= temp1 ^ (temp1 << 4);\ temp1 = (in ^ (in >> 8)) & 0x0000FF00; in ^= temp1 ^ (temp1 << 8);\ }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI0MDIxNjk1_size_16_color_FFFFFF_t_70]: /images/20230528/0f055b368c66468c8e28d25b57709f44.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI0MDIxNjk1_size_16_color_FFFFFF_t_70 1]: /images/20230528/4a665f32d052400081b4a70c6a0fb674.png

发表评论取消回复

表情：

评论列表（有 0 条评论，22人围观）

还没有评论，来说两句吧...

相关阅读

相关分数比较

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhp

短命女/ 2022年11月12日 10:53/ 0 赞/ 162 阅读

相关交换、比较

交换比较 -------------------- 交换请编写一个算法，不用任何额外变量交换两个整数的值。给定一个数组

妖狐艹你老母/ 2022年06月09日 09:56/ 0 赞/ 126 阅读

相关字符串比较

字符串比较 1. 比较是否同一字符串对象 String str1=new String("hello wolrd"); String str2=new Strin

男娘i/ 2022年06月03日 02:28/ 0 赞/ 267 阅读

相关 Linux Shell日期比较，数值比较和字符串比较及相关

Linux Shell日期比较，数值比较和字符串比较及相关说明： 1. 把字符串当成整型进行比较，由于abcd等字符对不上0123当程序尝试去转成二进制时无法完成

青旅半醒/ 2022年05月18日 04:17/ 0 赞/ 349 阅读

相关字符串比较

题目描述比较两个字符串s1和s2的大小，如果s1>s2，则输出一个正数；若s1=s2，则输出0；若s1<s2，则输出一个负数。要求：不用strcpy函数；两个字符串

红太狼/ 2022年05月05日 10:28/ 0 赞/ 323 阅读

相关比较

形容词副词有所谓的比较的概念 quick large ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_1

素颜马尾好姑娘i/ 2022年04月12日 13:30/ 0 赞/ 258 阅读

相关比较器

比较器我们知道，使用TreeSet集合当我们存储的元素是有默认的规则时候，取出的元素顺序是升序输出的，那么当我们存储一个自定义的引用类型数据的时候也想让他们按照一个顺序

喜欢ヅ旅行/ 2022年03月08日 02:52/ 0 赞/ 280 阅读

相关文本比较

参考：[https://www.cnblogs.com/grenet/archive/2010/06/01/1748448.html][https_www.cnblogs

亦凉/ 2022年02月03日 06:39/ 0 赞/ 305 阅读

相关值比较跟索引比较

要分清值比较跟索引比较。值比较常见的有字符串，数字跟布尔。索引比较常见的有对象，数组跟函数。索引比较的话只要索引不同即不等。 --------------------

川长思鸟来/ 2021年09月22日 09:04/ 0 赞/ 413 阅读

相关 js 深比较和浅比较

浅比较: 基本类型会比较值是否相等复杂类型会比较引用地址是否相等,如=== 深比较: 复杂类型递归遍历里面的每一个属

淡淡的烟草味﹌/ 2021年07月24日 11:39/ 0 赞/ 448 阅读