C++ STL 정리

*알고리즘 공부하면서 계속 레퍼런스 찾기 귀찮아서 하나씩 정리할 생각입니다

 

range 안에서 최소/최대값의 주소값을 반환

min_element()

max_element()

vector<int> = v;
int max = *max_element(v.begin(), v.end());
int min = *min_element(v.begin(), v.end());

---

벡터의 중복 원소 제거

unique 사용

unique는 중복제거를 하고, 마지막 원소의 iterator 값을 리턴

vector<int> v;
sort(v.begin(), v.end());
v.resize(unique(v.begin(), v.end()) - v.begin());

---

벡터 부분합

partial_sum

#include <numeric>
partial_sum(a[i].begin(), a[i].end(), a[i].begin());

---

찾는 원소의 인덱스

find(v.begin(), v.end(), 찾을 내용) - v.begin()

찾을 내용이 일치하는 원소가 없으면 v.size()가 나옴

#include <algorithm>
auto index = find(ai.begin(), ai.end(), arr[j]) - ai.begin();