std::forward_list<T,Allocator>::merge
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 的元素之前,并且 *this 和 other 中等效元素的顺序不会改变。
没有迭代器或引用失效。指向从 *this 移动的元素的指针和引用,以及引用这些元素的迭代器,将引用 *this 的相同元素,而不是 other。
如果 *this 或 other 未按相应的比较器排序,或者 get_allocator() != other.get_allocator(),则行为未定义。
内容 |
[编辑] 参数
other | - | 要合并的另一个容器 |
comp | - | 比较函数对象(即满足 Compare 要求的对象),如果第一个参数小于(即在排序中位于之前)第二个参数,则返回 true。 比较函数的签名应等效于以下签名 bool cmp(const Type1& a, const Type2& b); 虽然签名不需要有 const&,但函数必须不修改传递给它的对象,并且必须能够接受类型(可能是 const) |
类型要求 | ||
-Compare 必须满足 Compare 的要求。 |
[编辑] 返回值
(无)
[编辑] 异常
如果由于任何原因抛出异常,这些函数将不会产生任何影响(强异常安全保证)。除非异常来自比较。
[编辑] 复杂度
如果 other 指向与 *this 相同的对象,则不会执行任何比较。
否则,给定 N 作为 std::distance(begin(), end()) 以及 R 作为 std::distance(other.begin(), other.end())
[编辑] 示例
#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 | 当 *this 和 other 指向 同一个对象时,效果未指定 对于指针元素,operator< 可能出现错误行为 |
指定为无操作 实现定义的 使用严格的总排序 |
[编辑] 另请参见
从另一个 forward_list 中移动元素(公有成员函数) | |
合并两个排序范围 (函数模板) | |
在原位合并两个有序范围 (函数模板) | |
(C++20) |
合并两个排序范围 (niebloid) |
(C++20) |
在原位合并两个有序范围 (niebloid) |