C库源码中的移位函数

简介: #include /*_lrotr()将一个无符号长整形数左循环移位的函数原形:unsigned long _lrotr(unsigned long value,int count)功能:将value向左循环移动count位。
#include <stdio.h>
/*
_lrotr()将一个无符号长整形数左循环移位的函数
原形:unsigned long _lrotr(unsigned long value,int count)
功能:将value向左循环移动count位。
返回值:将value向左循环移动count位后的值。
头文件:stdlib.h
*/
unsigned _rotl (unsigned val,int shift)
{
        register unsigned hibit;        /* non-zero means hi bit set */
        register unsigned num = val;    /* number to rotate */
        shift &= 0x1f;                  /* modulo 32 -- this will also make
                                           negative shifts work */
        while (shift--) {
                hibit = num & 0x80000000;  /* get high bit */
                num <<= 1;              /* shift left one bit */
                if (hibit)
                        num |= 1;       /* set lo bit if hi bit was set */
        }
        return num;
}

//这个函数就是将_rotl函数做再次封装
unsigned long _lrotl (unsigned long val,int shift)
{
        return( (unsigned long) _rotl((unsigned) val, shift) );
}
/*
_lrotr()将一个无符号长整形数右循环移位的函数
原形:unsigned long _lrotr(unsigned long value,int count)
功能:将value向右循环移动count位。
返回值:将value向右循环移动count位后的值。
头文件:stdlib.h
*/
unsigned _rotr (unsigned val,int shift)
{
        register unsigned lobit;        /* non-zero means lo bit set */
        register unsigned num = val;    /* number to rotate */

        shift &= 0x1f;                  /* modulo 32 -- this will also make
                                           negative shifts work */
        while (shift--) {
                lobit = num & 1;        /* get high bit */
                num >>= 1;              /* shift right one bit */
                if (lobit)
                        num |= 0x80000000;  /* set hi bit if lo bit was set */
        }
        return num;
}
//对右移函数做再次封装
unsigned long _lrotr (unsigned long val,int shift)
{
        return( (unsigned long) _rotr((unsigned) val, shift) );
}

int main(void)
{
    unsigned long val = 2;
    unsigned long ret = _lrotl(val , 4) ;
    printf("%d\n",ret);
    unsigned long r = _lrotr(ret,4);
    printf("%d\n",r);
    return 0 ;
}
运行结果:32 2
目录
相关文章
|
5月前
|
Python
python 0 or 1为什么返回1,or运算原理
首先,应该先搞清楚or的用法,在逻辑or的比较运算中,比如m or n中,Python会先对m进行bool布尔运算bool(m),如果返回True,则m or n的返回值为m,如果返回False,则返回n的值。那么0 or 1的返回值返回1就一目了然了。为了验证or的这个运算方法,
60 5
第7章 符号计算——7.5 符号函数的操作
第7章 符号计算——7.5 符号函数的操作
|
5月前
|
数据挖掘 测试技术 数据处理
在python读取相邻两行的数据进行运算
在python读取相邻两行的数据进行运算
45 1
|
5月前
|
Python Java Go
Python每日一练(20230420) 数组逐位判断、交错字符串、二进制求和
Python每日一练(20230420) 数组逐位判断、交错字符串、二进制求和
67 0
Python每日一练(20230420) 数组逐位判断、交错字符串、二进制求和
|
11月前
|
安全 测试技术 数据安全/隐私保护
如何用Python生成4位数的随机数字
如何用Python生成4位数的随机数字
137 0
|
测试技术 C语言
分享两个C库源码中的移位函数
分享两个C库源码中的移位函数
138 0
|
存储 算法 C语言
用C语言编写交换数组数值的代码教程
使用C语言编程的一个常见需求是交换数组中两个元素的值。这个操作在很多算法和程序中都有应用,因此学会如何编写交换数组数值的代码是非常重要的。本教程将向大家介绍如何使用C语言实现这个功能。
163 0
|
Python
python中字符串与数值中的巧妙应用
python中字符串与数值中的巧妙应用
|
前端开发 Python
数组形式的整数加法 Python板子
数组形式的整数加法 Python板子
81 0
数组形式的整数加法 Python板子
C的随机数使用方法
C的随机数使用方法
88 0