位运算——用位存储40亿个40亿以内的整数

最新推荐文章于 2022-05-01 11:06:05 发布

战争学院

最新推荐文章于 2022-05-01 11:06:05 发布

阅读量653

点赞数

分类专栏：算法文章标签：位运算

28 篇文章 0 订阅

订阅专栏

http://www.cnblogs.com/steven_oyj/archive/2010/05/23/1741975.html

一、题目

   1: #include <iostream>

   2: using namespace std;

3:

   4: typedef unsigned int Bit32;  // 能表示42亿+的无符号整数

5:

   6: const Bit32 maxLen=125000001; //数组长度,0-40亿

   7: const Bit32 thirtytwo=32;

8:

   9: void createArray(Bit32 *&arr)

  10: {

  11:    arr=new Bit32[maxLen];

  12:    memset(arr,(Bit32)0,sizeof(arr));

  13: }

14:

  15: bool setBit(Bit32 *arr,Bit32 num)

  16: {

  17:   if(((arr[num/thirtytwo])&(1<<(thirtytwo-num%thirtytwo-1)))==0)

  18:   {

  19:      arr[num/thirtytwo]|=1<<(thirtytwo-num%thirtytwo-1);

  20:      return true;

  21:   }

  22:   else

  23:   {

  24:      return false;

  25:    }

  26: }

27:

  28: int main()

  29: {

  30:    Bit32 *s;

  31:    createArray(s);

  32:    if(!setBit(s,5))

  33:    {

  34:        cout<<"标记失败"<<endl;

  35:    }

  36:    if(!setBit(s,64))

  37:    {

  38:        cout<<"标记失败"<<endl;

  39:    }

  40:    if(!setBit(s,1))

  41:    {

  42:        cout<<"标记失败"<<endl;

  43:    }

44:

  45:    return 0;

  46: }

1、2的n次方对应的十进制数字范围

关注

专栏目录