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的值都存進去了,可以更快速的算完

results matching ""

    No results matching ""