命名空间
变体
操作

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(/* see below */);
(自 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*this 的分配器将被 other 的副本替换。如果赋值后 *this 的分配器与其旧值不匹配,则使用旧分配器释放内存,然后使用新分配器分配内存,然后再复制元素。否则,*this 所拥有的内存可能会在可能的情况下被重用。无论哪种情况,最初属于 *this 的元素可能会被销毁或被逐元素复制赋值替换。

(自 C++11 起)
2) 移动赋值运算符。使用移动语义将 other 的内容替换为该内容(即,other 中的数据从 other 移动到此容器)。other 之后处于有效但未指定的狀態。
如果 std::allocator_traits<allocator_type>::propagate_on_container_move_assignment::valuetrue,则 *this 的分配器将被 other 的分配器的副本替换。如果为 false 并且 *thisother 的分配器不匹配,则 *this 无法获取 other 所拥有的内存,并且必须分别移动赋值每个元素,并在需要时使用其自身的分配器分配额外的内存。无论哪种情况,最初属于 *this 的所有元素都将被销毁或被逐元素移动赋值替换。
3) 将内容替换为初始化列表 ilist 所标识的内容。

内容

[edit] 参数

other - 另一个用作数据源的容器
ilist - 用作数据源的初始化列表

[edit] 返回值

*this

[edit] 复杂度

1) *thisother 的大小的线性。
2) *this 的大小的线性,除非分配器不匹配且不传播,在这种情况下,*thisother 的大小的线性。
3) O(NlogN) 通常,其中 Nsize() + ilist.size()。如果 ilist 相对于 value_comp() 排序,则为线性。

[edit] 异常

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 起)

[edit] 注释

在容器移动赋值(重载 (2))之后,除非不兼容的分配器强制进行逐元素移动赋值,否则对 other 的引用、指针和迭代器(除结束迭代器外)保持有效,但指向现在位于 *this 中的元素。当前标准通过 [container.reqmts]/67 中的笼统陈述来保证这一点,并且正在通过 LWG 问题 2321 考虑更直接的保证。

[edit] 示例

以下代码使用 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
(公共成员函数) [编辑]