因為我們是分配乙個陣列，c++知道應使用新的而不是新的標量版陣列版。從本質上講，新的運營商稱為[ ]，[ ]即使不放在旁邊的新關鍵字。
當刪除動態分配的陣列，我們不得不使用陣列版本刪除，並刪除[ ]。這會告訴cpu，需要清理的多變數而不是乙個單一的變數。
值得注意的是，陣列的訪問做同樣的方式與動態分配的陣列與普通陣列。雖然這看起來有點滑稽，因為pnarray顯式宣告為指標，記住陣列是真的只是在c++中指標吧。
最常見的乙個錯誤就是新的程式設計師在處理動態記憶體分配是使用刪除而不是刪除[ ]當刪除動態分配的陣列。不這樣做！使用標量版本的陣列上的刪除會導致資料損壞或其它問題。
記憶體洩漏
動態分配的記憶體實際上沒有範圍。那是，它保持分配直到顯式釋放或直到程式結束。然而，指標用於訪問動態記憶體分配遵循正態變數的作用域規則。這種不匹配可以創造出有趣的問題。
考慮下面的函式：
1
2
3
4
voiddosomething()
此函式分配乙個整數動態，但從來沒有讓它使用刪除。因為指標遵循正態變數，函式結束時，pnvalue將超出範圍。因為pnvalue是唯一的變數的動態分配的整數字址，當pnvalue破壞沒有指向動態分配的記憶體。這就是所謂的記憶體洩漏。作為乙個結果，動態分配的整數不能刪除，從而不能被重新分配或重新。記憶體洩漏吃免費的記憶體執行程式時，使更少的記憶體不僅可以對這一計畫，但其他的程式以及。嚴重的記憶體洩漏問題的方案，可以吃所有可用的記憶體，導致整個機器執行緩慢甚至崩潰。
記憶體洩漏也如果指標的動態分配的記憶體位址重新分配到另乙個值的結果：
1
2
3
intnvalue = 5;
int*pnvalue =newint;
pnvalue = &nvalue;// old address lost, memory leak results
它也可以
通過雙分配
得到的記憶體洩漏：1
2
int*pnvalue =newint;
pnvalue =newint;// old address lost, memory leak results
高階版樹狀陣列
我們都知道樹狀陣列一般有兩種形式 1.最為傳統的版本，支援區間求和，單點修改 2.差分樹狀陣列 支援區間修改，單點查詢 而高階版樹狀陣列 可支援 區間求和，區間修改 其原理是 設tree i a i a i 1 差分 那麼容易得到 tree 1 tree 2 tree i a i 這個公式 維護tr...
猴子選大王 陣列版
問題描述 一群猴子，編號是1，2，3 m，這群猴子 m個 按照1 m的順序圍 坐一圈。從第1只開始數，每數到第n個，該猴子就要離開此圈，這樣依次下來，最後乙隻出圈的猴子為大王。輸入m和n，輸出猴子離開圈子的順序，從中也可以看出最後為大王是幾號猴子。要求採用陣列作為儲存結構完成。輸入描述 猴子的個數與...
字尾陣列小結（markdown版）
1.子串 注 串 字串 字串 s 的子串r i.j i j，表示r 串中從 i 到 j 這一段，就是順次排列r i r i 1 r j 形成的子串。2.字尾 字尾是指從某個位置 i 開始到整個串末尾結束的乙個特殊子串。字串r 的從 第 i 個字 符 開 始 的 後 綴 表 示 為 suffix i ...