unordered_set功能与set一致,区别

  1. set基于红黑树,复杂度是对数级的,虽然慢,但元素是有序的
  2. unordered_set是基于哈希表,插入、查找、删除等操作几乎都是常数级别,比set快,但元素之间没有逻辑关系,是无序的