C++map&set

Posted by 川川的博客 on May 16, 2025

map和set

序列式容器:vector/list/string/deque

关联式容器:map/set/unordered_map/unordered_set

map

image-20250622235136815

image-20250622235209198

image-20250622235248569

map[]的重载

image-20250623220004494

multimap和multiset

  • 与set和map的区别是可以出现重复的元素
  • multimap没有operator[],因为当有多个key时不知道返回哪个value

map底层是AVLTree

练习:

692. 前K个高频单词