关于memset
memset按照1字节为单位堆内存进行填充,-1的每一位二进制位都是1(机器中采用补码表示数据),所以可以像0一样用memset 进行初始化。通过使用memset 可以快速的对高维数组进行初始化,但是需要注意无法初始化成1之类的数值。也就是说对于int dp[N][N];
只能memset(dp,0,sizeof(dp))//初始化为0,
memset(dp,-1,sizeof(dp))//初始化为-1。
示例:
#include<iostream> #include<fstream> using namespace std; const int MAX_N=8; int a[MAX_N]; int main() { memset(a,2,sizeof(a)); for(int i=0;i<MAX_N;i++) { cout<<a[i]<<" "; } cout<<endl; memset(a,-1,sizeof(a)); for(int i=0;i<MAX_N;i++) { cout<<a[i]<<" "; } cout<<endl; return 0; }
Result:
33686018 33686018 33686018 33686018 33686018 33686018 33686018 33686018
-1 -1 -1 -1 -1 -1 -1 -1