今天在写一个数据结构实验时, 动态分配了一个数组:
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++数组名与指针区别深入探索》
简而言之,数组也是一种数据结构!