C++ <vector> erase 関数
eraseは vector において指定位置の要素を削除するための関数であり、コンテナの中で最も柔軟な削除方法です。
eraseコンテナクラスのメンバ関数であり、コンテナ内の指定した位置にある1つ以上の要素を削除するために使用します。イテレータパラメータを受け取ります。
erase任意の位置の要素を削除する機能を提供しますが、vector では効率がpop_back(後続の要素を移動する必要があります)が、機能はより強力です。
単語の意味: erase「消去」を意味し、指定した位置の要素を削除します。
基本構文とパラメータ
eraseコンテナクラスのメンバ関数であり、削除位置のイテレータを指定する必要があります。
構文形式
// 删除 pos 位置的元素 iterator erase(iterator pos); // 删除 [first, last) 范围内的所有元素 iterator erase(iterator first, iterator last);
パラメータの説明
- パラメータ:
pos- 型: イテレータ(
iterator) - 説明: 削除する要素の位置。
- 型: イテレータ(
- パラメータ:
first,last- 型: イテレータ(
iterator) - 説明: 削除する要素範囲の開始と終了のイテレータ。削除範囲は [
first,last)、すなわち含むfirst含まないlast。
- 型: イテレータ(
- 戻り値: 最後に削除された要素の次の位置を指すイテレータを返します(つまり元の
last位置の要素)。 - 効果: 指定した位置の要素を削除し、後続の要素を順に前に移動します。
- 注意:
erase要素を削除すると、後ろの要素が前に移動し、イテレータが無効になる可能性があります。
関数の説明
実例
一連の例を通して、eraseの使い方を完全にマスターしましょう。
例1:基本の使い方 - 単一の要素を削除
実例
#include <iostream>
#include <vector>
int main() {
std::vector<int> numbers = {1, 2, 3, 4, 5};
std::cout << "元の vector: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
// 2番目の位置(インデックス 1)の要素を削除
auto it = numbers.begin() + 1;
numbers.erase(it);
std::cout << "削除後: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
#include <vector>
int main() {
std::vector<int> numbers = {1, 2, 3, 4, 5};
std::cout << "元の vector: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
// 2番目の位置(インデックス 1)の要素を削除
auto it = numbers.begin() + 1;
numbers.erase(it);
std::cout << "削除後: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
実行結果の予想:
原始 vector: 1 2 3 4 5 削除後: 1 3 4 5
コードの解説:
numbers.begin() + 12番目の要素(値 2)を指します。eraseその位置の要素を削除します。- 後続の要素(3, 4, 5)はすべて1つ前に移動します。
例2:先頭と末尾の要素を削除
を使用するとbegin()とend()先頭と末尾の要素を削除できます。
実例
#include <iostream>
#include <vector>
int main() {
std::vector<int> numbers = {10, 20, 30, 40, 50};
std::cout << "元: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
// 最初の要素を削除
numbers.erase(numbers.begin());
std::cout << "最初の要素を削除後: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
// 最後の要素を削除(end() は最後の要素の次を指す)
numbers.erase(numbers.end() - 1);
std::cout << "最後の要素を削除後: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
#include <vector>
int main() {
std::vector<int> numbers = {10, 20, 30, 40, 50};
std::cout << "元: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
// 最初の要素を削除
numbers.erase(numbers.begin());
std::cout << "最初の要素を削除後: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
// 最後の要素を削除(end() は最後の要素の次を指す)
numbers.erase(numbers.end() - 1);
std::cout << "最後の要素を削除後: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
実行結果の予想:
原始: 10 20 30 40 50 删除第一个元素后: 20 30 40 50 删除最后一个元素后: 20 30 40
コードの解説:
erase(begin())最初の要素を削除します。erase(end() - 1)最後の要素を削除します(注意:end()最後の要素の次を指します)。
例3:複数の要素を削除(範囲)
指定した範囲内のすべての要素を削除できます。
実例
#include <iostream>
#include <vector>
int main() {
std::vector<int> numbers = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
std::cout << "元: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
// 2番目から5番目の要素を削除(インデックス 1 から 4)
auto first = numbers.begin() + 1;
auto last = numbers.begin() + 5;
numbers.erase(first, last);
std::cout << "位置 [1, 5) を削除後: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
#include <vector>
int main() {
std::vector<int> numbers = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
std::cout << "元: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
// 2番目から5番目の要素を削除(インデックス 1 から 4)
auto first = numbers.begin() + 1;
auto last = numbers.begin() + 5;
numbers.erase(first, last);
std::cout << "位置 [1, 5) を削除後: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
実行結果の予想:
原始: 1 2 3 4 5 6 7 8 9 10 删除位置 [1, 5) 后: 1 6 7 8 9 10
コードの解説:
erase(first, last)からfirst到lastの前までのすべての要素を削除します。- ここではインデックス 1, 2, 3, 4 の要素(2, 3, 4, 5)を削除しました。
例4:すべての奇数を削除
ループと組み合わせて、条件を満たす要素を削除できます。
実例
#include <iostream>
#include <vector>
int main() {
std::vector<int> numbers = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
std::cout << "元: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
// すべての奇数を削除
for(auto it = numbers.begin(); it != numbers.end(); ) {
if(*it % 2 == 1) { // 奇数の場合
it = numbers.erase(it); // erase は次の要素のイテレータを返す
} else {
++it;
}
}
std::cout << "奇数削除後: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
#include <vector>
int main() {
std::vector<int> numbers = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
std::cout << "元: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
// すべての奇数を削除
for(auto it = numbers.begin(); it != numbers.end(); ) {
if(*it % 2 == 1) { // 奇数の場合
it = numbers.erase(it); // erase は次の要素のイテレータを返す
} else {
++it;
}
}
std::cout << "奇数削除後: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
実行結果の予想:
原始: 1 2 3 4 5 6 7 8 9 10 删除奇数后: 2 4 6 8 10
コードの解説:
- ループ内で要素を削除するときは、イテレータを更新することに注意してください。
erase次の要素を指すイテレータを返すため、これが正しい削除方法です。
例5:erase の効率の問題
vector でerase中央の要素を削除するのは効率が低いです。
実例
#include <iostream>
#include <vector>
#include <chrono>
int main() {
const int N = 10000;
// 先頭の要素を削除(効率が低い)
std::vector<int> v1;
for(int i = 0; i < N; ++i) v1.push_back(i);
auto start1 = std::chrono::high_resolution_clock::now();
while(!v1.empty()) {
v1.erase(v1.begin());
}
auto end1 = std::chrono::high_resolution_clock::now();
auto duration1 = std::chrono::duration_cast<std::chrono::microseconds>(end1 - start1);
// 末尾の要素を削除(効率が高い)
std::vector<int> v2;
for(int i = 0; i < N; ++i) v2.push_back(i);
auto start2 = std::chrono::high_resolution_clock::now();
while(!v2.empty()) {
v2.pop_back();
}
auto end2 = std::chrono::high_resolution_clock::now();
auto duration2 = std::chrono::duration_cast<std::chrono::microseconds>(end2 - start2);
std::cout << "先頭から削除した " << N << " 個の要素にかかった時間: " << duration1.count() << " マイクロ秒" << std::endl;
std::cout << "末尾から削除した " << N << " 個の要素にかかった時間: " << duration2.count() << " マイクロ秒" << std::endl;
return 0;
}
#include <vector>
#include <chrono>
int main() {
const int N = 10000;
// 先頭の要素を削除(効率が低い)
std::vector<int> v1;
for(int i = 0; i < N; ++i) v1.push_back(i);
auto start1 = std::chrono::high_resolution_clock::now();
while(!v1.empty()) {
v1.erase(v1.begin());
}
auto end1 = std::chrono::high_resolution_clock::now();
auto duration1 = std::chrono::duration_cast<std::chrono::microseconds>(end1 - start1);
// 末尾の要素を削除(効率が高い)
std::vector<int> v2;
for(int i = 0; i < N; ++i) v2.push_back(i);
auto start2 = std::chrono::high_resolution_clock::now();
while(!v2.empty()) {
v2.pop_back();
}
auto end2 = std::chrono::high_resolution_clock::now();
auto duration2 = std::chrono::duration_cast<std::chrono::microseconds>(end2 - start2);
std::cout << "先頭から削除した " << N << " 個の要素にかかった時間: " << duration1.count() << " マイクロ秒" << std::endl;
std::cout << "末尾から削除した " << N << " 個の要素にかかった時間: " << duration2.count() << " マイクロ秒" << std::endl;
return 0;
}
コードの解説:
- vector の先頭から要素を削除するには、後続のすべての要素を移動する必要があり、効率が非常に低いです。
- 末尾から要素を削除する(
pop_back)は要素を移動する必要がなく、効率が高いです。 - 先頭の要素を頻繁に削除する必要がある場合は、
deque或list。
例6:erase を使用したデータのフィルタリング
eraseデータのフィルタリングに使用できます。
実例
#include <iostream>
#include <vector>
#include <string>
// 簡単な不合格フィルタ
void filterFailing(std::vector<int>& scores) {
for(auto it = scores.begin(); it != scores.end(); ) {
if(*it < 60) {
it = scores.erase(it);
} else {
++it;
}
}
}
int main() {
std::vector<int> scores = {85, 92, 45, 78, 55, 90, 67};
std::cout << "元の成績: ";
for(int s : scores) std::cout << s << " ";
std::cout << std::endl;
filterFailing(scores);
std::cout << "合格成績: ";
for(int s : scores) std::cout << s << " ";
std::cout << std::endl;
return 0;
}
#include <vector>
#include <string>
// 簡単な不合格フィルタ
void filterFailing(std::vector<int>& scores) {
for(auto it = scores.begin(); it != scores.end(); ) {
if(*it < 60) {
it = scores.erase(it);
} else {
++it;
}
}
}
int main() {
std::vector<int> scores = {85, 92, 45, 78, 55, 90, 67};
std::cout << "元の成績: ";
for(int s : scores) std::cout << s << " ";
std::cout << std::endl;
filterFailing(scores);
std::cout << "合格成績: ";
for(int s : scores) std::cout << s << " ";
std::cout << std::endl;
return 0;
}
実行結果の予想:
原始成绩: 85 92 45 78 55 90 67 及格成绩: 85 92 78 90 67
コードの解説:
- を使用すると
erase条件によるフィルタリングを実現できます。 - 不合格(60点未満)の成績を削除します。
その他の拡張
C++ コンテナクラス <vector>