C++ set遍历与unordered_set比较

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

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

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

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

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

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