C++복습) vector(삽입/삭제)

끝 삽입/삭제

 

끝 삽입 삭제에서는 push와 pop이 있다. 맨 마지막에 있는 배열에 삽입하는 것이므로 시간복잡도는 O(1)이다.

 

push_back/pop_back

vector<int>v;
v.push_back(1);
v.pop_back();

 

 

중간 삽입/삭제

 

중간 삽입/삭제에는 insert와 Erase가 있다. 삽입의 경우 원래 있던 데이터들을 밀어내고 삽입하며 변수로는 삽입점과 데이터를 받고 있으며, 삭제의 경우 삭제한 지점 뒤의 데이터들을 땡겨오며 삭제점 및 범위까지 받을수 있다. 중간 삽입 삭제는 최악의 경우 처음의 노드를 삽입/삭제가 될수 있어서 시간복잡도가 O(n)이다.

 

insert/erase

 

vector<int>v;
v.insert(v.begin()+2,5);
v.erase(v.begin()+3);
v.erase(v.begin()+3,v.begin()+5);