C++ unordered_set插入删除创建

C++中的`unordered_set`是一个无序集合（也称为哈希集合），可以用于存储不重复的元素。下面是一个简单的示例，展示了如何使用`unordered_set`来创建、插入和删除元素：

#include <iostream>
#include <unordered_set>

int main() {
  // 创建一个空的unordered_set
  std::unordered_set<int> mySet;

  // 插入元素
  mySet.insert(1);
  mySet.insert(2);
  mySet.insert(3);

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

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

  return 0;
}

在这个示例中，我们使用`unordered_set`创建了一个空的哈希集合`mySet`，并向其中插入了三个元素。我们使用`erase`函数删除了一个元素，使用迭代器遍历了集合中的所有元素，并输出了它们的值。需要注意的是，由于`unordered_set`是无序的，因此遍历时输出的元素顺序可能是随机的。

值得注意的是，`unordered_set`的插入和删除操作的时间复杂度都是常数级别的，因此它非常适合用于需要频繁插入删除元素的场景。

相关问题

c++ unordered_set

unordered_set是C++ STL中的一个容器，用于存储一组不重复的元素，其内部实现是基于哈希表的。unordered_set中的元素是无序的，但是可以通过哈希函数快速查找元素。

unordered_set的用法和其他STL容器类似，可以使用insert()函数向其中插入元素，使用erase()函数删除元素，使用find()函数查找元素等。另外，unordered_set还提供了一些其他的成员函数，如size()、empty()、clear()等。

unordered_set的定义方式如下：

#include <unordered_set>
using namespace std;

unordered_set<int> mySet; //定义一个存储int类型元素的unordered_set

在使用unordered_set时，需要注意以下几点：

1. unordered_set中的元素必须是可哈希的，即需要定义哈希函数和相等比较函数。
2. unordered_set中的元素是无序的，不能通过下标访问元素。
3. unordered_set中的元素不允许重复，如果插入重复元素会被忽略。

下面是一个使用unordered_set的例子：

#include <iostream>
#include <unordered_set>
using namespace std;

int main()
{
    unordered_set<int> mySet;
    mySet.insert(1);
    mySet.insert(2);
    mySet.insert(3);
    mySet.insert(2); //插入重复元素，会被忽略

    cout << "mySet size: " << mySet.size() << endl; //输出元素个数

    if (mySet.find(2) != mySet.end()) //查找元素2
        cout << "2 is in mySet" << endl;
    else
        cout << "2 is not in mySet" << endl;

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

    for (auto it = mySet.begin(); it != mySet.end(); ++it) //遍历元素
        cout << *it << " ";
    cout << endl;

    mySet.clear(); //清空元素

    cout << "mySet size: " << mySet.size() << endl; //输出元素个数

    return ;
}

C++ unordered_set

unordered_set是C++ STL中的一个容器，用于存储一组不重复的元素，其内部实现是基于哈希表的。unordered_set中的元素是无序的，但是可以通过哈希函数快速查找元素。

unordered_set的用法和其他STL容器类似，可以使用insert()函数向其中插入元素，使用erase()函数删除元素，使用find()函数查找元素等。另外，unordered_set还提供了一些其他的成员函数，如size()、empty()、clear()等。

unordered_set的定义方式如下：

#include <unordered_set>
using namespace std;

unordered_set<int> mySet; //定义一个存储int类型元素的unordered_set

在使用unordered_set时，需要注意以下几点：

1. unordered_set中的元素必须是可哈希的，即需要定义哈希函数和相等比较函数。
2. unordered_set中的元素是无序的，不能通过下标访问元素。
3. unordered_set中的元素不允许重复，如果插入重复元素会被忽略。

下面是一个使用unordered_set的例子：

#include <iostream>
#include <unordered_set>
using namespace std;

int main()
{
    unordered_set<int> mySet;
    mySet.insert(1);
    mySet.insert(2);
    mySet.insert(3);
    mySet.insert(2); //插入重复元素，会被忽略

    cout << "mySet size: " << mySet.size() << endl; //输出元素个数

    if (mySet.find(2) != mySet.end()) //查找元素2
        cout << "2 is in mySet" << endl;
    else
        cout << "2 is not in mySet" << endl;

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

    for (auto it = mySet.begin(); it != mySet.end(); ++it) //遍历元素
        cout << *it << " ";
    cout << endl;

    mySet.clear(); //清空元素

    cout << "mySet size: " << mySet.size() << endl; //输出元素个数

    return ;
}