[STL] Vector & Deque

치치·2025년 5월 28일

stl

STL

목록 보기

10/21

📌 시퀀스 컨테이너 - Vector

✅ std::vector 주요 구성 요소 정리

✅ 생성자

구분	인터페이스	설명
생성자	`vector()`	빈 벡터 생성
	`vector(size_type n)`	n개의 기본값 요소로 초기화
	`vector(size_type n, const T& val)`	n개의 val 값으로 초기화
	`vector(const vector& other)`	복사 생성자
	`vector(vector&& other)`	이동 생성자 (C++11)
	`vector(initializer_list<T> ilist)`	리스트 초기화 (C++11)
	`template<class InputIterator> vector(InputIterator first, InputIterator last)`	반복자 구간으로 초기화

✅ 멤버 함수

멤버 함수	인터페이스	설명
Capacity	`size()`	요소 개수 반환
	`capacity()`	현재 용량(할당된 공간 크기)
	`resize(n)`	크기를 n으로 조절
	`reserve(n)`	용량을 n 이상으로 증가
	`empty()`	비어 있는지 확인
	`shrink_to_fit()`	메모리를 size에 맞게 줄임 (C++11)
Element access	`operator[]` / `at(n)`	요소 접근 (`at()`은 범위 체크 포함)
	`front()` / `back()`	첫/마지막 요소 참조
	`data()`	내부 배열 포인터 반환 (C++11)
Modifiers	`assign(...)`	값 또는 반복자 구간으로 모든 요소 교체
	`push_back(val)` / `emplace_back(...)`	요소 추가 (복사 / 직접 생성)
	`pop_back()`	마지막 요소 제거
	`insert(...)` / `emplace(...)`	특정 위치에 요소 삽입
	`erase(...)`	특정 위치 또는 범위 제거
	`clear()`	모든 요소 제거
	`swap(vector& other)`	다른 벡터와 교환
Iterators	`begin()` / `end()`	시작/끝 반복자
	`rbegin()` / `rend()`	역방향 반복자
	`cbegin()` / `cend()`	const 반복자 (C++11)
	`crbegin()` / `crend()`	const 역반복자 (C++11)

✅ 연산자

연산자	인터페이스	설명
비교	`==, !=, <, <=, >, >=`	요소의 순서 및 값 비교 가능
대입	`operator=`	대입 연산자
요소 접근	`operator[]`	인덱스 기반 접근

✅ 멤버 형식

멤버 형식	타입	설명
`value_type`	`T`	요소의 타입
`allocator_type`	`Allocator`	할당자 타입
`size_type`	`std::size_t`	크기 관련 타입
`difference_type`	`std::ptrdiff_t`	반복자 간 차이 계산용 타입
`reference`	`T&`	참조 타입
`const_reference`	`const T&`	const 참조 타입
`pointer`	`T*`	포인터 타입
`const_pointer`	`const T*`	const 포인터 타입
`iterator`	`RandomAccessIterator`	반복자 타입 (랜덤 접근 지원)
`const_iterator`	`const RandomAccessIterator`	const 반복자 타입
`reverse_iterator`	`std::reverse_iterator<iterator>`	역방향 반복자
`const_reverse_iterator`	`std::reverse_iterator<const_iterator>`	const 역방향 반복자

✅ vector 주요 특징

📌 Vector 자세히 알아보자

✅ 반복자 & 참조 헷갈리지 말기!

v.begin() & v.end() : 반복자
v.front() & v.back() : 원소 참조

✅ 벡터 사이즈 할당

기본 사이즈를 할당하고 push_back()으로 데이터를 넣으면 이전 사이즈 잡은 것과 별개로 들어간다
➡ 만약 사이즈를 3으로 잡고 그 3개의 원소 값을 바꾸고 싶다면 v[i]로 원소를 참조하여 값을 바꿔야한다

➡ 아래의 코드에서 0으로 초기화한 3개의 데이터와 push_back()으로 넣은 데이터는 별개!!

✅ vector.insert() 타입 주의

insert()는 원하는 위치에 원소를 삽입할 수 있는 멤버 함수이다.
➡ 매개변수로 들어가는 원하는 위치는 꼭 반복자 타입으로만 넣을 수 있다.

원하는 위치 iter : 반복자를 사용한다
➡ 일반적인 원소 삽입 (원하는 위치, 갯수, 삽입할 원소)

인자를 2개 넣어 원하는 구간을 사용할 수도 있다.
➡ 원하는 위치에 구간을 사용하여 원소를 삽입하는 방법 (원하는 위치, 구간 범위)

✅ deque

➡ 시퀀스 컨테이너이며 배열 기반 컨테이너. 벡터와 유사한 특징을 가지면 임의 접근 반복자를 지원한다.
➡ 큐와도 유사하며 앞 뒤로 원소를 추가, 제거 할 수 있다.

앞, 뒤 원소 추가

📌 Vector와 Deque 차이점

⭕ 메모리 구조가 다르다

➡ 벡터는 연속적인 메모리 블록이기 때문에 인덱스 접근이 빠름
➡ 덱도 인덱스 접근이 가능하지만, 연속적이지 않고 각각의 작은 블록들로 연결되어있기 때문에 벡터에 비해 느림

⭕ 왜 Deque보다 Vector를 자주 사용하는 걸까?

➡ 덱은 앞 뒤로 요소 삽입 / 삭제가 가능하지만 벡터는 뒤로만 요소 삽입 / 삭제가 가능하다.
➡ ✅ 하지만, 벡터는 연속적인 메모리 공간을 가지고 있어 임의 접근(인덱스 접근)이 매우 빠르다.
➡ ✅ 덱도 임의 접근이 가능하지만, 메모리 공간이 작은 블록단위로 연결되어 연속적인 것 처럼 보이만 되어있기 때문에 벡터에 비해서는 느리다.