C语言学习笔记（十八）

C语言学习第十八天，做昨天按位运算符的习题

/* 练习2-6 编写一个函数setbits(x, p, n, y)，该函数返回对x执行下列操作后的结果值：将x中从第p位开始的n个（二进制）位设置为y中最右边的n位的值，x的其余各位保持不变。 */
int  setbits(int x, int p, int n, int y) {
    y = (y & ~(~0 << n)) << p+1-n; /* 将y的最右边n位保留，然后移位到和x要改变的位的同一位置*/
    x = x & ~(~(~0<<n) << p+1-n); /* 先将x要改变的几位置为0 */
    return x | y;
}

/* 练习2-7 编写一个函数invert(x, p, n)，该函数返回对x执行下列操作后的结果值：将x中从第p位开始的n个（二进制）位求反（即，1变成0，0变成1），x的其余各位保持不变。 */
int invert(int x, int p, int n) {
    return ~(~0 << n) << p+1-n ^ x;
}

/* 练习2-8 编写一个函数rightrot(x, n)，该函数返回将x循环右移（即从最右端移出的位从最左端移入）n（二进制）位后所得到的值。 */
int rightrot(int x, int n) {
    return x << (8*sizeof(int) -n) | x >> n;
}