memset初始化 算法竞赛中的常用方式

RT

赋值为 \(0\) 略。\(0 \leq \text{HW}(x) \leq \text{bit_length}(x)\)

1. 浮点型\(\text{(double)}\)

极大值：
memset(a,0x7f,sizeof(a));
注意不要使用 0x3f，这是一个接近于 \(1\) 的初始化。

2. 整型（包括 \(\text{int}\) ,\(\text{long long}\)）

极大值：
memset(a,0x7f,sizeof(a));或者memset(a,0x3f,sizeof(a));
区别：0x3f 可避免相加时溢出的情况；0x7f 更大，相加会溢出。
对于 \(\text{int}\), \(\text{0x3f}\) 大致是 \(1e9\)。

赋值为 \(-1\)：（浮点型不行）
memset(a,0xff,sizeof(a));