STL 컨테이너

시퀀스 컨테이너 1. 벡터(Vector) 배열과 같이 연속된 데이터를 저장하고 그 크기가 가변적으로 변할 수 있다. 새로이 추가할때마다 메모리를 할당하는 것은 비효율적이기 때문에 할당된 메모리의 크기인 capacity가 가득찼다면 capacity의 절반만큼을 새로이 할당한다. 배열처럼 []로 접근하거나 at 함수를 이용 시간복잡도 - 원소 접근, 원소 추가, 제거 => O(1) 임의의 위치로 원소 추가/제거 => O(n) 2.리스트(List) 양방향으로 이어진 이중 연결 리스트의 구조를 가지고 있다. 벡터와 달리 임의의 위치의 원소를 바로 접근 할 수 없고 양방향 반복자(++,--)를 이용하여 연결된 링크를 따라 탐색해야만 한다. 시간복잡도 - 임의의 위치로 원소 추가/제거 => O(1) 원소 접근 =>..
OOP/STL 2021. 4. 2. 20:15
1
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
글 보관함