命名空间
变体
操作

std::forward_list<T,Allocator>::merge

来自 cppreference.com
< cpp‎ | 容器‎ | 前向列表
 
 
 
 
void merge( forward_list& other );
(1) (自 C++11)
void merge( forward_list&& other );
(2) (自 C++11)
template< class Compare >
void merge( forward_list& other, Compare comp );
(3) (自 C++11)
template< class Compare >
void merge( forward_list&& other, Compare comp );
(4) (自 C++11)

如果 other 指向与 *this 相同的对象,则该函数什么也不做。

否则,将 other 合并到 *this 中。两个列表都应该排序。没有元素被复制,合并后容器 other 将变为空。此操作是稳定的:对于两个列表中的等效元素,来自 *this 的元素始终位于来自 other 的元素之前,并且 *thisother 中等效元素的顺序不会改变。

没有迭代器或引用失效。指向从 *this 移动的元素的指针和引用,以及引用这些元素的迭代器,将引用 *this 的相同元素,而不是 other

1,2) 元素使用 std::less<T>()(直到 C++14)std::less<>()(自 C++14) 进行比较。
3,4) 元素使用 comp 进行比较。

如果 *thisother 未按相应的比较器排序,或者 get_allocator() != other.get_allocator(),则行为未定义。

内容

[编辑] 参数

other - 要合并的另一个容器
comp - 比较函数对象(即满足 Compare 要求的对象),如果第一个参数小于(即在排序中位于之前)第二个参数,则返回 ​true

比较函数的签名应等效于以下签名

bool cmp(const Type1& a, const Type2& b);

虽然签名不需要有 const&,但函数必须不修改传递给它的对象,并且必须能够接受类型(可能是 const)Type1Type2 的所有值,无论其 值类别 是什么(因此,Type1& 不允许Type1 也不允许,除非对于 Type1,移动等效于复制(自 C++11))。
类型 Type1Type2 必须能够使类型 forward_list<T, Allocator>::const_iterator 的对象可以解引用,然后隐式转换为两者。​

类型要求
-
Compare 必须满足 Compare 的要求。

[编辑] 返回值

(无)

[编辑] 异常

如果由于任何原因抛出异常,这些函数将不会产生任何影响(强异常安全保证)。除非异常来自比较。

[编辑] 复杂度

如果 other 指向与 *this 相同的对象,则不会执行任何比较。

否则,给定 N 作为 std::distance(begin(), end()) 以及 R 作为 std::distance(other.begin(), other.end())

1,2) 使用 operator< 最多执行 N+R-1 次比较。
3,4) 使用比较函数 comp 最多执行 N+R-1 次应用。

[编辑] 示例

#include <iostream>
#include <forward_list>
 
std::ostream& operator<<(std::ostream& ostr, const std::forward_list<int>& list)
{
    for (const int i : list)
        ostr << ' ' << i;
    return ostr;
}
 
int main()
{
    std::forward_list<int> list1 = {5, 9, 1, 3, 3};
    std::forward_list<int> list2 = {8, 7, 2, 3, 4, 4};
 
    list1.sort();
    list2.sort();
    std::cout << "list1: " << list1 << '\n';
    std::cout << "list2: " << list2 << '\n';
 
    list1.merge(list2);
    std::cout << "merged:" << list1 << '\n';
}

输出

list1:  1 3 3 5 9
list2:  2 3 4 4 7 8
merged: 1 2 3 3 3 4 4 5 7 8 9

[编辑] 缺陷报告

以下行为变更缺陷报告被追溯应用于以前发布的 C++ 标准。

DR 应用于 已发布的行为 正确行为
LWG 2045 C++11 如果
get_allocator() != other.get_allocator()
则无法保证 O(1) 节点移动
在这种情况下,行为是未定义的
LWG 3088 C++11 *thisother 指向
同一个对象时,效果未指定
对于指针元素,operator< 可能出现错误行为
指定为无操作
实现定义的
使用严格的总排序

[编辑] 另请参见

从另一个 forward_list 中移动元素
(公有成员函数) [编辑]
合并两个排序范围
(函数模板) [编辑]
在原位合并两个有序范围
(函数模板) [编辑]
合并两个排序范围
(niebloid)[编辑]
在原位合并两个有序范围
(niebloid)[编辑]