순차 컨테이너 - 동적 배열 (Vector)

Checking·2021년 2월 25일
0

STL 컨테이너

목록 보기
3/17
post-thumbnail

헤더 파일 : <vector>

  • 크기를 동적으로 변경하거나 변경해주는 배열.

장점단점
- 적은 양의 자료에 유리
- 크기 변경 가능
- 순차 접근 가능
- 랜덤 엑세스 가능
- 중간 삽입, 삭제가 비효율적
- 다량의 데이터에서 검색이 비효율적
- 검색 느림


생성자
vector <data_type> vector_name

FunctionDescription
.assign(num, value)value의 값으로 num개의 원소 할당
[num]num 번째 원소 참조
.front()첫 번째 원소 참조
.back()마지막 원소 참조
.begin()첫 번째 원소 가리킴
(iterator)
.end()마지막 원소 가리킴
(iterator)
.rbegin()거꾸로 첫 번째 원소 가리킴
(iterator)
.rend()거꾸로 마지막 원소 가리킴
(iterator)
push_back(num)마지막 원소 뒤에 num을 삽입
.pop_back()마지막 원소를 제거
.clear()모든 원소 제거
(메모리는 남아있음)
.reserve(num)num개 동적 할당
.resize(num, value)크기를 num으로 변경
(더 커질 시 value로 초기화)
.size()원소의 개수를 반환
.capacity()할당된 공간의 크기를 반환
.swap(another_vector)another_vector와 원소를 바꿈
.insert(index, num, value)index에 num개의 value 대입
(뒷 원소는 뒤로 밀림)
.erase(iter)iter가 가리키는 원소 제거
.empty()비었을 시 true 반환
profile
(ง ᐖ)ว

0개의 댓글