STL1 Vector, List, Map 면접에서 나온 질문이다. Vector, List, Map,Hash의 각각 특징과 장단점을 말해주세요 면접준비를 따로 하지는 않았지만, 딱 듣고 꽤 대답하기 편한 주제였다고 생각했다. 근데 아니었다. 준비가 되지않으면 항상 무엇이든 힘든 것 같더라. 다음은 내가 답변했던 것들이다. 일단 Vector는 메모리 상에서 연속적인 구조로 되어있고, 내부적으로 동적메모리를 할당하여 동작한다고 말했다. 장점으로는 연속적인 메모리이다 보니까 인덱싱을 통한 임의접근이 매우 빠르다는 점, 단점으로는 중간 삽입/삭제가 매우 느리다는 것이다. List는 Vector와 달리 메모리 상에서 연속적이지 않으며, Node기반으로 만들어져서 포인터를 통해 다음노드에 접근하는 방식이다. 장점으로는 Vector와 다르게 중간 삽입/삭제가.. 2022. 11. 26. 이전 1 다음