HOWTO · C++
在 C++ 中從陣列中刪除元素
本文演示瞭如何從 C++ 中的陣列中刪除元素
本頁內容
要移除值,做法取決於容器。C 樣式陣列的宣告容量固定,因此可以移動元素並另外追蹤較短的邏輯長度,也可以將保留的值複製到另一個容器。std::vector 則可以直接改變大小。以下範例會依照說明移除一個相符值或所有相符值。
為什麼移除元素會改變陣列的邏輯大小
像 int values[5] 這樣的陣列,始終有可存放五個整數的空間。將後面的值逐一覆寫到某個元素的位置,可以縮短目前有效的序列,但不會改變陣列容量。請用獨立變數記錄有效長度,並在讀取或輸出序列時使用該長度。相較之下,std::vector<int> 會同時管理儲存空間與目前的元素數量。
在 C 樣式陣列中移動元素
若要就地移除第一個相符值,先找到該值,再將後續每個值向左移一格,最後將邏輯長度減一。陣列容量仍是五;只有前 length 個值屬於縮短後的序列。執行以下範例:
本節中的程式碼以及顯示的標籤或輸出仍為英文。
#include <iostream>
void remove_first(int values[], int& length, int target) {
int index = 0;
while (index < length && values[index] != target) {
++index;
}
if (index == length) {
return;
}
for (int i = index; i + 1 < length; ++i) {
values[i] = values[i + 1];
}
--length;
}
int main() {
int values[5] = {1, 2, 3, 4, 5};
int length = 5;
remove_first(values, length, 3);
for (int i = 0; i < length; ++i) {
if (i != 0) std::cout << ' ';
std::cout << values[i];
}
std::cout << '\n';
}
1 2 4 5
這個函式只會移除第一個相符值。若要移除所有相符值,可以用讀取索引與寫入索引壓縮陣列:將每個不相符的值複製到下一個寫入位置,然後把寫入的元素數設為新的邏輯長度。這種做法會逐一檢查每個元素。每遇到一個相符值就移動後續元素雖然較簡單,但可能讓相同的值重複移動。
將保留的元素複製到新陣列
使用獨立的目的地容器,可以保留原始來源不變。std::vector 是方便的動態大小目的地,並會自行管理儲存空間,因此不必手動使用 new[] 和 delete[]。此範例會複製所有不等於 3 的值;若沒有任何值相符,目的地就會包含來源的副本。
本節中的程式碼以及顯示的標籤或輸出仍為英文。
#include <cstddef>
#include <iostream>
#include <vector>
int main() {
const int source[] = {1, 2, 3, 3, 4, 5};
const int length = sizeof(source) / sizeof(source[0]);
std::vector<int> remaining;
for (int i = 0; i < length; ++i) {
if (source[i] != 3) {
remaining.push_back(source[i]);
}
}
for (std::size_t i = 0; i < remaining.size(); ++i) {
if (i != 0) std::cout << ' ';
std::cout << remaining[i];
}
std::cout << '\n';
}
1 2 4 5
目的地會剛好擴充到足以容納所有保留值的大小。如果介面要求使用原始的動態配置陣列,請先計算保留值的數量,再配置相同數量的元素(數量可能為零),並在擁有該配置的物件不再使用時以 delete[] 釋放。若介面不要求自行管理原始記憶體,請優先使用標準容器。
使用擦除—移除慣用法從 std::vector 移除相符值
對可調整大小的容器,可以搭配向量的 erase 成員函式使用 std::remove。演算法需要包含 <algorithm>,容器則需要包含 <vector>。std::remove 會將不相符的值移向序列前端,並回傳指向新邏輯結尾的迭代器;它不會改變向量的大小。接著,erase 會移除尾端範圍並更新大小。這種做法會移除所有相符值。
本節中的程式碼以及顯示的標籤或輸出仍為英文。
#include <algorithm>
#include <cstddef>
#include <iostream>
#include <vector>
int main() {
std::vector<int> values = {1, 2, 3, 3, 4, 5};
values.erase(std::remove(values.begin(), values.end(), 3), values.end());
for (std::size_t i = 0; i < values.size(); ++i) {
if (i != 0) std::cout << ' ';
std::cout << values[i];
}
std::cout << '\n';
}
1 2 4 5
在固定大小陣列中使用 std::remove
std::remove 也可以用於 C 樣式陣列的迭代器範圍。它會重新排列值並回傳新的邏輯結尾,但無法縮短陣列的儲存空間。處理結果時,請將回傳的迭代器當作保留範圍的結尾;不要把原始陣列的完整範圍當成縮短後的序列。
本節中的程式碼以及顯示的標籤或輸出仍為英文。
#include <algorithm>
#include <iostream>
#include <iterator>
int main() {
int values[] = {1, 2, 2, 3, 4};
int* logical_end = std::remove(std::begin(values), std::end(values), 2);
for (int* current = std::begin(values); current != logical_end; ++current) {
if (current != std::begin(values)) std::cout << ' ';
std::cout << *current;
}
std::cout << '\n';
}
1 3 4
從 logical_end 到陣列實際結尾之間的元素仍是有效物件,但演算法不會指定它們的值。不要輸出或依賴這段尾端範圍。如果需要實際較短的序列,請將以 logical_end 為結尾的前綴複製到大小合適的目的地。
選擇合適的方法並處理邊界情況
若必須就地更新固定大小陣列,而且能另外追蹤邏輯長度,請使用移動元素的方法。若要保留原始內容或需要獨立儲存結果,請使用新的目的地容器。若集合需要自然地增加或減少元素,請選擇 std::vector;它的擦除—移除慣用法通常是移除所有相符值最清楚的方法。
請明確說明操作會移除第一個相符值還是所有相符值。找不到相符值時,序列會維持不變。移除元素後,只有一個元素的陣列可以成為邏輯長度為零的序列,但宣告容量仍為一。對空向量而言,std::remove 會回傳 begin(),而擦除因此形成的空範圍後,向量仍會是空的。只要一致地處理長度和迭代器範圍,這些情況都不需要特殊的記憶體配置技巧。