C++ set遍历与unordered_set比较

在C++中，set和unordered_set都是用来存储唯一元素的容器，但它们之间有一些不同之处。在遍历方面，两者的性能也有所不同。

set的遍历：set是基于红黑树实现的有序容器，插入元素时会自动排序，因此在遍历set时元素是按照升序排列的。遍历set可以使用迭代器或者范围for循环来实现，时间复杂度为O(n)。

std::set<int> s = {1, 2, 3, 4, 5};// 使用迭代器遍历setfor (auto it = s.begin(); it != s.end(); ++it) {    std::cout << *it << " ";}// 使用范围for循环遍历setfor (int val : s) {    std::cout << val << " ";}

unordered_set的遍历：unordered_set是基于哈希表实现的无序容器，插入元素时不会进行排序，因此在遍历unordered_set时元素的顺序是不确定的。遍历unordered_set同样可以使用迭代器或者范围for循环来实现，时间复杂度为O(n)。

std::unordered_set<int> us = {1, 2, 3, 4, 5};// 使用迭代器遍历unordered_setfor (auto it = us.begin(); it != us.end(); ++it) {    std::cout << *it << " ";}// 使用范围for循环遍历unordered_setfor (int val : us) {    std::cout << val << " ";}

总的来说，set在遍历时有序性更好，而unordered_set在查找元素时更快。根据实际需求选择合适的容器来存储和遍历数据。