2D-Array
- 也就是Matrix
- 可以想成好幾個向量擺在一起,如3*5 array為3個向量,向量裡為5個elements。
建造
如果一次放進連續的記憶體空間,有困難。可以拆開來放,如3*5拆成3個向量放,所以最一開始建一個M矩陣,裡面放三個pointers,指向三個向量。-->若用STL做,則直接vector< vector<int> >,切記'<''<'中間要有空格
刪除
反過來做,先把三個向量刪除,再刪除指向三個向量的pointers計算(Quiz)
row sum速度快於column sum-->因為儲存時為row space,如果算row sum,cache已經先把row的值都存進去了,可以更快速的算完