memset 和 fill

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);