Fonction merge de <list> en C++
mergeest utilisé dans list pourFusionner deux listes chaînées triéesest une opération très efficace propre aux listes chaînées.
mergeest une fonction membre de la classe conteneur, utilisée pour fusionner une autre liste chaînée triée dans la liste chaînée actuelle.
Après la fusion, les éléments des deux listes chaînées sont combinés dans l'ordre, et la liste chaînée actuelle devient triée.
Définitions de mots: mergesignifie « fusionner », c'est-à-dire fusionner deux listes chaînées triées.
Syntaxe de base et paramètres
Format de syntaxe
void merge(list& other); void merge(list& other, Compare comp);
Description des paramètres
- Paramètre:
other- La liste chaînée à fusionner (sera vidée)
Description de la fonction
- Valeur de retour:
void(Aucune valeur de retour). - Effet: Fusionner deux listes chaînées triées,
otherdevient vide.
Exemple
Exemple 1 : Fusionner deux listes chaînées triées
Exemple
#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;
// merge
list1.merge(list2);
std::cout << "Après la fusion, list1 : ";
for(int n : list1) std::cout << n << " ";
std::cout << std::endl;
std::cout << "Après la fusion, taille de 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;
// merge
list1.merge(list2);
std::cout << "Après la fusion, list1 : ";
for(int n : list1) std::cout << n << " ";
std::cout << std::endl;
std::cout << "Après la fusion, taille de list2 : " << list2.size() << std::endl;
return 0;
}
Résultat d'exécution attendu :
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
Exemple 2 : Après la fusion, list2 est vidée.
Exemple
#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 << "Après la fusion : ";
for(int n : a) std::cout << n << " ";
std::cout << std::endl;
std::cout << "b est vide : " << (b.empty() ? Oui : Non) << 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 << "Après la fusion : ";
for(int n : a) std::cout << n << " ";
std::cout << std::endl;
std::cout << "b est vide : " << (b.empty() ? Oui : Non) << std::endl;
return 0;
}
Résultat d'exécution attendu :
After merging: 1 2 3 4 5 6 7 b 是否为空: 是
autres extensions