C语言函数解决问题：1.求二进制中不同位的个数；2.交换二进制的奇数位和偶数位；3.使用指针打印数组内容

CSDN话题挑战赛第2期
参赛话题：学习笔记

学习之路，长路漫漫，写学习笔记的过程就是把知识讲给自己听的过程。这个过程中，我们去记录思考的过程，便于日后复习，梳理自己的思路。学习之乐，独乐乐，不如众乐乐，把知识讲给更多的人听，何乐而不为呢?

目录

一.求二进制中不同位的个数

问题描述

解题思路

代码

二.交换二进制的奇数位和偶数位

问题描述

解题思路

代码

 三.使用指针打印数组内容

问题描述

代码

---

一.求二进制中不同位的个数

问题描述

编程实现:输入两个int(32位)整数m和n的二进制表达中，有多少个位(bit)不同?比如：输入1999和2299输出7。

解题思路

就是求二进制中有多少个不同，我们很容易就想到异或操作符（相同为0，不同为1），进行完异或操作符之后，就会得到一个二进制数，我们只需要求出这个二进制数中有多少个1就可以了

代码

#include<stdio.h>
int get_diff_bit(int n,int m)
{
    int tmp=n^m;//对两个数进行异或操作
    int count=0;
    while(tmp)//这一个循环我上上篇博客讲过，大致就是经过这个循环就可以知道tmp中有多少个1
    {
        tmp=tmp&(tmp-1);//
        count++;
    }
    return count;
}
int main()
{
    int n=0;
    int m=0;
    scanf("%d %d",&n,&m);
    int count=get_diff_bit(n,m);
    printf("count=%d",count);
}

运行结果

上图中的while循环，是可以求出tmp的二进制中有多少个1，如果不太理解，可以点击链接去查看，连接中第三题求解二进制中有多少个1，有很多方法，所以这个while循环也可以更改，比如：

用右移操作符也可以解决

二.交换二进制的奇数位和偶数位

问题描述

获取一个整数二进制序列中所有的偶数位和奇数位，分别打印出二进制序列。

解题思路

我们可以用循环+右移操作符+‘&’操作符来解决，我们可以写两个循环分别输出奇数位和偶数位的二进制数

代码

#include<stdio.h>
void print(int m)
{
    int i=0;
    printf("二进制数是：\n");
    for (i=31;i>=0;i--)//输出m的二进制
    {
        printf("%d ",(m>>i)&1);
    }
    printf("\n");
    printf("奇数位：\n");
    for (i=30;i>=0;i-=2)//输出m的奇数二进制
    {
        printf("%d ",(m>>i)&1);
    }
    printf("\n");
    printf("偶数位：\n");
    for(i=31;i>=1;i-=2)//输出m的偶数二进制
    {
        printf("%d ",(m>>i)&1);
    }
    printf("\n");
}
int main()
{
    int m=0;
    scanf("%d",&m);
    print(m);
    return 0;
}

运行结果

 三.使用指针打印数组内容

问题描述

写一个函数打印arr数组的内容，不使用数组下标，使用指针。arr是一个整形一维数组。

代码

#include<stdio.h>
void print(int* arr,int sz)//这个函数是利用指针输出数组内容
{
    for(int i=0;i<sz;i++)
    {
        printf("%d ",*(arr+i));
    }
    printf("\n");
}
void print2(int arr[],int sz)//这个函数是利用数组下标输出数组内容
{
    for(int i=0;i<sz;i++)
    {
        printf("%d ",arr[i]);
    }
    printf("\n");
}
int main()
{
    int arr[]={1,2,3,4,5,6,7,8,9};
    int sz=sizeof(arr)/sizeof(arr[0]);
    print(arr,sz);
    print2(arr,sz);
}

 运行结果