Lang/c++
std::vector로 std::map구현해서 최적화 하기
std::map은 Key와 Value 값을 이용하여 데이터를 저장할 수 있는 자료구조 입니다. 알고리즘 문제를 풀면서 많이 접하며 사용을 해왔었다가 최근에 unordered_map을 주로 사용하게 되었었습니다. map은 red-black tree 구조로 데이터가 저장되는데 이 구조는 데이터를 저장할때마다 키값을 기준으로 정렬을 시키게 됩니다. 정렬이 필요하다면 map을 사용하는 것이 좋지만 그렇지 않다면 불필요한 복잡도가 생기겠죠. 그래서 최적화를 위해 unordered_map을 주로 사용해왔는데, 오늘 아래와 같은 재미있는 글을 보게 되었습니다. https://cpp-optimizations.netlify.app/dont_need_map/ You may not need std::map - CPP Opt..
2022. 11. 8.
