如何使用動態分配增加數組中的單元格數量？

Question

所以我試圖使用動態分配來增加我的數組中的單元格數量。

該數組是從我創建的包括x和y協調

工藝類型位置推移這種方式：

1. 我創建相同的尺寸+ 1
的新的堆位置陣列
2. 我使用for循環將所有以前的位置複製到新陣列中
3. 刪除以前的指針
4. 將前一個指針指向新的指針

我做錯了什麼？

這是代碼：

void ExtendLocArray(location** ilocPrevArray, int inNumberOfMovements) 
{ 
    // Variable definition 
    location* locNewPathArray = new location[inNumberOfMovements]; 
    int  nIndex; 

    // Code section 

    // Copies the previous locations 
    for (nIndex = inNumberOfMovements - 2; nIndex >= 0; nIndex--) 
    { 
     locNewPathArray[nIndex] = (*ilocPrevArray)[nIndex]; 
    } 

    delete[](*ilocPrevArray); 

    (*ilocPrevArray) = locNewPathArray; 
} 

Answer 1

正確的功能，可以看看下面的方式（前提是你要複製的數組的元素以相反的順序）

void ExtendLocArray(location** ilocPrevArray, size_t inNumberOfMovements) 
{ 
    // Variable definition 
    location* locNewPathArray = new location[inNumberOfMovements]; 

    // Copies the previous locations 
    for (size_t i = inNumberOfMovements - 1; i != 0; i--) 
    { 
     locNewPathArray[i-1] = (*ilocPrevArray)[i-1]; 
    } 

    delete [] *ilocPrevArray; 

    *ilocPrevArray = locNewPathArray; 
} 

你可以聲明像

void ExtendLocArray(location * &ilocPrevArray, size_t inNumberOfMovements); 

這就是你可以使用引用指針。

這是一個演示程序，我使用了typedef作爲程序可以編譯的名稱位置。

#include <iostream> 

// simplified definition of location 
typedef int location; 

void ExtendLocArray(location** ilocPrevArray, size_t inNumberOfMovements) 
{ 
    // Variable definition 
    location* locNewPathArray = new location[inNumberOfMovements]; 

    // Copies the previous locations 
    for (size_t i = inNumberOfMovements - 1; i != 0; i--) 
    { 
     locNewPathArray[i-1] = (*ilocPrevArray)[i-1]; 
    } 

    delete [] *ilocPrevArray; 

    *ilocPrevArray = locNewPathArray; 
} 

int main() 
{ 
    const size_t N = 10; 
    location *p = nullptr; 

    for (size_t i = 0; i < N; i++) 
    { 
     ExtendLocArray(&p, i + 1); 
     p[i] = i; 
    } 

    for (size_t i = 0; i < N; i++) std::cout << p[i] << ' '; 
    std::cout << std::endl; 

    delete [] p; 

    return 0; 
} 

程序輸出是

0 1 2 3 4 5 6 7 8 9 

要考慮到的，而不是自己編寫的循環中，您可以使用標準算法std::copy_backward在頭<algorithm>聲明。例如，

#include <algorithm> 

//... 
std::copy_backward(*ilocPrevArray, 
        *ilocPrevArray + inNumberOfMovements - 1, 
        locNewPathArray + inNumberOfMovements - 1);