영원한 IT man을 지향하는 영원한 IT man을 지향하는

표준 STL은 기본적으로 Homogeneous Collection만을 지원한다. 즉 같은 타입의 Object만을 저장할 수 있다. 일단 크기를 예상할 수 있다면 array 가 가장 좋다. 객체를 Access time이나 객체의 추가 삭제가 쉽고 가장 빠르다. 그러나 array를 사용하기 어려운 경우에 적당한 STL container를 찾아보자. Containment ClassContainer Type Insert/DeleteAccessVectorSequencialDynamic Array 데이타 억세스가 많고 데이타의 추가가 뒤에서 일어날때O(1) 임의지점 O(N-p)O(1)ListSequencialBinary Linked List 데이타의 추가 삭제가 빈번하고 접근하는 일이 적을 때O(1)O(N) or ..