C++의 sort, stable_sort, set, map는 비교 함수를 설정할 수 있다. 정렬 기준을 설정하는 것이다.참고로 stable_sort는 동일한 값을 가진 원소들의 상대적 순서(삽입 순서)가 정렬 후에도 보존되는 정렬 알고리즘이다. C++에서 비교 함수가 true를 반환하면 첫 번째 인자가 더 앞에 오게 한다. 즉, comp(a, b)가 true를 반환하면 a가 앞에 오는 것이다. 따라서 a>b를 비교 함수로 설정하면 a가 더 클 때 true이고 더 큰게 앞으로 오므로 내림차순 정렬이 된다. 이 비교 함수는 람다 표현식으로 익명 함수를 생성해 편리하게 설정할 수 있다. 람다 표현식의 기본 문법은 다음과 같다.[캡처](매개변수) -> 반환타입 { 함수 본문 } 캡처 클로저 [ ]: 외부 변수..

1. 맵에서 비교 연산자 재정의하기#include #include // std::pair의 비교 연산자를 재정의하여 첫 번째 요소를 기준으로 정렬struct PairCompare { bool operator()(const std::pair& a, const std::pair& b) const { return a.first , std::string, PairCompare> myMap; myMap[{1, 2}] = "One Two"; myMap[{3, 4}] = "Three Four"; myMap[{2, 1}] = "Two One"; for (const auto& entry : myMap) { std::cout PairCompare을 비교 연산자로 사용한 ..

#include #include #include int main() { std::map myMap; myMap[3] = "Three"; myMap[1] = "One"; myMap[4] = "Four"; myMap[2] = "Two"; // 맵의 모든 요소를 벡터로 옮김 std::vector myVector(myMap.begin(), myMap.end()); // 벡터 출력 for (const auto& pair : myVector) { std::cout

기본적인 방법은 cmp함수를 정의해서 거기에 정렬 기준을 구성하고, sort 함수나 map, priority_queue에 인자로 넣어주면 된다. 맵과 셋에서의 사용법은 똑같다. 내림차순 cmp 함수를 정의하려면 어떻게 할까? return a > b; 이것만 기억하면 된다. cmp 함수로 앞에 들어온 인자가 더 큰 것을 리턴하게 하면, 더 큰 것을 앞으로 두고 정렬하겠다는 뜻이다. 실제 사용 예시들을 보자. #include #include struct CustomCompare { bool operator()(int a, int b) const { return a > b; // 내림차순 정렬 } }; int main() { std::map myMap; myMap[3] = "Three"; myMap[1] = ..

맵과 셋, 우선순위 큐는 항상 헷갈린다. 이번에 확실히 정리해 보자. Map, multi Map 맵은 기본적으로 레드-블랙 트리를 사용한 자료구조이다. key, value쌍을 가지며 key를 기준으로 오름차순 정렬하여 저장한다. 레드-블랙 트리로 구성되어 있으므로 항상 트리의 높이가 log n을 유지한다. 또, 중복을 허용하지 않고 multi Map만 중복을 허용한다. 맵은 주로 고유한 키와 값을 연결하여 정렬할 필요가 있을 때 사용한다. 또, 모든 값에 대해 빠른 접근과 삽입/삭제를 지원한다. Set, MultiSet 셋 또한 레드-블랙 트리를 사용한 자료구조이다. value 하나의 값만을 가지며 오름차순 정렬이 디폴트이며 중복을 허용하지 않는다. 셋은 고유한 값에 대한 정렬된 자료구조가 필요할 때 사..

이분 탐색은 정렬된 배열에서 특정 요소를 빠르게 찾는 알고리즘이다. 배열 내의 중간 요소를 선택하고 찾고자 하는 요소와 비교하여 해당 요소가 배열의 중간 요소보다 큰지 작은 지를 판단하고 탐색 범위를 절반으로 줄이는 방식이다. C++에서 이분 탐색 메서드들이 정의되어 있다. 1. binary_serach 주어진 정렬된 범위에서 특정 원소가 있는지 확인한다. 찾는 원소가 있으면 true, 없으면 false를 리턴한다. std::vector nums = {1, 2, 3, 4, 5, 6}; bool found = std::binary_search(nums.begin(), nums.end(), 3); // true 반환 2. lower_bound 주어진 정렬된 범위에서 특정 원소 이상인 첫 번째 원소의 위치를 ..