[Algorithm] 벡터(Vector)

1. 벡터 선언 

//원소 1개 벡터 선언 
vector<int> v1;
//원소 2개 벡터 선언
vector<pair<int, string> > v2;
//원소 3개 벡터 선언
vector<pair<int, pair<string, int> > > v3;

v1.push_back(2);
v2.push_back(pair<int, string>(3000,"김밥"));
v.push_back(pair<int, pair<string, int> >(6000,pair<string,int>("돈가스",1)));

//출력할 때
cout<<v1[0];
cout<<v2[0].first;  //3000출력
cout<<v2[0].second; //김밥 출력
cout<<v3[0].first; // 6000출력

2. 벡터 복사 

//방법1 
v2.assign(v1.begin(),v1.end());

//방법2 
copy(v1.begin(),v1.end(),v2.begin());

3. 벡터 삭제

//벡터 원소 삭제 
//v.erase(v.begin() + i); 이때 i는 i번째 인덱스를 의미
v.erase(v.begin() + 3);  //3번째 인덱스 삭제(v[3])

//범위 삭제 
v.erase(int start, int end); //start부터 end까지 삭제 (start는 포함하고, end는 포함하지 않음) 
v.erase(v.begin() + 3 , v.begin() + 5); //3부터 5까지 삭제 (v[3],v[4] 삭제)

//특정 value값 삭제
v.erase(remove(v.begin(), v.end(), 2), v.end());  //value가 2이면 삭제

4. 벡터 정렬

sort(v.begin(),v.end());

  5. 벡터 중복 제거 

//반드시 sort 해 주어야 함.
sort(v.begin(),v.end());
v.erase(unique(v.begin() , v.end() ) , v.end());