C ++ STL中的list merge()函数

Z时代
2024-01-10
分类：综合

在本文中，我们将讨论C ++中list::merge()函数的工作原理，语法和示例。

什么是STL中的列表？

列表是一种数据结构，允许按时间顺序在任意位置进行插入和删除。列表被实现为双向链接列表。列表允许非连续的内存分配。与数组，向量和双端队列相比，列表在容器中的任何位置执行元素的插入提取和移动效果更好。在列表中，对元素的直接访问很慢，并且列表类似于forward_list，但是转发列表对象是单个链接列表，并且只能迭代转发。

什么是list::merge()？

list::merge()是C ++ STL中的内置函数，在<list>头文件中声明。merge()用于将两个列表合并为一个。我们可以简单地合并两个列表，或者如果我们想要额外的比较，我们也可以添加一个比较器。

在合并两个列表之前，我们必须确保列表按排序顺序。如果没有传递比较器，则它将两个列表合并为一个排序的列表。当我们还希望在两个列表之间进行内部比较时，必须添加比较器。

语法

list_container1.merge(list_container2); //will merge both lists in list_container1
list_container1.merge(list_container2, comparator);

此函数可以接受一个或两个参数-

参数

list_container2-这是要合并的第二个列表的对象
比较器-定义内部比较。这是一个二进制谓词，其中包含两个与列表容器中定义的值相同的输入，如果list_container1元素被认为位于list_container2之前，则返回true，否则它将为false。

返回值

此函数不返回任何内容。

没有比较器

示例

在下面的代码中，我们将创建两个排序列表，并且任务是合并列表，并且还应对结果输出进行排序。

#include <bits/stdc++.h>
using namespace std;
int main(){
   //创建排序列表
   list<int> myList_1 = {2, 4, 6, 8 };
   list<int> myList_2 = {1, 3, 5, 7 };
   //using merge() function to merge the lists
   myList_2.merge(myList_1);
   cout <<"Lists after merging : ";
   for(auto i = myList_2.begin(); i != myList_2.end(); ++i)
      cout << *i << " ";
   return 0;
}

示例

如果我们运行上面的代码，它将生成以下输出

Lists after merging : 1 2 3 4 5 6 7 8

带比较器

示例

在下面的代码中，我们必须合并两个列表，然后将生成的列表排序为最终输出。

#include <bits/stdc++.h>
using namespace std;
bool compare(int myList_1, int myList_2){
   return ( int(myList_1)<int(myList_2) );
}
int main(){
   //创建一个列表
   list<int> myList_1 = {2, 4, 1 };
   list<int> myList_2 = {7, 6, 5 };
   myList_1.sort();
   myList_2.sort();
   //using merge() function to merge the lists
   myList_1.merge(myList_2);
   myList_2.push_back (3);
   myList_1.merge(myList_2,compare);
   cout<<"List Elements are : ";
   for(auto i = myList_1.begin(); i!=myList_1.end(); ++i)
      cout<< ' ' << *i;
   return 0;
}

输出结果