C ++ STL中的forward_list merge()

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

什么是STL中的Forward_list？

转发列表是序列容器，允许在序列中的任何位置进行恒定时间的插入和擦除操作。转发列表被实现为单链接列表。通过与到序列中下一个元素的链接的每个元素的关联来保持顺序。

什么是forward_list::merge()？

forward_list::merge()是C ++ STL中的内置函数，在头文件中声明。merge()用于将两个已排序的forward_list合并为一个。 

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

语法

flist_container1.merge(flist_container2); //will merge both lists
flist_container1.merge(flist_container2, comparator);

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

参数

• list_container2-这是要合并的第二个列表的对象

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

返回值

此函数不返回任何内容。

示例

/ *在下面的代码中，我们正在创建两个转发列表，并且都对它们进行了排序，任务是使用merge()应该排序的C ++中的函数将它们合并* /

#include <bits/stdc++.h>
using namespace std;
int main() {
   //通过插入排序的值来创建转发列表
   forward_list<int> myForwardList1 = { 1, 3, 5, 7 };
   forward_list<int> myForwardList2 = { 2, 4, 6 };
   //合并两个排序的转发列表
   myForwardList1.merge(myForwardList2);
   cout << "elements after merging" << endl;
   for (auto i = myForwardList1.begin(); i != myForwardList1.end(); ++i)
      cout << *i << " ";
   return 0;
}

输出结果

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

elements after merging
1 2 3 4 5 6 7

带比较器

示例

/ *在下面的代码中，我们将创建两个转发列表，并且都未排序，任务是首先对列表进行排序，然后使用merge()C ++中的函数将它们合并，并且应该对其进行排序。* /

#include <bits/stdc++.h>
using namespace std;
int main (){
   //创建未排序的转发列表
   forward_list<int> myForwardList1 = {3, 2, 9};
   forward_list<int> myForwardList2 = {8, 1, 2};
   //sorting the forward list using sort() function
   myForwardList1.sort();
   myForwardList2.sort();
   myForwardList1.merge(myForwardList2);
   cout << "Elements after merging" << endl;
   for (auto i = myForwardList1.begin(); i != myForwardList1.end(); ++i)
      cout << *i << " ";
   return 0;
}

输出结果

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

Elements after merging
1 2 2 3 8 9