给定两个std::sets,可以简单地同时迭代两个集合并比较元素,从而产生线性复杂性.这不适用于std::unordered_sets,因为元素可以按任何顺序存储.因此,如何昂贵的是a == b对std::unordered_set？
std::set
std::unordered_set
a == b
c++ complexity-theory equality set unordered-set
c++ ×1
complexity-theory ×1
equality ×1
set ×1
unordered-set ×1