K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
关联容器是C++标准库中提供的按特定键快速检索元素的容器类别,常见包含std::map、std::set、std::unordered_map、std::unordered_set等类型。
std::map的元素是按键值升序排列的,查找指定key的时间复杂度为O(log n)
std::unordered_map可以直接使用自定义结构体作为key,不需要额外做任何处理
对std::map执行[]操作时,如果key不存在,不会插入新元素,只会返回默认构造的value
std::set中可以存储多个键值相等的元素