動態分配的數組的初始化，sizeof長度

今天在寫一個資料結構實驗時， 動態分配了一個數組：

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++數組名與指標區別深入探索》

簡而言之，數組也是一種資料結構！