腾讯面试题;还是用位运算的；用位存储40亿个40亿以内的整数..;

位操作与数组管理

最新推荐文章于 2020-12-06 21:46:38 发布

原创最新推荐文章于 2020-12-06 21:46:38 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#面试 #腾讯 #存储 #include

编程之美实现代码专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种使用位操作管理大型无符号整数数组的方法。通过定义特定的数据类型和常量，实现数组创建及特定位置的位设置功能。示例展示了如何创建数组并设置特定索引处的位。

#include <iostream> using namespace std; typedef unsigned int Bit32; //能表示42亿+的无符号整数 const Bit32 maxLen=125000001; //数组长度,0-40亿 const Bit32 thirtytwo=32; void createArray(Bit32 *&arr) { arr=new Bit32[maxLen]; memset(arr,(Bit32)0,sizeof(arr)); } bool setBit(Bit32 *arr,Bit32 num) { if(((arr[num/thirtytwo])&(1<<(thirtytwo-num%thirtytwo-1)))==0) { arr[num/thirtytwo]|=1<<(thirtytwo-num%thirtytwo-1); return true; } else { return false; } } int main() { Bit32 *s; createArray(s); if(!setBit(s,5)) { cout<<"标记失败"<<endl; } if(!setBit(s,64)) { cout<<"标记失败"<<endl; } if(!setBit(s,1)) { cout<<"标记失败"<<endl; } return 0; }