计算数组的二进制表示的01个数

以下是自写的一个比较简单的计算二进制中1的个数及其起始和终止位置的程序,这个程序可扩展成对一个数组的计算。
  1. /*
  2. *CaculateOnes.cpp
  3. *Powered by Keamou
  4. */
  5. #include <iostream.h>
  6. int start;
  7. int end;
  8. int ones;
  9. void main()
  10. {
  11.     char obj[2]={'d','a'};
  12.     char temp = 1;
  13.     int objlenth;
  14.     int lenth;
  15.     int num;
  16.     num = 2;
  17.     lenth = 8;
  18.     objlenth=lenth*num;
  19.     //
  20.     //显示01串
  21.     //
  22.     for (int i=0;i<objlenth;i++)
  23.     {
  24.         if ((obj[i/lenth]&(temp<<(i%lenth)))==0)
  25.         {
  26.             cout<<"1";
  27.         }
  28.         else
  29.         {
  30.             cout<<"0";
  31.         };
  32.     }
  33.     cout<<endl;
  34.     //
  35.     //以下是计算上述01串中的1序列
  36.     //
  37.     //通过位操作来读取01值
  38.     //
  39.     for (i=0;i<objlenth;i++)
  40.     {
  41.         if ((obj[i/lenth]&(temp<<(i%lenth)))==0)
  42.         {
  43.             start=i;
  44.             ones=0;
  45.             do
  46.             {
  47.                 ones++;
  48.                 i++;
  49.             }while ((obj[i/lenth]&(temp<<(i%lenth)))==0 && i<objlenth);
  50.             end=i-1;
  51.             cout<<"start:/t"<<start<<"/tend:/t"<<end<<"/tlenth:/t"<<ones<<endl;
  52.         }
  53.     }
  54.     cout<<endl;
  55.     
  56. }
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值