std::multiset<Key,Compare,Allocator>::operator=

来自cppreference.com
< cpp‎ | container‎ | multiset

 
 
 
 
multiset& operator=( const multiset& other );
(1)
(2)
multiset& operator=( multiset&& other );
(C++11 起)
(C++17 前)
multiset& operator=( multiset&& other ) noexcept(/* 见下文 */);
(C++17 起)
multiset& operator=( std::initializer_list<value_type> ilist );
(3) (C++11 起)

替换容器内容。

1) 复制赋值运算符。以 other 内容的副本替换内容。

std::allocator_traits<allocator_type>::propagate_on_container_copy_assignment::valuetrue,则用 other 的分配器的副本替换 *this 的分配器。若 *this 的分配器在赋值后将与其旧值比较不相等,则用旧分配器解分配内存,然后在复制元素前用新分配器分配内存。否则,在可行时可能复用 *this 所拥有的内存。任何情况下,原属于 *this 的元素要么被销毁,要么被逐元素复制赋值所替换。

(C++11 起)
2) 移动赋值运算符。用移动语义以 other 的内容替换内容(即从 other 移动 other 中的数据到此容器中)。之后 other 处于合法但未指定的状态。
std::allocator_traits<allocator_type>::propagate_on_container_move_assignment::valuetrue,则用 other 的分配器的副本替换 *this 的分配器。若它为 false*thisother 的分配器比较不相等,则 *this 不能接管 other 所拥有的内存的所有权且必须单独地移动赋值每个元素,并用其自身的分配器按需分配额外内存。任何情况下,原属于 *this 的元素要么被销毁,要么被逐元素移动赋值所替换。
3) 以 initializer_list ilist 所标识者替换内容。

参数

other - 用作数据源的另一容器
ilist - 用作数据源的 initializer_list

返回值

*this

复杂度

1)*thisother 的大小成线性。
2)*this 的大小成线性,除非分配器比较不相等且不传播,该情况下与 *thisother 的大小成线性。
3) 通常为 O(NlogN),其中 Nsize() + ilist.size()。若 ilist 相对于 value_comp() 已排序则为线性。

异常

1-3) 可能会抛出由实现定义的异常。
(C++17 前)
1,3) 可能会抛出由实现定义的异常。
2)
noexcept 说明:  
noexcept(std::allocator_traits<Allocator>::is_always_equal::value
&& std::is_nothrow_move_assignable<Compare>::value)
(C++17 起)

注解

在容器移动赋值(重载 (2))后,除非不兼容的分配器强制逐元素移动赋值,指向 other 的引用及迭代器(除了尾迭代器)保持合法,但将指代现于 *this 中的元素。当前标准由 [container.requirements.general]/12 中的总括陈述作出此保证,而 LWG 问题 2321 正在考虑更严格的保证。

示例

以下代码使用 operator= 从一个 std::multiset 赋值给另一个:

#include <initializer_list>
#include <iostream>
#include <iterator>
#include <set>
 
void print(auto const comment, auto const& container)
{
    auto size = std::size(container);
    std::cout << comment << "{ ";
    for (auto const& element : container)
        std::cout << element << (--size ? ", " : " ");
    std::cout << "}\n";
}
 
int main()
{
    std::multiset<int> x{1, 2, 3}, y, z;
    const auto w = {4, 5, 6, 7};
 
    std::cout << "Initially:\n";
    print("x = ", x);
    print("y = ", y);
    print("z = ", z);
 
    std::cout << "Copy assignment copies data from x to y:\n";
    y = x;
    print("x = ", x);
    print("y = ", y);
 
    std::cout << "Move assignment moves data from x to z, modifying both x and z:\n";
    z = std::move(x);
    print("x = ", x);
    print("z = ", z);
 
    std::cout << "Assignment of initializer_list w to z:\n";
    z = w;
    print("w = ", w);
    print("z = ", z);
}

输出:

Initially:
x = { 1, 2, 3 }
y = { }
z = { }
Copy assignment copies data from x to y:
x = { 1, 2, 3 }
y = { 1, 2, 3 }
Move assignment moves data from x to z, modifying both x and z:
x = { }
z = { 1, 2, 3 }
Assignment of initializer_list w to z:
w = { 4, 5, 6, 7 }
z = { 4, 5, 6, 7 }

参阅

构造 multiset
(公开成员函数)