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

 

C++

编译器支持

独立和宿主

语言

标准库

标准库头文件

具名要求

特性测试宏 (C++20)

语言支持库

概念库 (C++20)

诊断库

内存管理库

元编程库 (C++11)

通用工具库

容器库

迭代器库

范围库 (C++20)

算法库

字符串库

文本处理库

数值库

日期和时间库

输入/输出库

文件系统库 (C++17)

并发支持库 (C++11)

执行控制库 (C++26)

技术规范

符号索引

外部库

 

容器库

序列

array (C++11)

vector

vector<bool>

inplace_vector (C++26)

hive (C++26)

deque

forward_list (C++11)

list

关联

set

multiset

map

multimap

无序关联

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

适配器

stack

queue

priority_queue

flat_set (C++23)

flat_multiset (C++23)

flat_map (C++23)

flat_multimap (C++23)

视图

span (C++20)

mdspan (C++23)

表格

迭代器失效

成员函数表

非成员函数表

 

std::set

成员函数

set::set set::~set            set::operator= set::get_allocator

迭代器 set::beginset::cbegin (C++11) set::endset::cend (C++11) set::rbeginset::crbegin (C++11)   set::rendset::crend (C++11) 容量 set::size set::max_size set::empty 观察器 set::key_comp set::value_comp 修改器 set::clear set::erase set::swap set::extract (C++17) set::merge (C++17) set::insert set::insert_range (C++23) set::emplace (C++11) set::emplace_hint (C++11) 查找 set::count set::find set::contains (C++20)    set::equal_range set::lower_bound set::upper_bound

非成员函数

operator==operator<=> (C++20) std::swap(std::set) erase_if(std::set) (C++20)   operator!=operator<operator>operator<=operator>= (直到 C++20)(直到 C++20)(直到 C++20)(直到 C++20)(直到 C++20)

推导指引(C++17)

 

set& operator=( const set& other );	(1)
	(2)
set& operator=( set&& other );			(自 C++11 起) (直至 C++17)
set& operator=( set&& other ) noexcept(/* 见下方 */);			(自 C++17 起)
set& operator=( std::initializer_list<value_type> ilist );		(3)	(自 C++11 起)

替换容器的内容。

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

如果 std::allocator_traits<allocator_type>::propagate_on_container_copy_assignment::value 为 true，则 *this 的分配器会被 other 的副本替换。如果赋值后 *this 的分配器与其旧值比较不相等，则旧分配器用于释放内存，然后新分配器用于在复制元素之前分配内存。 否则，*this 拥有的内存可能会在可能的情况下重复使用。 在任何情况下，最初属于 *this 的元素可能会被销毁或被逐元素复制赋值替换。

(自 C++11 起)

2) 移动赋值运算符。使用移动语义将内容替换为 other 的内容（即，other 中的数据从 other 移动到此容器中）。 之后 other 处于有效但不指定的状态。

如果 std::allocator_traits<allocator_type>::propagate_on_container_move_assignment::value 为 true，则 *this 的分配器会被 other 的分配器的副本替换。 如果为 false 并且 *this 和 other 的分配器比较不相等，则 *this 无法取得 other 拥有的内存的所有权，并且必须分别移动赋值每个元素，根据需要使用自己的分配器分配额外的内存。 在任何情况下，最初属于 *this 的所有元素要么被销毁，要么被逐元素移动赋值替换。

3) 将内容替换为由初始化列表 ilist 标识的内容。

参数

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

返回值

*this

复杂度

1) 与 *this 和 other 的大小呈线性关系。

2) 与 *this 的大小呈线性关系，除非分配器比较不相等且不传播，在这种情况下，与 *this 和 other 的大小呈线性关系。

3) 通常为 O(NlogN)，其中 N 是 size() + 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.reqmts]/67 中的一揽子声明做出此保证，并且正在通过 LWG issue 2321 考虑更直接的保证。

示例

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

运行此代码

#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::set<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 }

参见

(构造函数)

构造 set (公共成员函数)