指针和计算二进制中的1

omjow

于 2021-08-17 21:21:31 发布

阅读量97

点赞数

分类专栏：自学记录

本文链接：https://blog.youkuaiyun.com/omjow/article/details/119766342

版权

自学记录专栏收录该内容

26 篇文章

订阅专栏

这篇博客涵盖了三个主题：使用指针计算字符串长度，通过指针交换两个整数数组的内容，以及用不同方法计算一个整数的二进制表示中1的个数。示例代码详细展示了这些操作的实现过程，包括遍历字符串直到遇到空字符，指针迭代交换数组元素，以及通过位操作计算二进制1的个数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//用指针-指针计算字符串长度
/*
#include<stdio.h>
int my_len(char* arr)// 或者可以写成(char arr[])
{
    char* stary = arr;
    char* end = arr;
    while(*end != '\0')
    {
        end++;
    }
    return end - stary;
}
int main()
{
    char arr[] = "hello";
    int len = my_len(arr);
    printf("%d",len);
    return 0;
}
*/
/*
int main()
{
    int arr1[] = {1,3,5,7,9};
    int arr2[] = {2,4,6,8,0};
    int sz = sizeof(arr1)/sizeof(arr1[0]);
    int i = 0;
    for(i=0;i<sz;i++)
    {
        int tem = arr1[i];
        arr1[i] = arr2[i];
        arr2[i] = tem;
    }
    for(i=0;i<sz;i++)
    {
        printf("%d ",arr1[i]);
    }
    printf("\n");
    for(i=0;i<sz;i++)
    {
        printf("%d ",arr2[i]);
    }
}
*/

//求一个数的二进制中有几个1
//
#include<stdio.h>
int count_bit_one(unsigned int tem)
{
    int count1 = 0;
    while(tem)
    {
        if(tem%2 == 1)
        {
            count1++;
        }
        tem = tem/2;
    }
    return count1;
}
int count_bit_one1(int tem)
{
    int count = 0;
    int i = 0;
    while(i<32)
    {
        if((tem>>i)&1 == 1)
        {
            count++;
        }
        i++;
    }
    return count;
}
int count_bit_one2(int tem)//此算法最简单 
{
    int count = 0;
    while(tem)
    {
        tem = tem&(tem-1);
        count++;
    }
    return count;
}
int main()
{
    int a = 0;
    scanf("%d",&a);
    int count = count_bit_one2(a);
    printf("%d",count);
    return 0;
}