容器set的特性以及使用规则

Set是一种容器，用于存储唯一的元素，不允许重复。它是C++标准库中的一种关联容器。

下面是set的特性和使用规则的详细说明：

唯一性：Set中的元素是唯一的，不允许重复。当尝试插入一个已经存在于set中的元素时，插入操作会被忽略。

自动排序：Set中的元素按照特定的排序规则自动排序。默认情况下，set按照元素的升序进行排序。可以通过自定义比较函数来指定排序规则。

内部实现：Set通常使用红黑树（Red-Black Tree）来实现，这使得插入、删除和查找操作的时间复杂度都是O(log n)，其中n是set中的元素数量。

迭代器支持：Set提供了迭代器（iterator）来遍历集合中的元素。迭代器可以按照升序遍历set中的元素。

插入和删除操作：可以使用insert()函数向set中插入新元素，erase()函数从set中删除特定元素。也可以使用clear()函数清空set中的所有元素。

查找操作：可以使用find()函数在set中查找特定元素。find()函数返回一个指向找到元素的迭代器，如果元素不存在，则返回end()迭代器。

使用规则：在使用set时，需要注意以下几点：

set中的元素必须支持比较操作，因此需要定义元素类型的比较函数或者重载比较运算符。
在插入元素之前，需要确保元素的唯一性，避免插入重复元素。
可以使用count()函数来统计set中某个元素的数量。
可以使用size()函数获取set中元素的数量。
以下是一个使用set的简单示例：

#include <iostream>
#include <set>

int main() {
    std::set<int> mySet;

    // 插入元素
    mySet.insert(3);
    mySet.insert(1);
    mySet.insert(2);
    mySet.insert(2); // 忽略重复元素

    // 遍历输出元素
    for (auto it = mySet.begin(); it != mySet.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    // 查找元素
    auto it = mySet.find(2);
    if (it != mySet.end()) {
        std::cout << "Element found: " << *it << std::endl;
    } else {
        std::cout << "Element not found." << std::endl;
    }

    // 删除元素
    mySet.erase(2);

    // 输出剩余元素数量
    std::cout << "Size: " << mySet.size() << std::endl;

    return 0;
}

输出结果:

1 2 3
Element found: 2
Size: 2

以上就是set的特性和使用规则的详细说明。通过使用set，我们可以方便地存储和操作唯一的元素，并且保持自动排序的特性。