动态分配的数组的初始化,sizeof长度

时间:2022-11-23 11:11:44

今天在写一个数据结构实验时, 动态分配了一个数组:

bool *vis = new bool[N];

然后初始化这个vis数组:

memset(vis, 0, sizeof(vis));

结果导致一直出不来实验的结果。

最终发现了原因:

vis是一个指针,所以sizeof(vis)的结果是4. 而vis只是指向了堆分配出来的内存的首地址,和直接开辟一个静态数组不一样(为什么不一样我也不知道),而指针的大小都是占4,所以sizeof(vis)的结果永远都是4


所以,正确的memset初始化动态分配的数组方法是:

Type *vis  =  new Type[N];
memset(vis, 0, N*sizeof(Type));

后来百度到了更详细的资料: 《C/C++数组名与指针区别深入探索》

简而言之,数组也是一种数据结构!