C++ STL中的unordered_set operator=

‘=’是C++ STL中的一个运算符，用于将一个unordered_set复制（或移动）到另一个unordered_set，unordered_set::operator=是相应的运算符函数。此函数有三个版本。

• 第一个版本将一个unordered_set的引用作为参数，并将其复制到一个unordered_set中。
• 第二个版本执行移动赋值，即将一个unordered_set的内容移动到另一个unordered_set中。
• 第三个版本将初始化列表的内容赋给unordered_set。

语法：

uset.operator= ( unordered_set& us )
uset.operator= ( unordered_set&& us )
uset.operator= ( initializer list )

参数：

• 第一个版本使用unordered_set的引用作为参数。
• 第二个版本使用一个unordered_set的r-value引用作为参数。
• 第三个版本使用初始化列表作为参数。

返回值： 所有版本均返回this指针的值(*this)。下面的程序演示了 unordered_set::operator= 在C++中的用法。 程序：

// C++ code to illustrate the method
// unordered_set::operator=()
#include <iostream>
#include <unordered_set>
using namespace std;
 
// merge function
template <class T>
T merge(T a, T b)
{
    T t(a);
    t.insert(b.begin(), b.end());
    return t;
}
 
int main()
{
    unordered_set<int> sample1, sample2, sample3;
     
    // List initialization
    sample1 = { 7, 8, 9 };
    sample2 = { 9, 10, 11, 12 };
     
    // Merge both lists
    sample3 = merge(sample1, sample2);
     
    // copy assignment
    sample1 = sample3;
 
    // Print the unordered_set list
    for (auto it = sample1.begin(); it != sample1.end(); ++it)
        cout << *it << " ";
    cout << endl;
 
    for (auto it = sample2.begin(); it != sample2.end(); ++it)
        cout << *it << " ";
    cout << endl;
 
    for (auto it = sample3.begin(); it != sample3.end(); ++it)
        cout << *it << " ";
    cout << endl;
}

输出：

10 11 12 7 8 9 
12 11 10 9 
10 11 12 7 8 9

时间复杂度： O(n)

辅助空间复杂度： O(n)