TIL

[cpp] priority_queue Custom Comparator

[priority_queue] template class priority_queue; // priority_queue 정의 priority_queue basic_Q;// 오름차순, default priority_queue asce_Q;// 오름차순 priority_queue desc_Q;// 내림차순 [comparator 커스텀] 1. 함수 구현 typedef pair pairInt; bool my_cmp(pairInt &a, pairInt &b) { return a.first < b.first; // less, 오름차순 } int main() { // 1. 함수 포인터 이용 pri..

[cpp] 람다 함수

람다함수란 쉽게 말해 이름 없는 함수이다. 함수 또는 함수객체를 따로 정의하지 않고, 필요한 지점에서 람다식을 사용해 바로 함수처럼 사용할 수 있다. [ [captures] ] ( [parameters] ) -> [return type] { [function body] } ex) 1부터 n까지 홀수의 합 구하기, odd() 대신 람다함수 이용 #include using namespace std; /* bool odd(int n) { return ((n % 2) == 1); } */ int sum(int n, bool (*check)(int)) { int res = 0; for (int i=1; i