View source for Template:cpp/container/operator=

===Complexity===
@1@ Linear in the size of {{c|*this}} and {{c|other}}.
@2@ Linear in the size of {{c|*this}} unless the allocators do not compare equal and do not propagate, in which case linear in the size of {{c|*this}} and {{c|other}}.
{{#switch:{{#var:cont}}|map|set|multimap|multiset=@3@{{math|O(NlogN)}} in general, where {{math|N}} is {{c|size() + ilist.size()}}. Linear if {{c|ilist}} is sorted with respect to {{lc|value_comp()}}.|#default=@3@ Linear in the size of {{c|*this}} and {{c|ilist}}.}}