💯챌린지반 복습 노트(4)

유니크 값 구하기

unique는 연속된 중복 원소를 제거하여 (끝 위치) iterator를 반환하는 함수이다. 이 함수는 정렬이 필수이다.

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main() {
    vector<int> v = {1, 4, 4, 2, 2, 2, 5, 1};
    sort(v.begin(), v.end()); // 정렬 필수! {1, 1, 2, 2, 2, 4, 4, 5} 이렇게 되겠죠?

    auto newEnd = unique(v.begin(), v.end()); // 이건 아래에서 자세히 설명
    v.erase(newEnd, v.end()); // 중복되는 구간 전부 삭제!

    for (int x : v) cout << x << " ";
}

---

총합 구하기

accumulate는 총합을 구하는 데 사용된다

#include <iostream>
#include <numeric>
#include <vector>
using namespace std;

int main() {
   vector<int> v = {1, 2, 3, 4};

   int sum = accumulate(v.begin(), v.end(), 0);
   cout << "총합: " << sum << endl;
}

4번째 인자를 추가로 세팅하면 내가 원하는 연산을 할 수 있다. 예를 들어 총 곱을 알고 싶다하면 multiplies 를 써주면 된다

#include <iostream>
#include <numeric>
#include <vector>
using namespace std;

int main() {
    vector<int> v = {1, 2, 3, 4};

		// 곱셈이니 초기값은 1로 시작해야겠죠?!
    int product = accumulate(v.begin(), v.end(), 1, multiplies<int>());
    cout << "총곱: " << product << endl;
}

람다 함수로 사용자 정의 계산을 할 수 있다.. 예를 들어, 총합을 구할 때 각 원소마다 2씩을 더 해줘야된다고 하면

#include <iostream>
#include <numeric>
#include <vector>
using namespace std;

int main() {
   vector<int> v = {1, 2, 3, 4};
   int sum = accumulate(v.begin(), v.end(), 0, [](int a, int b) {
       return a + b + 2;
   });
   cout << "총합: " << sum << endl; // 10이 아니라 18이 출력
}

---

빠른 이진 탐색

lower_bound / upper_bound는 정렬된 구간에서의 이진 탐색을 깔끔하게 제공해준다