memset
memset为每一个字节赋值
int g[10];
memset(g, 0x3f, sizeof g);
0x表示16进制
3f表示0011 1111 (一个字节8bit)
int 类型占4个字节
因此初始化完,每个int的值为:0x3f3f3f3f
1061109567 (0x3f3f3f3f)
2147483647 (0x7FFFFFFF) (INT_MAX)
0x7表示0111,第一位是符号为,0表示他是正数
int a[100];
memset(a, -1, sizeof a);
表示将a[0]的每个字节都赋值为-1,负数在计算机中以补码形式存储
-1的原码:1000 0001
反码:1111 1110
补码:1111 1111
因此每个字节赋值为-1,即相当于该int位四个字节为 32个1,表示的十进制数是-1(对补码-1,除符号位取反)
INT_MAX
INT_MIN在标准头文件limits.h中定义
#define INT_MAX 2147483647
#define INT_MIN (-INT_MAX - 1)
在C/C++语言中,不能够直接使用-2147483648来代替最小负数,因为这不是一个数字,而是一个表达式。表达式的意思是对整数21473648取负,但是2147483648已经溢出了int的上限,所以定义为(-INT_MAX -1)。
C中int类型是32位的,范围是-2147483648到2147483647 。
(1)最轻微的上溢是INT_MAX + 1 :结果是 INT_MIN;
(2)最严重的上溢是INT_MAX + INT_MAX :结果是-2;
(3)最轻微的下溢是INT_MIN - 1:结果是是INT_MAX;
(4)最严重的下溢是INT_MIN + INT_MIN:结果是0 。
fill
int g[N];
fill(g, g+N, 999);
int g[N][N];
fill(g[0], g[0] + N*N, 9999);