Hash

[devLupin]

• key, value로 이루어진 자료구조

method

• size()
• count(key)
• insert(key, value)
• erase(key)
• find(key)
  • map.find(key) != map.end()
  • find는 못 찾을 시 end()를 반환한다.

[devLupin]

multiset

• 중복을 허용하는 set
• 다른 건 똑같고, 지우는 걸 잘해줘야 함.

unordered_multiset<int> ms;

// 어떤 값이 삽입 되었다고 가정

ms.erase(15)  // 15를 전부 다 지움
ms.erase(ms.find(-10))  // 10이 여러개라면 그 중 하나만 지움