# memset批量赋值
作者:互联网
memset数组初始化
首先memset是对字节操作的,一个字节有8位二进制,这是常识,相信大家都知道。
比如:
memset(dp,0,sizeof(dp))
int
类型的变量一般占用4个字节,对每一个字节赋值0的话就变成了“00000000 00000000 000000000 00000000
” (即10进制数中的0)
赋值为-1的话,放的是 “11111111 11111111 11111111 11111111
”( 11111111
为十进制的-1)
赋值0和-1比较基础,但是有的时候需要批量赋值成一个很大的数或者很小的数,使用for
循环赋值效率不如memset
对此,有如下做法:
赋值极小数
如果放128 ,二进制表示为10000000
,则放的是10000000 10000000 10000000 10000000
因为最高位是1 所以是负数,因为这是补码,还原成原码是-2139062144,这样就可以讲数组初始化为一个很小的数。- 赋值极大数
- 如果一个字节的值位127,二进制表示为
01111111
,则放的是01111111 01111111 01111111 01111111
转化后是2139062143
,这样就可以讲数组初始化为一个很大的值 - 但是比较常用的是使用
0x3f
(0011 1111),赋值之后近似无穷大,并且两个数相加不会爆int,实现无穷大+无穷大=无穷大
- 如果一个字节的值位127,二进制表示为
标签:11111111,memset,字节,批量,01111111,10000000,赋值 来源: https://www.cnblogs.com/sstealer/p/12196074.html