Bits 位 几道小题

下面是几个关于位操作的几个题，也是老师的课上讲的，自己也听明白了一些，但还是经常范糊涂，在就是也不经常用，但考试说不定也拿来考，所以小总结一下位的常用例子；

(1)～0 :可以取到全为1的32个二进制位；

(2) 对他实现>> ,<<的操作，以得到我们想要的数；

(3)在次对他进行& ，| 的操作： 0&1=0； 1&1=1； 0|1=1；，1|1=1；

(4)在就是利用的for循环中i的变化实现怎整体移位判断，如： ((n >> i) & 0x01) 与0x01 比来判断是否为0或1；

(5)在就是运用了常数 0xff , 0x01

1.

#include <stdio.h>

/*

0x12345678 4 7

00010010001101000101011001111000

11111111111111111111111100001111

00000000000000000000000011110000

0:

00000000000000000000000000000000

~0:

11111111111111111111111111111111

~0 << (end - start + 1):~0 << 4

11111111111111111111111111110000

~(~0 << (end - start + 1)):

00000000000000000000000000001111

~(~0 << (end - start + 1)) << start:

00000000000000000000000011110000

*/

unsigned cleanbits(unsigned n, int start, int end)   //清零2进制操作

{

    return n & ~(~(~0 << (end - start + 1)) << start);

}

unsigned setbits(unsigned n, int start, int end)      // 2位 相关位设置1；

{

    return n | ~(~0 << (end - start + 1)) << start;

}

int main(void)

{

    unsigned int n;

    int start, end;

    scanf("%x %d %d", &n, &start, &end);

    printf("cleanbits:0x%x\n", cleanbits(n, start, end));

    printf("setbits:0x%x\n", setbits(n, start, end));

    return 0;

}

2.位实现乘法；

#include <stdio.h>

int main(void)

{

    int m, n, i, result = 0;;

    scanf("%d %d", &m, &n);

    for(i = 0; i < 32; i++)

        if((n >> i) & 0x01)

            result += (m << i);

    printf("%d * %d = %d\n", m, n, result);

    return 0;

}

3.得到二进制的某些位，以及实现某些位的互换；

#include <stdio.h>

//0x12345678 4 11

unsigned getbits(unsigned n, int start, int end)

{

    return (n >> start) & ~(~0 << (end - start + 1));

}

int main(void)

{

    /*

    unsigned n;

    int start, end;

    scanf("%x %d %d", &n, &start, &end);

    printf("getbits:0x%x\n", getbits(n, start, end));

    */

    unsigned short a = 0x1234, b = 0x5678;

    printf("0x%hx\n", (a & 0xff00) | (b & 0xff));

    return 0;

}

4计算二进制有多少个1

#include <stdio.h>

int main(void)

{

    unsigned n;

    int i, count = 0;

    scanf("%x", &n);

    

    for(i = 0; i < 32; i++)

        if((n >> i) & 0x01)

            count++;

    printf("count = %d\n", count);

    return 0;

}

5  bits实现大小写字母的转换

#include <stdio.h>

char toup(char c)

{

    if(c >= 'A' && c <= 'Z')

        return c;

    return c & ~0x20;

}

char tolow(char c)

{

    if(c >= 'a' && c <= 'z')

        return c;

    return c | 0x20;

}

int main(void)

{

    int c;

    while((c = getchar()) != EOF){

        if(c == '\n')

            continue;

        printf("%c\n", c ^ 0x20);

        printf("toup:%c\n", toup(c));

        printf("tolow:%c\n", tolow(c));

    }

    return 0;

}

6 使用位操作的知识向数组中保存26个没有重复的英文字母

#include <stdio.h>

#include <stdlib.h>

#include <time.h>

int main(void)

{

    char letter[26];

    int tmp, i, j, flag = 0;

    srand(time(NULL));

    for(i = 0; i < 26;){

        tmp = rand() % 26;

        if(((flag >> tmp) & 0x01) == 0){

            letter[i++] = tmp + 'a';

            flag |= (0x01 << tmp);

        }

        for(j = 31; j >= 0; j--)

            printf("%d", (flag >> j) & 0x01);

        printf("\n");

    }

    for(i = 0; i < 26; i++)

        printf("%c ", letter[i]);

    printf("\n");

    return 0;

}

7 位操作实现循环左移、右移

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

unsigned shift_left(unsigned n, int bits)

{

    return (n << bits) | (n >> (32 - bits));

}

unsigned shift_right(unsigned n, int bits)

{

    return (n >> bits) | (n << (32 - bits));

}

int main(int argc, char *argv[])

{

    char *savep;

    printf("left:0x%x\n", shift_left(strtol(argv[1], &savep, 16), atoi(argv[2])));

    printf("right:0x%x\n", shift_right(strtol(argv[1], &savep, 16), atoi(argv[2])));

    return 0;

}