位操作——整数用位存储

在32位系统中，存储一位整型（int）数需要4个字节（4B），如果开辟一个空间，把其中的某个位1，就从原来的32b减少到1b,大大节省了空间。

原理

字符数组entry是存储位的数组，我们把数字N存到entry中，则

把第N位置1：entry[nBits/8] = entry[nBits/8] | (1 << (nBits%8) )

检验第N位是否为1：entry[nBits/8] & (1 << (nBits%8)

图示

函数

void setBit(char entry[], int nBits)
{entry[nBits/8] = entry[nBits/8] | (1 << (nBits%8) );
}int checkBit(char entry[], int nBits)
{return (entry[nBits/8] & (1 << (nBits%8) ));
}

本文转自jihite博客园博客，原文链接：http://www.cnblogs.com/kaituorensheng/p/3169570.html，如需转载请自行联系原作者

位操作——整数用位存储相关推荐

32位存储环境下整数范围为什么是[-2^31,2^31-1]?
一.概念:存储单位 1."位"是数据存储的最小单位.在计算机中的二进制数系统中,位,简记为bit,也称为比特,每个0或1就是一个位. 2."字节"是计算机信息技 ...
(7)-(Reverse Integer)-(将整数按位反转成另外一个整数，考虑溢出)-(知道最大整数和最小整数值)...
(7)-(Reverse Integer)-(将整数按位反转成另外一个整数,考虑溢出)-(知道最大整数和最小整数值)//Reverse digits of an integer.//Example1: ...
1037U无盘服务器,1037u硬盘录像机主板 NAS/NVR/IP-SAN 12*SATA 多盘位存储存储服务器主板...
"1037u硬盘录像机主板 NAS/NVR/IP-SAN 12*SATA 多盘位存储存储服务器主板"详细介绍 1. 支持英特尔赛扬1037处理器 2. 英特尔○R赛扬1037 ...
Redis之三大特殊数据类型相关知识（Geospatial地理位置、Hyperloglog基数、Bitmaps位存储）
Redis之三大特殊数据类型一.Geospatial地理位置 1.介绍 2.相关shell命令 2.1 规则 2.2 geoadd命令(给城市赋值) 2.3 geopos命令(获取指定城市的经度和纬 ...
python 整数逆位运算_整数及其位运算
整数及其位运算整数具有无限精度.有四种整数表示法:十六进制整数(0x 或 0X 开头),十进制整数,八进制整数(0o 或 0O 开头)和二进制整数(0b 或 0B 开头). # 十六进制 0x10 ...
Java判断一个整数有多少位
Java判断一个整数有多少位首先,封装一个判断位数的方法:使用for循环进行判断整数的位数.直到传进的整数小于数组中某个值时,停止循环. /*** 获取整数有多少位* @param num 要判断的 ...
python 整数逆位运算_Python 进制转换、位运算
一.进制转换编程用十进制,十进制转换为二进制.八进制.十六进制 In [135]: bin(23) Out[135]: '0b10111' In [136]: oct(23) Out[136]: ' ...
python 整数逆位运算_python训练营：注释、运算符、数据类型与位运算
天学习的内容整理成脑图如下,其中带☆的是需要重点掌握的模糊知识点,需要加强训练和记忆. 二.具体学习内容 2.1 注释 2.1.1 多行注释 2.1.2 长字符串注释 2.2 运算符 2.2.1 算术 ...
多个开关标志位存储的设计思路
前端时间配合前端需求的时候出现一个场景,需要存储大量的state状态,例如是否开启推送.短信.夜间模式等状态.如果使用单表多字段去存这些信息就显得得不偿失.考虑到开关只有开关状态的情况下,使用01二进 ...

位操作——整数用位存储

位操作——整数用位存储相关推荐

最新文章

热门文章