基于数组的位运算4 位数组按bit位整体移动

最新推荐文章于 2021-05-24 00:18:27 发布
最新推荐文章于 2021-05-24 00:18:27 发布
阅读量1.4k 收藏
点赞数
文章标签： search 算法 语言 go c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/gemenhao/article/details/6258920
版权
本文介绍了一种C语言实现的位数组向低位移动的函数`shiftBitToLow`，重点在于优化性能。函数确保在`leftbitshift < 16 < bitleng`的条件下，将位数组向低位移动`leftbitshift`个位，并用1填充新进来的位。通过判断`leftbitshift`是否能被8整除，使用`memcpy`或位移操作来高效地完成移动。代码中还包括了对`packQword`函数的调用，用于进一步处理位数组。
摘要由CSDN通过智能技术生成

    对于memmove, memcpy等c语言内存操作函数你一定很熟悉吧, 如果不知道, just go -> search

废话少说直接进入话题.

 

给你一个函数

static void shiftBitToLow(uchar bitarray[], const uint bitleng, uint leftbitshift)

 

目的是将内存bitarray向低位移动leftbitshift个位, 新进来的内存都设置为bit 1,

暂且假设( leftbitshift< 16 < bitleng ), 注意性能！

 

//move bit from [leftbitshift, leftbitshift + bitleng) to [0, bitleng)
static void shiftBitToLow(uchar bitarray[], const uint bitleng, uint leftbitshift)
{
    assert(leftbitshift <= 16 && leftbitshift  < bitleng);
    if (leftbitshift % 8 == 0) {
        memcpy(bitarray, bitarray + leftbitshift / 8, bitleng / 8 + 32);
    } else {
        uint* plowdword = (uint*)bitarray + leftbitshift / 8;
       //uint* phighword = (uint*)(bitarray + leftbitshift / 8 + 2);
        leftbitshift %= 16;

最低0.47元/天 解锁文章
gemenhao
关注
字节转换比特位c语言,C语言实现双字节在数组中按比特位移动
weixin_33232550的博客
05-17 791
先说一下应用场合，在LED点阵显示屏中，为了节省flash空间，常用一个bit位来标记哪个灯是否点亮。为了做出比较炫的效果，比如16 * 16像素gif动画边边移动边跳跃。就应用到该思想。双字节是16bit位，数组的bit位是数组长度乘以8(类型指的是uint8_t)，比如uint8_t a[5]长度则是5 * 8 = 40。该函数的思想就是这双字节的16bit位在在数组a[5]中40bit位中移...
c语言取32位数的字节,关于按位运算符：c从缓冲区读取4字节小尾数的代码
weixin_39626745的博客
05-17 696
我遇到了这段现有的C代码。我正在努力理解它。我应该将在缓冲区中传递的4字节无符号值(小端格式)读入类型为" long"的变量中。此代码在64位字长，小端x86机器上运行-其中sizeof(long)是8个字节。我的猜测是该代码也打算在32位x86机器上运行-因此，为了存储来自四字节输入数据的值，使用了long类型的变量而不是int。我有一些疑问，并在代码中添加了注释以表达我的理解或不理解的内容:-...
数组移位
ldbite的博客
01-05 146
#include using namespace std; void Printf(int* arr,int len) { for (int i = 0;i < len;i++) { cout << arr[i] << " "; } } void Shift_array(int* arr, int len) { int tmp = 0; int hybird = 0...
C语言实现双字节在数组中按比特位移动
何文斌的专栏
03-11 1774
先说一下应用场合，在LED点阵显示屏中，为了节省flash空间，常用一个bit位来标记哪个灯是否点亮。为了做出比较炫的效果，比如16 * 16像素gif动画边边移动边跳跃。就应用到该思想。         双字节是16bit位，数组的bit位是数组长度乘以8(类型指的是uint8_t)，比如uint8_t a[5]长度则是5 * 8 = 40。该函数的思想就是这双字节的16bit位在在数组a[5
基于数组的位运算2 计算二进制1的个数
gemenhao的专栏
03-17 1626
//count bit data array type #if 0     typedef unsigned int stype;     # define SMOVE 5 #else     typedef uint64_t stype;     # define SMOVE
c语言数组位运算,第06天C语言(04):位运算
weixin_28878311的博客
05-21 238
#pragma mark 位运算 ###pragma mark 概念/*** 位运算是指按照二进制进行的运算,在系统软件中,常常需要处理二进制位的问题,C语言提供了6个位操作运算符,这些运算符只能用于整型操作数,即只能用于带符号或无符号的char、short、int与long类型**/###pragma mark 代码#include int main(){/**& 按位与| 按位或^ ...
数组比特位循环左移和右移
何文斌的专栏
01-24 3202
下面直接给出代码，详细请看代码 #include typedef unsigned char uint8_t; typedef unsigned short uint16_t; uint8_t RotateLeft(uint8_t *p, uint8_t len) { uint8_t valBit; if (!len) return 0; len--; valBit =
C语言截取整数的某些位编程,C语言中位运算的巧用（转）
weixin_39812533的博客
05-18 1439
一 、位运算实例1、用一个表达式，判断一个数X是否是2的N次方(2，4，8，16.....)，不可用循环语句。X：2，4，8，16转化成二进制是10，100，1000，10000。如果减1则变成01，011，0111，01111。两者做按位与运算，结果如果为0，则X是2的N次方。2、统计一个整数的二进制中1的个数int CountNumberOfOne(int number){int counte...
Java中int是32位byte是8位_Java 中int与byte数组转换详解
weixin_39923137的博客
02-28 1082
1、与运算符的理解(&)：参加运算的两个数据，按二进位进行“与”运算。如果两个相应的二进位都为1，则该位的结果值为1，否则为0。即 0&0=0；0&1=0；1&0=0；1&1=1；例子：int x = 62255550; y =0xff;转二进制：x = 62255550 = 11101101011111000110111110;y =0xFF = 111...
c语言用位运算将一个数清零,C语言之位运算和文件操作
weixin_32823993的博客
05-19 3447
一、位运算按位计算位运算的操作对象只能是整型或字符型数据。C语言提供6种位运算符：位运算不产生进位&按位与| 或^异或~ 按位取反<>>右移复合赋值运算符(11)：&=、|=、=、<<=、>>=1、按位与运算(&)两个相应的二进制位都是1时，它们按位运算后的结果才为1，不则为0。1&1=1 全1为11&0=0 ...
一本通一位数组题解.rar
10-25
位数组，顾名思义，是将每个元素存储为一个位（bit）的数组。在计算机中，一个字节由8位组成，因此位数组可以看作是更节省空间的数组类型。通过位运算，我们可以对位数组进行设置、清除和检查等操作，实现高效的数据...
c语言 数组元素位移,如何将一个数组的元素循环左移？
weixin_30095833的博客
05-22 204
该楼层疑似违规已被系统折叠隐藏此楼查看此楼#include#include#defineSIZE(a)(sizeof(a)/sizeof(a[0]))#defineHBIT(a)((a&0x00000080)!=0)#defineLBIT(a)((a&0x00000001)!=0)intTAB[]={0x10,0x71,0x12,0x1...
数组数据整体按位左移或右移一位
weixin_30342827的博客
08-15 2473
数组数据整体按位左移或右移一位 1 #include <stdio.h> 2 3 #define MSB 0x80 4 #define LSB 0x01 5 6 // 数组数据整体按位左移一位 7 int left_shift(unsigned char *str, int len) 8 { 9 int i...
Java小知识点学习--------数组和位运算小知识点
z1137730824的专栏
10-24 1154
Java小知识点学习--------数组和位运算小知识点
c语言 位与 作用,单片机的C语言中位操作用法
weixin_39627144的博客
05-17 741
在对单处机进行编程的过程中，对位的操作是经常遇到的。C51对位的操控能力是非常强大的。从这一点上，就可以看出C不光具有高级语言的灵活性，又有低级语言贴近硬件的特点。这也是在各个领域中都可以看到C的重要原因。在这一节中将详细讲解C51中的位操作及其应用。1、位运算符C51提供了几种位操作符，如下表所示：运算符含义运算符含义&按位与~取反|按位或<<左移^按位异或>>右...
c语言数组元素循环移位问题,如何将一个数组的元素循环左移？
weixin_35756624的博客
05-24 168
该楼层疑似违规已被系统折叠隐藏此楼查看此楼#include#include#defineSIZE(a)(sizeof(a)/sizeof(a[0]))#defineHBIT(a)((a&0x00000080)!=0)#defineLBIT(a)((a&0x00000001)!=0)intTAB[]={0x10,0x71,0x12,0x1...
c语言数组循环移位法,如何将一个数组的元素循环左移？
weixin_30104235的博客
05-23 112
该楼层疑似违规已被系统折叠隐藏此楼查看此楼#include#include#defineSIZE(a)(sizeof(a)/sizeof(a[0]))#defineHBIT(a)((a&0x00000080)!=0)#defineLBIT(a)((a&0x00000001)!=0)intTAB[]={0x10,0x71,0x12,0x1...
循环移位c语言 数组,如何将一个数组的元素循环左移？
weixin_31599065的博客
05-20 82
该楼层疑似违规已被系统折叠隐藏此楼查看此楼#include#include#defineSIZE(a)(sizeof(a)/sizeof(a[0]))#defineHBIT(a)((a&0x00000080)!=0)#defineLBIT(a)((a&0x00000001)!=0)intTAB[]={0x10,0x71,0x12,0x1...
c语言将数组元素循环右移3位,如何将一个数组的元素循环左移？
weixin_42187923的博客
05-21 546
该楼层疑似违规已被系统折叠隐藏此楼查看此楼#include#include#defineSIZE(a)(sizeof(a)/sizeof(a[0]))#defineHBIT(a)((a&0x00000080)!=0)#defineLBIT(a)((a&0x00000001)!=0)intTAB[]={0x10,0x71,0x12,0x1...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值