#1 C++ STL Container

 

STL Container

1. 시퀀스 컨테이너

 - vector, list같은 기본적인 자료구조. 순서가 있는 data에 사용되며, data 양이 적을때 주로 사용

 

2. 연관 컨테이너

 - map, set, unordered_map, unordered_set과 같은 대량의 자료를 저장/검색시 사용 일반 map/set과 unordered 는 말 그대로 순서가 있냐 없냐를 따질때 사용한다. map/set의 경우에는 이진트리나 Red-Black Tree로 sorted 상태로 유지하며, unordered_map/set은 말그대로 순서 없는 상태로 유지한다. hashing기법을 사용해서.

내가 마지막으로 알기로는 unordered_map/set은 STL이 아닌 그냥 라이브러리? 정도였던것 같은데, 그냥 쓴다. 거의 STL

 

 

문제 풀면서 hash map을 오랜만에 써봤는데, 와 너무 오랜만이라서 가물가물하다

큰일났다....