c语言二进制代码相关问题

最新推荐文章于 2023-11-07 11:43:31 发布

丁郁灵

最新推荐文章于 2023-11-07 11:43:31 发布

阅读量469

点赞数 1

分类专栏：我的学习与分享日常文章标签： c语言 c++ c# Powered by 金山文档

本文链接：https://blog.csdn.net/Djldqc/article/details/128820124

版权

我的学习与分享日常专栏收录该内容

41 篇文章 0 订阅

订阅专栏

学习目标：

了解c语言中二进制代码，并会进行相关计算

学习内容：

c语言的二进制，

众所周知，c语言是将我们书写的代码转换为二进制给电脑识别的，通常是由32的0和1组成的，这是因为，电脑计算时通常是进行整形计算的，而整形所占空间为4个字节，一个字节相当于8个比特位，8个0和1，而数据类型不同，则内存中字节所存储的，以及其申请和分配的内存空间和数据元素都可能会不同。

例子：

那么如何进行二进制计算呢？拿一个整形数据为例

0 ：00000000 00000000 00000000 00000000

1 ：00000000 00000000 00000000 00000001

2 ：00000000 00000000 00000000 00000010

而数据存储中的数据又分为原码，反码，补码，通常内存中存储的是补码

整数的三码相同，而负数则是原码取反码+1得到补码，而数据的第一位通常为符号位

-1 ：10000000 00000000 00000000 00000001

11111111 11111111 11111111 11111110 +1

11111111 11111111 11111111 11111111

实例计算：

1，计算二进制数中1出现的个数

#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>

int main(void)
{
    int i = 13;//1101
    int j = 0;//0000
    int c = 0;
    int b = 0;
    for (b = 1; b < 32; b++)
    {
        if ((i ^ j) % 2 == 1)
        {
            c++;
        }
        i = i >> 1;
    }
    printf("%d\n", c);
    return 0;
}

^ 异或相同为0，相异为1

>> 算数右移左边补原符号位，逻辑右移左边补0

与0异或的结果模2如果为1，则表示第32位为1，次数加一，不等则不加，之后二进制位右移，继续循环

#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>

//int my_file(int c)
//{
//    int count = 0;
//    int i = 0;
//    for (i = 0; i < 32; i++)
//    {
//        if ((c & 1) == 1)
//        {
//            count++;
//        }
//        c >>= 1;
//    }
//    return count;
//}

//int my_file(unsigned int c)
//{
//    int count = 0;
//    int i = 0;
//    for (i = 0; i < 32; i++)
//    {
//        if ((c & 1) == 1)
//        {
//            count++;
//        }
//        c >>= 1;
//    }
//    return count;
//}

//int my_file(unsigned int c)
//{
//    int count = 0;
//    while (c)
//    {
//        if ((c & 1) == 1)
//        {
//            count++;
//        }
//        c >>= 1;
//    }
//    return count;
//}

//int my_file(unsigned int c)
//{
//    int count = 0;
//
//    while (c)
//    {
//        if ((c % 2) == 1)
//        {
//            count++;
//        }
//        c /= 2;
//    }
//    return count;
//}

//int my_file(unsigned int c)
//{
//    int count = 0;
//    int i = 0;
//    for (i = 0; i < 32; i++)
//    {
//        if (((c >> i) & 1) == 1)
//        {
//            count++;
//        }
//    }
//    return count;
//}

int my_file(unsigned int c)
{
    int count = 0;
    while (c)
    {
        c = c & (c - 1);
        count++;
    }
    return count;
}

int main(void)
{
    int a = 15;
    printf("%d\n", my_file(a));
    return 0;
}

各为一种方法

2，改变二进制数使完成条件

#define _CRT_SECURE_NO_WARNINGS 1
//13,01101变为11101
#include<stdio.h>
int main(void)
{
    int i = 13;
    int j = 1;//00001
    j = j << 4;//10000
    i = i | j;
    printf("%d\n", i);
    //更改回来
    i = i ^ j;
    printf("%d\n", i);
    j = ~j;
    i = i & j;
    printf("%d\n", i);
    return 0;
}

~ 对一个数的二进制序列按位取反

3，输出两个数二进制位中不同位的个数

#define _CRT_SECURE_NO_WARNINGS 1
//22    33
#include<stdio.h>

//int my_file(unsigned int i, unsigned int j)
//{
//    int count = 0;
//    int m = 0;
//    while (m < 32)
//    {
//        if (((i & 1) == 1) != ((j & 1) == 1))
//        {
//            count++;
//        }
//        i >>= 1;
//        j >>= 1;
//        m++;
//    }
//    return count;
//}

//int my_file(unsigned int i, unsigned int j)
//{
//    int count = 0;
//    int m = 0;
//
//    int l = 0;
//    int r = 0;
//
//    while (m < 32)
//    {
//        l = i;
//        r = j;
//
//        if ((((l >> m) ^ (r >> m)) & 1) == 1)
//        {
//            count++;
//        }
//        m++;
//    }
//    return count;
//}

int my_file(unsigned int i, unsigned int j)
{
    int count = 0;
    int m = 0;

    int y = i ^ j;

    while (m < 32)
    {
        if ((y & 1) == 1)
        {
            count++;
        }
        y >>= 1;
        m++;
    }
    return count;
}

int main(void)
{
    int a = 22;//0001 0110
    int b = 33;//0010 0001

    printf("%d\n", my_file(a, b));

    return 0;
}

条件计算

4，获取一个整数中的二进制的奇数和偶数位，并打印

#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>

void my_file(int x)
{
    int y = 0;
    for (y = 31; y >= 1; y -= 2)
    {
        printf("%d ", (x >> y) & 1);
    }
    printf("\n");
    for (y = 30; y >= 0; y -= 2)
    {
        printf("%d ", (x >> y) & 1);
    }
    printf("\n");
    for (y = 31; y >= 0; y -= 1)
    {
        printf("%d ", (x >> y) & 1);
    }
}

int main(void)
{
    int i = 15;
    my_file(i);
    return 0;
}

与1计算