다시 정리하는 C++ STL 자료구조 list

[ STL 자료구조 list ] STL의 list는 이중 연결 리스트이다. 원소를 한 번에 하나씩 앞 뒤로 순회할 수 있는 양방향 반복자(bidirectional iterator)를 제공한다. 어느 위치에서든 상수 시간에 원소를 삽입 & 삭제할 수 있다.vector와 달리 항상 상수 시간에 원소를 접근할 수 있는 랜덤 반복자를 제공하지는 않지만,많은 알고리즘 함수는 순차적으로 액세스할 수만 있으면 충분하다. [ STL list 원소 추가 ] list는 양방향으로 원소에 접근할 수 있기 때문에 vector와 달리 컨테이너의 앞, 뒤로 원소를 추가할 수 있다. [ STL list 원소 제거 ] 1. 전역함수 remove 4라는 원소가 제거됐지만, remove() 함수는 제거하려는 원소가 어떤 컨테이너의 원소..

2020.08.09

다시 정리하는 C++ STL 자료구조 vector

[ STL 자료구조 vector] STL vector는 array와 달리 동적 배열이다. 동적이란 무슨 뜻일까? 프로그램이 실행될 때 무엇인가가 변화한다는 의미이다. 배열에서 변할 수 있는 것은 배열의 원소 개수이다. vector는 실행 시 원소의 개수가 변할 수 있다. vector는 반드시 물리적으로 연속된 메모리를 사용하여 원소를 저장한다. vector에 원소가 가득 차면, 메모리는 new로 요청해서 새로 확보한다. 1. 현재 담을 수 있는 원소의 개수(capacity) 보다 더 큰 새 메모리를 요청한다. 2. 새 메모리에 현재 원소를 모두 복사한다. 3. 복사한 원소들의 다음 위치에 새 원소를 추가(push_back)한다. 4. 이전 메모리를 반환(delete)한다. 즉, 메모리를 새로 할당받고 거..

2020.08.07

01. [C++] STL (Standard Template Library) - Vector

STL (Standard Template Library) 프로그래밍에 필요한 자료구조와 알고리즘을 템플릿화하여 제공하는 C++ 표준 라이브러리이다. (컨테이너, 반복자, 알고리즘, 함수객체 4가지를 제공한다.) [ 컨테이너 분류 ] 1. 원소 배치 방식에 따라 표준 시퀀스 컨테이너 (선형적인 구조) : vector, list, deque 표준 연관 컨테이너 (비선형적인 구조) : map, multimap, set, multiset 2. 메모리 저장 방식 배열 기반 (연속된 메모리 공간) : vector, deque 노드 기반 (비 연속된 메모리 공간) : list, map , multimap, set, multiset 3. 컨테이너 어댑터 기존 컨테이너의 기능을 제한하거나 축소시킨 컨테이너이다. queu..

2019.06.20