<C++> vector

동적으로 요소를 할당가능, 연속된 메모리 공간에 할당되며 메모리 영역 중 힙(Heap)에 할당됨

런타임 단계에서 크기가 결정

 

[] operator가 제공되어서 접근에 용이함

 

 

* 주요 내부 함수

push_back() : 뒤부터 요소를 더함

emplace_back() : push_back()보다 빠름, push_back()이랑 그렇다고 시간차이는 크지 않음

pop_back() : 뒤부터 요소를 지움

erase() : 특정 범위안에 요소들을 지움

clear() : 배열을 초기화

 

 

 

 

코드

---

#include<bits/stdc++.h>
using namespace std;
vector<int> v;

// Initialize(초기화)
// vector<int> v(5, 100); -> 5크기의 배열이고, 5개를 100으로 채움
// 100, 100, 100, 100, 100
		
int main()
{
	for(int i = 1; i <= 10; i++) v.push_back(i);
	
	for(int a : v) cout << a << " ";
	cout << "\n";
	
	v.pop_back();
	
	for(int a : v) cout << a << " ";
	cout << "\n";
	
	v.erase(v.begin(), v.begin() + 1);
	
	for(int a : v) cout << a << " ";
	cout << "\n";
	
	auto a = find(v.begin(), v.end(), 100); // find()는 algorithm.h에서 제공
	if(a == v.end()) cout << "not found" << "\n";
	
	fill(v.begin(), v.end(), 10);
	
	for(int a : v) cout << a << " ";
	cout << "\n";
	
	v.clear();
	cout << "아무것도 없을까?\n";
	for(int a : v) cout << a << " ";
	cout << "\n";
	
	return 0;
}