• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
乐碎碎
程序媛想的事儿
博客园    首页    新随笔    联系   管理    订阅  订阅
统计一个字节中被置1的位的个数的函数,要求效率尽可能高

给出统计一个字节中被置1的位的个数的函数,要求效率尽可能高

 1 // 一个字节中置1的位数.cpp 
 2 
 3 #include "stdafx.h"
 4 
 5 int bit1count(char x)
 6 {
 7     int count=0;
 8     while(x)
 9     {
10         x&=(x-1);//去掉最右边的1
11         count++;
12     }
13     return count;
14 }
15 
16 void main()
17 {
18     int num=0;
19     char ch;
20     printf("input ch:\n");
21     scanf("%d",&ch);
22     printf("ch=%d\n",ch);
23     num=bit1count(ch);
24     printf("%d\n",num);
25 }

 

 

posted on 2012-10-04 18:54  xingle0917  阅读(568)  评论(0)    收藏  举报
刷新页面返回顶部
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3