在一維陣列上的操作

Question

如何插入和刪除一維陣列的元素。
用於離：
假設陣列是：1 3 4 2 5
我們要插入和4 7 3之間，以使新的數組是：1 3 7 4 2 5

Answer 1

使用std::vector代替一個C風格的數組。

使用insert插入和erase刪除元素。

Answer 2

當你想插入或移除一個元素時，數組並不是很容易處理。您將不得不手動將數據向前複製1個位置以插入1個元素以創建新的插槽。

以更少的工作，你這樣做，你可以使用STL的vector：

#include <vector> 

//... 

std::vector<int> v; 
v.push_back(1); 
v.push_back(3); 
v.push_back(4); 
v.push_back(2); 
v.push_back(5); 
v.insert(v.begin() + 2, 7); 
v.erase(v.begin());//Removing the first element just for fun 

即使有一個載體，雖然你仍然複製數據（只是透明地給你）。所以要最有效地做到這一點，你會使用std::list。

#include <list> 

//... 

std::list<int> v; 
v.push_back(1); 
v.push_back(3); 
v.push_back(4); 
v.push_back(2); 
v.push_back(5); 
v.insert(++(++v.begin()), 7); 
v.erase(v.begin());//Removing the first element just for fun 

Answer 3

如果要插入的元素，然後使用列表會更合適 - 陣列是連續的內存塊，所以如果你想插入你所要做的工作的內容：

increase the size of the array 
for each element past the spot - move one element further back 
write new element at the target position 

Answer 4

你可以不要用C++中的數組來做這件事 - 你必須重新分配數組並移動元素。使用std::vector代替，而insert方法：

std::vector<int> v; 
v.push_back(1); 
v.push_back(3); 
v.push_back(4); 
v.push_back(2); 
v.push_back(5); 

// begin() yields an iterator to the first element; since it's a random-access 
// iterator we can offset to insert at index 2. 
v.insert(v.begin() + 2, 7); 

erase可以以類似的方式來刪除項目。