C++ forward_list merge()

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

forward list 是一种序列容器，允许在序列中的任何位置进行常数时间插入和擦除操作。forward list 使用单向链表创建。通过将每个元素与指向序列中下一个元素的链接相关联来维护排序。

forward_list::merge() 函数是什么？

forward_list::merge() 是一个内置的 C++ STL 函数，在头文件中声明。它可以使用 merge() 函数将两个已排序的 forward_lists 合并为一个。换句话说，merge() 函数用于将两个已排序的 forward_lists 合并成一个。

在合并它们之前，我们需要验证这两个列表的顺序。如果没有提供比较器，它将两个列表合并成一个已排序的列表。当我们想要在两个列表之间进行内部评估时，我们必须提供一个比较器。

语法

它具有以下语法：

此函数接受一个或两个参数

list_contain2：它表示将要合并的第二个列表的对象。

比较器：它指定内部比较。它是一个二元谓词，具有两个相同值的输入，这些值在列表容器中指定；如果已确定 list_contain1 元素位于 list_contain2 元素之前，则返回 true。否则，返回 false。

示例

让我们看一个 C++ 程序来演示 forward_list merge() 函数的使用。

输出

The elements of the list are:
11 30 35 40 45 50 67 

示例 2

让我们再看一个 C++ 程序来演示 forward_list merge() 函数的使用。

输出

The elements of the lists are:
21 39 20 24 38 45 11