C++ STL中的unordered_set clear()函数

介绍

在C++的标准模板库（STL）中，unordered_set是一个实现了无序集合的容器，其中的元素以无特定顺序存储。unordered_set提供了一系列函数来操作和管理集合中的元素，其中包括clear()函数。

clear()函数用于从unordered_set中移除所有的元素，使集合变为空集。

语法

unordered_set的clear()函数没有参数，使用起来非常简单：

void clear();

返回值

clear()函数没有返回值。

示例

下面是一个示例程序，演示了clear()函数的用法：

#include <iostream>
#include <unordered_set>

int main() {
    std::unordered_set<int> mySet = {1, 2, 3, 4, 5};

    std::cout << "Set before clear: " << std::endl;
    for (const auto& num : mySet) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    mySet.clear();

    std::cout << "Set after clear: " << std::endl;
    for (const auto& num : mySet) {
        std::cout << num << " ";
    }
    std::cout << std::endl;
    
    return 0;
}

运行上述程序，输出如下：

Set before clear:
5 4 3 2 1
Set after clear:

注意事项

• clear()函数会从unordered_set中移除所有的元素，使得集合变为空。但并不会释放容器的内存空间，之后可以继续向集合中添加元素。

• 使用clear()函数时要小心，因为它会清空unordered_set中的所有元素。确保在调用clear()函数前已经处理了所有需要的数据，避免不必要的数据丢失。

• unordered_set是无序集合，元素的顺序不被保证。因此，在unordered_set上迭代元素的顺序可能与元素插入的顺序不同。

• clear()函数的时间复杂度为O(n)，其中n是unordered_set中元素的数量。

结论

clear()函数是unordered_set中用于清空集合的函数，可以方便地移除所有元素。对于需要清空unordered_set的情况，使用clear()函数是一种简单有效的方法。