C++ set遍历与unordered_set比较

c++

小樊

182

2024-07-09 00:46:29

栏目: 编程语言

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

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 << " ";
}

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在查找元素时更快。根据实际需求选择合适的容器来存储和遍历数据。

C++ set遍历与unordered_set比较

最新问答

相关标签