unordered_set中枚举两个不同元素

`unordered_set`是C++标准库中的一个容器，它提供了无序集合的功能，可以存储唯一元素，并且以常数时间复杂度进行元素的查找、插入和删除操作。`unordered_set`是基于哈希表实现的，因此它并不支持直接的元素顺序遍历，也就没有所谓的“枚举”操作。

由于`unordered_set`中的元素是无序的，且容器本身不维护元素的插入顺序，所以你不能按照元素的插入顺序或者按照元素大小顺序来枚举元素。不过，你可以遍历`unordered_set`中的所有元素，但这个遍历是无序的，每次运行程序时遍历的结果可能都不同。

如果你需要对元素进行有序遍历，可以考虑使用`std::set`或`std::map`容器，它们会根据元素的键值自动排序。

示例代码（遍历`unordered_set`）：

#include <iostream>
#include <unordered_set>
#include <iterator>

int main() {
    std::unordered_set<int> mySet = {1, 2, 3, 4, 5};
    
    // 使用迭代器遍历unordered_set
    for(auto it = mySet.begin(); it != mySet.end(); ++it) {
        std::cout << *it << ' ';
    }
    
    return 0;
}

相关问题

给定两个整型数组，本题要求找出不是两者共有的元素。

解法1：暴力枚举
对于第一个数组中的每个元素，都在第二个数组中查找是否存在相同的元素。时间复杂度为O(n^2)。

解法2：哈希表
使用哈希表存储第一个数组中的所有元素，然后遍历第二个数组，查找在哈希表中是否存在相同的元素。时间复杂度为O(n)，但需要额外的空间来存储哈希表。

解法3：排序+双指针
对两个数组进行排序，然后使用双指针分别指向两个数组的开头，比较两个指针指向的元素大小。若相等，则两个指针同时向后移动；若第一个数组中的元素小，则第一个指针向后移动；否则第二个指针向后移动。时间复杂度为O(nlogn)，不需要额外的空间。

代码实现：

解法1：

int findDifferent(int a[], int b[], int n, int m) {
for (int i = 0; i < n; i++) {
bool found = false;
for (int j = 0; j < m; j++) {
if (a[i] == b[j]) {
found = true;
break;
}
}
if (!found) {
return a[i];
}
}
return -1; // 未找到
}

解法2：

int findDifferent(int a[], int b[], int n, int m) {
unordered_set<int> s;
for (int i = 0; i < n; i++) {
s.insert(a[i]);
}
for (int i = 0; i < m; i++) {
if (s.find(b[i]) == s.end()) {
return b[i];
}
}
return -1; // 未找到
}

解法3：

int findDifferent(int a[], int b[], int n, int m) {
sort(a, a + n);
sort(b, b + m);
int i = 0, j = 0;
while (i < n && j < m) {
if (a[i] == b[j]) {
i++;
j++;
} else if (a[i] < b[j]) {
return a[i];
} else {
return b[j];
}
}
return i == n ? b[j] : a[i];
}

给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1

算法1：

使用暴力方法，依次枚举所有可能的数对，如果差的绝对值为1，则计数器加一。

时间复杂度：O(n^2)

空间复杂度：O(1)

算法2：

将给定的n个整数存储在一个set（或者unordered_set）中，然后依次遍历其中的每个元素，判断元素加1或减1是否也在set中。如果是，则计数器加一。

时间复杂度：O(n)

空间复杂度：O(n)

算法3：

先对给定的n个整数进行排序，然后使用“双指针”算法。两个指针分别指向相邻的两个数，计数器初始化为0。

如果这两个数的差正好为1，则计数器加一，同时两个指针分别向后移动一位。

如果这两个数的差小于1，则右指针向后移动一位。

如果这两个数的差大于1，则左指针向后移动一位。

一直重复上述过程，直到左指针到达数组的末尾。

时间复杂度：O(nlogn)（排序的时间复杂度）+ O(n)（双指针扫描数组的时间复杂度）= O(nlogn)

空间复杂度：O(1)