算法: [ 对bit “1“进行左移 ] ＞ 理解

最新推荐文章于 2024-06-12 15:24:14 发布
最新推荐文章于 2024-06-12 15:24:14 发布
阅读量75 收藏
点赞数
分类专栏： 算法 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/code2481632/article/details/130801661
版权

比如:

uint8_t data;

data =1<<3表示: data[3] = 1   // 3是位索引值.

把位"1" 放到索引为3的位置去.

又比如: data = 0x40;

data |= 1<<3; 那么:data[3]=1

data |= 1<<7; 那么: data的最高位为1

总是春
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
位运算之左移右移运算之详解
weixin_30668887的博客
01-14 2850
先看如下一段左移右移的代码及其结果： 代码 #include "stdio.h"char leftshift(char i, int n){ if(n < 0) return -1; return i<<n;}char rightshift(char i, int n){ if(n < 0) return -1; ...
TLSF算法1:二级索引的计算
chargehero的博客
06-18 2628
TLSF算法（一）分配中的位图计算一、什么是TLSF算法二，f的确定三、s的确定四、实验结果 一、什么是TLSF算法 在嵌入式系统中，内存需要在分配和释放时有一个确定的相应时间，才能进一步分析其实时任务的可调度性。因此TLSF算法是一个十分适用嵌入式领域的动态内存分配算法。在关于TLSf算法的经典文章中《TLSF: a New Dynamic Memory Allocator for Real-Time Systems》详细介绍了TLSF算法相关知识。 TLSF算法使用隔离匹配机制来实现良好匹配策略。基本的
位运算——左移右移运算详解
Summer的Blog
04-20 1万+
代码 #include "stdio.h" char leftshift(char i, int n) { if(n < 0) return -1; return i<<n; } char rightshift(char i, int n) { if(n < 0) return -1; return i>>n; } int m
bit位相关操作-清0、置1
u014495244的博客
11-28 3810
bit位相关操作 置1 单bit操作： 例如对181即1011 0101的bit5进行置1操作： 首先，1u<<5，即0000 0001进行左移5位，得到0010 0000 然后1011 0101 | 0010 0000 结论：要想将某个数的bitN置1，即将1左移N位，然后与此数相或 多bit操作： 先清0，再或 例如将181的bit2~bit4写1，那先把1011 0101 的bit2 ~ bit4清0，即1011 0101 & （0x7<<2)，然后再 | （0x7
位操作（左移和右移）
热门推荐
博客
08-10 3万+
位操作提高程序运行效率 减少除法和取模的运算。在计算机程序中数据的位是可以操作的最小数据单位，理论上可以用”位运算”来完成所有的运算和操作。 左移，后空缺自动补0； 右移，分为逻辑右移和算数右移 1）逻辑右移 不管是什么类型，空缺自动补0； 2）算数右移 若是无符号数，则空缺补0，若是负数，空缺补1； #include&lt;stdio.h&gt; int main() { int ...
如何对1千万个整数进行快速排序
qq_32534441的博客
03-20 1135
转自：https://blog.csdn.net/hyb612/article/details/84977416 前言 输入：一个最多包含n个正整数的文件，每个数都小于n，其中n=10^7。如果在输入文件中有任何正数重复出现就是致命错误。没有其他数据与该正数相关联。 输出：按升序排列的输入整数的列表。 约束：最多有（大约）1MB的内存空间可用，有充足的磁盘存储空间可用。运行时间最多几分钟，运行时间...
【算法】位运算——左移右移
UncleTian的博客
09-21 800
/若a = 1000 0011 b ， 此时对清零后的第 2 组 bit4 、 bit5 设置成二进制数“ 01 b ”设 a=1010 1110，a = a>2 将a的二进制位右移2位，左补0 或者 左补1得看被移数是正还是负。//a = 1001 0011 b ，成功设置了第 2 组的值，其它组不变。对于上述清零完后要进行赋值。
SHA算法 (sha0 sha1源码魔改)
Codeooo 博客
08-24 1万+
SHA (Security Hash Algorithm) 是美国的 NIST 和 NSA 设计的一种标准的 Hash 算法，SHA 用于数字签名的标准算法的 DSS 中，也是安全性很高的一种 Hash 算法。 SHA-1是第一代 SHA算法标准，后来的SHA-224、SHA-256、SHA-384 和 SHA-512被统称为 SHA-2。 一、SHA-1 算法 SHA-1 算法的输入消息长度小于 264bit，最终输出的结果值是 160 Bits，SHA-1 与 MD4 相比较而言，主要增加...
算法：位运算
皮皮blog
06-08 6895
http://blog.csdn.net/pipisorry/article/details/70318778位操作基础位操作是程序设计中对位模式或二进制数的一元和二元操作。lz所以3进制在一般计算机应该不能进行位操作吧。基本的位操作符有与、或、异或、取反、左移、右移这6种，它们的运算规则如下所示：符号 描述 运算规则&       与两个位都为1时，结果才为1|   或    两个位都为0时，结
DES算法实现过程分析
06-02
1. 对C[i-1]和D[i-1]进行循环左移，生成C[i]和D[i]。每次循环左移位数如下表所示： 循环次数 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 左移位数 1 1 2 2 2 2 2 2 1 2 2 2 2 2 2 1 2. 串联C[i]和D[i]，得到一个56...
AES算法介绍，AES算法介绍，AES算法介绍
11-26
AES 算法是一种对称密钥块密码，使用 128、192 和 256 位密钥，可以对 128 位（16 个字节）的数据块进行加密和解密。 AES 加密算法主要步骤： 1. 给定一个明文 x，将 State 初始化为 x，并进行 AddRoundKey 操作，...
128位AES加密算法C语言实现
11-26
用C语言实现的128位AES加密算法，可以运行在JAVA的JNI 中AIS加密算法c语言实现代码 nt cnt for(ent =0: cnt< 8: cnt++) BvtcToBit(*(ch+cnt), bit+(ent<<3)) return /将二进制位串转为长度为8的字符串水 ...
c语言实现的DES加密算法
11-20
des加密算法的c 实现 初始置换和其逆置换 int ip[] = ... 给密钥添加校验，默认是奇校验 void des_add_check(uint8_t* key_byte)... 生成一个密钥 void des_generate_key(uint8_t* key_buff_address)... 置换选择 ...
安全概论 DES加密算法
10-31
计算16个子密钥，计算方法C[i][28] D[i][28]为对前一个C[i-1][28], D[i-1][28]做循环左移操作。16次的左移位数如下表: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16 （第i次) 1, 1, 2, 2, 2, 2, 2, 2,...
力扣2187.完成旅途的最少时间
最新发布
Pisasama的博客
06-12 400
二分答案。
指针和数组
2301_77634163的博客
06-10 446
有3个指针，中间是一个数组arr，有个指针指向中间,其他两个指向两边，一个指向前面，一个人指向后面。虽然简化好，但是我们C语言要求是不允许这样写的,虽然大部分编译器是可以允许我这样写的。下面那个用数组名也是可以用的，因为他也表示一个地址，加1就会找后面那个元素的地址。我们C语言编译器中说指针允许往后比较大小，但不允许往前比面的指针比较大小。地址向后移，指针相比较，指针减减就是减去一个整数。同一指针相减的绝对值得到的是之间元素的个数。数组和指针的地址是一样的，说明是可以的。地址加地址，指针加指针没有意义。
C++的算法：Kosaraju算法与Tarjan算法
全栈工程师Linda的博客
06-10 468
C++的算法：Kosaraju算法与Tarjan算法
算法：位运算题目练习
一名还在努力学习技术的程序员的博客
06-10 685
本篇博客是关于滑动窗口算法的练习题，每道题都超链接了力扣的网页，每道题都有详细的解答过程
CREATE OR REPLACE FUNCTION Murmurhash3(input_data VARCHAR2, seed NUMBER) RETURN NUMBER IS h NUMBER := seed; c1 NUMBER := 3458204593; -- 0xcc9e2d51 c2 NUMBER := 1735298763; -- 0x1b873593 r1 NUMBER := 15; r2 NUMBER := 13; m NUMBER := 5; n NUMBER := 364292196; -- 0xe6546b64 blkNums NUMBER := LENGTH(input_data) / 4; remaining_bytes VARCHAR2(4); k NUMBER := 0; res NUMBER := 0; BEGIN FOR i IN 0..blkNums-1 LOOP res := 0; FOR j IN 0..3 LOOP res := res + ASCII(SUBSTR(input_data, i*4+j+1, 1)) * POWER(2, (3-j)*8); END LOOP; res := res * c1; res := MOD(res, POWER(2, 32)); res := BITAND(res, POWER(2, 32)-1); res := res || 0; res := BITAND(res, POWER(2, 32)-1); res := BITAND(res * POWER(2, r1), POWER(2, 32)-1); res := res || 0; res := BITAND(res, POWER(2, 32)-1); res := BITAND(res * c2, POWER(2, 32)-1); res := res || 0; res := BITAND(res, POWER(2, 32)-1); h := BITAND(h*m + n, POWER(2, 32)-1); h := BITAND(h+res, POWER(2, 32)-1); END LOOP; remaining_bytes := SUBSTR(input_data, blkNums*4+1); FOR i IN 1..LENGTH(remaining_bytes) LOOP k := k + ASCII(SUBSTR(remaining_bytes, i, 1)) * POWER(2, (4-i)*8); END LOOP; k := k * c1; k := MOD(k, POWER(2, 32)); k := BITAND(k, POWER(2, 32)-1); k := BITAND(k * POWER(2, r1), POWER(2, 32)-1); k := BITAND(k * c2, POWER(2, 32)-1); k := BITAND(k || 0, POWER(2, 32)-1); h := BITXOR(h, k); h := BITXOR(h, LENGTH(input_data)); h := BITAND(h, POWER(2, 32)-1); h := BITAND(h XOR (h SHR 16), POWER(2, 32)-1); h := BITAND(h * 2246822507, POWER(2, 32)-1); h := BITAND(h XOR (h SHR 13), POWER(2, 32)-1); h := BITAND(h * 3226489909, POWER(2, 32)-1); h := BITAND(h XOR (h SHR 16), POWER(2, 32)-1); RETURN h; END; /
06-08
以上是一个 Oracle PL/SQL Function 函数的示例代码，实现了 MurmurHash3 哈希算法，以下是逐行解释： - `CREATE OR REPLACE FUNCTION Murmurhash3(input_data VARCHAR2, seed NUMBER) RETURN NUMBER IS`：声明一个...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值