C++ <list> merge 関数
mergelist内で使用される2つのソート済み連結リストをマージする関数で、連結リスト特有の効率的な操作です。
mergeコンテナクラスのメンバ関数で、別のソート済み連結リストを現在の連結リストにマージするために使用されます。
マージ後、2つの連結リストの要素は順序どおりにマージされ、現在の連結リストはソートされた状態になります。
単語の意味: merge「マージ」を意味し、つまり2つのソート済み連結リストをマージすることです。
基本構文とパラメータ
構文形式
void merge(list& other); void merge(list& other, Compare comp);
パラメータの説明
- パラメータ:
other- マージする連結リスト(空になります)
関数の説明
- 戻り値:
void(戻り値なし)。 - 効果:2つのソート済み連結リストをマージし、
other空になります。
例
例1:2つのソート済み連結リストをマージ
例
#include <iostream>
#include <list>
int main() {
std::list<int> list1 = {1, 3, 5, 7, 9};
std::list<int> list2 = {2, 4, 6, 8, 10};
std::cout << "list1: ";
for(int n : list1) std::cout << n << " ";
std::cout << std::endl;
std::cout << "list2: ";
for(int n : list2) std::cout << n << " ";
std::cout << std::endl;
// マージ
list1.merge(list2);
std::cout << "マージ後 list1: ";
for(int n : list1) std::cout << n << " ";
std::cout << std::endl;
std::cout << "マージ後 list2 サイズ: " << list2.size() << std::endl;
return 0;
}
#include <list>
int main() {
std::list<int> list1 = {1, 3, 5, 7, 9};
std::list<int> list2 = {2, 4, 6, 8, 10};
std::cout << "list1: ";
for(int n : list1) std::cout << n << " ";
std::cout << std::endl;
std::cout << "list2: ";
for(int n : list2) std::cout << n << " ";
std::cout << std::endl;
// マージ
list1.merge(list2);
std::cout << "マージ後 list1: ";
for(int n : list1) std::cout << n << " ";
std::cout << std::endl;
std::cout << "マージ後 list2 サイズ: " << list2.size() << std::endl;
return 0;
}
実行結果の予想:
list1: 1 3 5 7 9 list2: 2 4 6 8 10 合并后 list1: 1 2 3 4 5 6 7 8 9 10 合并后 list2 大小: 0
例2:マージ後、list2は空になる
例
#include <iostream>
#include <list>
int main() {
std::list<int> a = {1, 5, 6};
std::list<int> b = {2, 3, 4, 7};
a.merge(b);
std::cout << "マージ後: ";
for(int n : a) std::cout << n << " ";
std::cout << std::endl;
std::cout << "b が空か: " << (b.empty() ? "はい" : "いいえ") << std::endl;
return 0;
}
#include <list>
int main() {
std::list<int> a = {1, 5, 6};
std::list<int> b = {2, 3, 4, 7};
a.merge(b);
std::cout << "マージ後: ";
for(int n : a) std::cout << n << " ";
std::cout << std::endl;
std::cout << "b が空か: " << (b.empty() ? "はい" : "いいえ") << std::endl;
return 0;
}
実行結果の予想:
マージ後: 1 2 3 4 5 6 7 b 是否为空: 是
その他の拡張
C++ コンテナクラス <list>