C++官网参考链接:https://cplusplus.com/reference/map/multimap/operator=/
公有成员函数
<map>
std::multimap::operator=
C++98
copy (1)
multimap& operator= (const multimap& x);
C++11
copy (1)
multimap& operator= (const multimap& x);
move (2)
multimap& operator= (multimap&& x);
initializer list (3)
multimap& operator= (initializer_list<value_type> il);
复制容器内容
将新内容分配给容器,替换其当前内容。
C++98
将x中的所有元素复制到容器中,并相应地改变其size。
容器保留其当前allocator(current allocator),用于在需要时分配额外的存储空间。
C++11
复制赋值(1)将x中的所有元素复制到容器中(x保留其内容)。
移动赋值(2)将x的元素移动到容器中(x仍然处于未指定但有效的状态)。
初始化列表赋值(3)将il的元素复制到容器中。
新的容器的size与调用之前的x(或il)的size相同。
容器会保留它当前的allocator(current allocator),除非allocator traits表明x的allocator应该传播(propagate)。这个allocator(通过其traits)在存储需求发生变化时用于allocate或deallocate内存,并在需要时用于construct或destroy元素。
调用之前存储在容器中的元素要么被赋值,要么被销毁。
形参
x
一个相同类型的multimap对象(即具有相同的模板参数key、T、Compare和Alloc)。
il
initializer_list对象。编译器将自动从初始化列表声明器构建此类对象。
成员类型value_type是容器中元素的类型,在multimap中定义为pair<const key_type, mapped_type>的别名(请参阅multimap成员类型(multimap member types))。
返回值
*this。
用例
// assignment operator with multimaps
#include <iostream>
#include <map>
int main ()
{
std::multimap<char,int> foo,bar;
foo.insert(std::make_pair('x',32));
foo.insert(std::make_pair('y',64));
foo.insert(std::make_pair('y',96));
foo.insert(std::make_pair('z',128));
bar = foo; // bar now contains 4 ints
foo.clear(); // and first is now empty
std::cout << "Size of foo: " << foo.size() << '\n';
std::cout << "Size of bar: " << bar.size() << '\n';
return 0;
}
输出:
复杂度
对于复制赋值(1):大小为线性(销毁、复制)。
对于移动赋值(2):为当前容器的size的线性(销毁)*。
对于初始化列表赋值(3):最大大小为对数(销毁,移动赋值)——如果il已经排序,则为线性。
*如果allocators不进行传播(propagate.),则会增加赋值的复杂性。
iterator的有效性
所有与该容器相关的iterators、references和pointers都将失效。
在移动赋值中,指向x中的元素的iterators、pointers和references也会失效。
数据竞争
所有复制的元素都会被访问。
移动赋值(2)修改x。
容器及其所有元素都被修改。
异常安全
基本保证:如果抛出异常,容器处于有效状态。
如果元素构造的适当实参不支持allocator_traits::construct,或者value_type不是复制可赋值(copy assignable )(或对于(2)不是移动可赋值(move assignable )),则会导致未定义的行为。