數組操作

Question

所以我試圖避免使用向量來做到這一點，我知道它會使它更容易，但我想更好地理解指針和數組。那麼有沒有辦法在不使用矢量的情況下擴展和移動數組？這是我到目前爲止：

int *expand(int *&arr, int size) 
{ 
    int *newArray; 

    size = size * 2; 

    newArray = new int[size * 2]; 
    for (int index = 0; index < size; index++) 
     newArray[index] = arr[index]; 
    return newArray; 

} 

Answer 1

既然你不改變函數內部的arr價值，有不需要通過引用來傳遞地址。如果你沒有意思更改該值，則需要返回newArray之前添加新的代碼行：

arr = newArray; 

如果典型調用模式是

arr = expand(arr, arr_size); 

，那麼你還需要注意忽略aliasing的選項。而且你必須在expand範圍內做出假設，其大小總是翻倍，並在其外面跟蹤自己。

此外，您的代碼有一個可怕的錯誤。大小加倍，然後用作源數組的數組限制。然後它泄漏先前分配給arr的內存。這是人們使用std::vector的好理由。 :-)到目前爲止，大部分的漏洞都已經不在這個庫中。

void expand_in_place(int *&arr, int& size) 
{ 
    const new_size = size * 2; 
    int *new_array = new int[new_size]; 

    for (int index = 0; index < size; index++) 
     new_array[index] = arr[index]; 

    delete[] arr; 
    arr = newArray; 
    size = new_size; 
} 

如果您使用malloc和free代替new []和delete []，你可以使用realloc。

Answer 2

最簡單的方法來做你想做的就是標準庫函數realloc。
http://www.cplusplus.com/reference/clibrary/cstdlib/realloc/

int* new_array = (int*) realloc (old_array, new_size * sizeof(int)); 

注意*的sizeof（int）的。這很重要:)
realloc確保* old_array *的內容可以在* new_array *中找到（它可以是相同的指針，也可以是複製的內容）。詳情請參閱鏈接。

Answer 3

要做到這一點手動，你需要複製舊數據與原始數組的大小，現在你走了原始數組的末尾。

試試這個：

int *expand(int *&arr, int size) 
{ 
    int *newArray; 

    newArray = new int[size * 2]; 
    for (int index = 0; index < size; index++) 
     newArray[index] = arr[index]; 
    return newArray; 
} 

Answer 4

• 你，因爲你需要分配兩倍的內存。您不刪除舊的數組。
• 您不會將新指針指定爲arr - 將其作爲參考傳遞給您，表明您的意圖是 - 或者您打算將delete[]設爲arr並將0賦值給它。

Answer 5

對於使用的memcpy，而不是通過個別項目循環的方法見本link。

int *expand(int *&arr, int size) 
{ 
    size_t newSize = size * 2; 
    int* newArr = new int[newSize]; 

    memcpy(newArr, arr, size * sizeof(int)); 

    size = newSize; 
    delete [] arr; 
    arr = newArr; 
} 

Answer 6

在C++中，儘量避免原始指針。但由於這是一個鍛鍊，這是一個C++的方式：

int *expand(int *&arr, int size) 
{ 
    int *newArray = new int[2*size]; 

    std::copy(&arr[0],&arr[size], &newArray[0]); 
    // delete [] arr; // need to delete? 

    return newArray; 
} 

---

到位，做到：

void expand(int *&arr, int size) 
{ 
    int *newArray = new int[2*size]; 

    std::copy(&arr[0],&arr[size], &newArray[0]); 
    delete [] arr; 

    arr = newArray; 
}