如何在C++中迭代一个无序的集合

How does one iterate through an unordered set in C++?

本文关键字：一个 无序 集合 C++ 迭代      更新时间：2023-10-16

假设我有一个无序集

unordered_set<int> my_set;
myset.insert(1);
myset.insert(2);
myset.insert(3);

我该如何迭代？我不需要按任何顺序迭代——只要我到达每个元素一次即可。我试过

for (int i = 0; i < my_set.size(); i++)
     cout << my_set[i];

但无济于事。

您可以使用基于循环的新范围：

std::unordered_set<T> mySet;
for (const auto& elem: mySet) {
    /* ... process elem ... */
}

或者，您可以使用更传统的基于迭代器的循环：

std::unordered_set<T> mySet;
for (auto itr = mySet.begin(); itr != mySet.end(); ++itr) {
    /* ... process *itr ... */
}

或者，如果您没有auto支持，可能是因为您的编译器上没有C++11支持：

std::unordered_set<T> mySet;
for (std::unordered_set<T>::iterator itr = mySet.begin(); itr != mySet.end(); ++itr) {
    /* ... process *itr ... */
}

就像任何其他集合一样：

for (auto i = my_set.begin(); i != my_set.end(); ++i) {
    std::cout << (*i) << std::endl;
}

或者使用begin和end函数的重载的一种更通用的方式（您可以为自己的类型编写重载；它们也适用于普通数组）：

for (auto i = begin(my_set); i != end(my_set); ++i) { 
    ...
}

到目前为止从未使用过它们，但我想您可以像使用std::set:一样使用迭代器

for(unordered_set<int>::iterator a = my_set.begin(); a != my_set.end(); ++a) {
    int some_int = *a;
}
相关文章：