[C++] STL Vector 관련 함수 정리

1. insert(삽입할 위치, 값) : 중간에 삽입

vector<int> v;
for (int i = 0; i < 10; i++) {
	v.push_back(i);
}
v.insert(v.begin()+3, 123); //v[3]에 123추가
for (const auto& i : v) cout << i << endl;
//0, 1, 2, 123, 3, ...

2. pop_back() : 맨 끝 원소 삭제

3. erase() : 특정 원소(범위) 삭제

• 중간 삭제는 뒤의 원소들이 한 칸씩 앞당겨지기 때문에 비효율적
• erase(위치)
• erase(first, end) : [first, end) 범위 삭제

vector<int> v;
for (int i = 0; i < 10; i++) {
	v.push_back(i);
}
v.insert(v.begin()+3, 100);
for (const auto& i : v) cout << i<<", ";
cout << endl;
v.erase(v.begin()+2);//v[2]삭제
for (const auto& i : v) cout << i<<", ";
cout << endl;
v.erase(v.begin() + 2, v.begin() + 7);//v[2]~v[6]삭제
for (const auto& i : v) cout << i << ", ";

4. sort() : 정렬

• #include <algorithm>
• sort(v.begin(), v.end()) : 오름차순 정렬 ex) 1, 2, 3, 4, 5
• sort(v.begin(), v.end(), 비교함수) : 사용자 정의 함수, return 값이 참이 되도록 정렬

vector<int> v;
for (int i = 0; i < 10; i++) {
	v.push_back(i);
}
v.insert(v.begin()+3, 100);
sort(v.begin(), v.end());//기본 오름차순 정렬
sort(v.begin(), v.end(), compare);//compare 함수대로 정렬

bool compare(int x, int y) return x>y;//내림차순으로 정렬

5. max_element(), min_element() : 최대, 최소

• #include <algorithm>
• iterator를 반환하기 때문에 *로 값을 읽어야 함(배열의 포인터와 유사)
• 벡터 → *max_element(v.begin(), v.end());
• 정수 배열 → *max_element(arr, arr+sizeof(arr)/sizeof(int));

cout << *max_element(v.begin(), v.end()) << endl;
cout << *min_element(v.begin(), v.end()) << endl;

6. next_permutation() : 순열 정렬

• #include <algorithm>
• bool next_permutation(순열을 구하고 싶은 벡터.begin(), end())
• 다음 순열 존재→true return, 다음 순열 존재x → false return
• 모든 경우의 순열을 구하고 싶으면 정렬을 먼저 해야 함
• 이전 순열 구하기 : prev_permutation()

vector<int> v;
v.push_back(1);
v.push_back(2);
v.push_back(3);
for (const auto& i : v) cout << i << ", ";
cout << endl;
cout << "-----순열-----" << endl;
do {//다음 순열을 구하기 때문에 먼저 출력해주고
	for (const auto& i : v) cout << i << ", ";
	cout << endl;
} while (next_permutation(v.begin(), v.end()));

7. find() : 요소 찾기

• find(v.begin(), v.end(), 찾고 싶은 값);
• 찾은 값의 첫 번째 인덱스 iterator를 반환하여 *로 값을 읽어야 함

//정수
vector<int> num = { 1, 2, 3, 4, 5 };
auto i = find(num.begin(), num.end(), 3);
//i는 vector<int>::iterator형
if (i == num.end()) {
	cout << "찾을 수 없음" << endl;
}
else {
	cout << "index : " << i - num.begin() << endl;//i=2
	cout << "number : " << *(i+2) << endl;//5
}

//문자열
vector<string> alpha = { "abc", "d", "efg", "hijklm", "nopq" };
vector<string>::iterator iter = find(alpha.begin(), alpha.end(), "efg");
cout << *iter << endl;//"efg"
*iter = "abc"; //alpha[2] = "abc"로 변경
for (const auto& i : alpha) {
	cout << i << endl;
    //"abc","d","abc","hijklm","nopq"
}