[STL] Vector와 List의 차이

Vector

• 메모리를 연속적으로 할당(마치 배열처럼)하여 index값으로 접근이 가능. (-> random 하게 요소에 접근 가능)
• 중간 삽입, 삭제가 어려움.
• container 끝에 삽입, 삭제하는 것은 빠르다.

 

List

• next포인터로 다음 주소를 찾아주는 방식. (index값 접근 안됨, random 하게 접근할 수 없음)
• 중간 삽입, 삭제가 용이.
• next포인터라는 정보를 담는 추가적인 메모리가 필요함.