在 C++ 中，向動態數組添加元素是通過創建一個新數組來完成的。 在像 Python 這樣的語言中，它在匯編級別做類似的事情嗎？

Question

我使用了許多具有類似.push()或.append()的編程語言來將 object 添加到動態數組的末尾。 現在，我學習了一些 C++ 並注意到它不支持它，但我必須實現一個手動執行此操作的 function，這個 function 創建一個新的臨時數組並循環創建一個更長的新數組元素，添加新的 object，刪除舊數組，並將臨時數組復制到舊數組。 我已經使用過的語言是否允許像.push()這樣的函數在匯編級別做同樣的事情？

Answer 1

在 C++ 中，我們也有自己的 memory 管理的構造：我想到了std::vector<> 。 適當時建議在普通 arrays 上使用。 std::vector<>維護一個緩沖區並僅在必要時調整 + 的大小（即，當緩沖區太小而無法容納新插入的元素時）； 然后它通常會擴大到兩倍或類似。

在其他語言中，您還需要實現某種 memory 管理。 但是，這種調整大小是否必要並非易事：因為大多數腳本語言實際上是用較低級別的語言實現的，通常是 C/C++/C--。 所以有可能在后台使用std::vector<> （甚至std::map<> ）。 但是，歸根結底，必須有人實現調整大小¹ ，因為 memory 通常被視為您從中分配的一維數組； 您不一定可以無限擴展分配。

¹注意：理論上，在某些架構上，可以將其委托給虛擬 memory 管理，並使用段寄存器作為指針，使用索引寄存器作為偏移量，並讓分頁將段：索引與物理地址相關聯； 但是，現在很少使用。

Answer 2

是的，他們這樣做。 例如 python 列表（它們是 arrays，不是列表）的作用完全相同。

注意：您不必自己實現。 這就是 STL 在 C++ 中的用途，動態數組的相關數據結構是std::vector 。 除了std::vector在增長數組方面更聰明，將其增長多個元素，因此並非每次推送都必須復制所有先前的數據。 事實上，它每次推送的攤銷成本為O(1) 。 如果您知道自己擁有多少數據，那么最好從一開始就reserve適量的空間。