https://leeminju531.tistory.com/20 (C++ STL) priority_queue, make_heap 제대로 이해하기(1) http://www.cplusplus.com/reference/algorithm/make_heap/ make_heap - C++ Reference custom (2)template void make_heap (RandomAccessIterator first, RandomAccessIterator last, Compare comp ); www.cplusplus.com 해당 글은 우선순위 큐를 이해하고 mak leeminju531.tistory.com https://jasonyoo.tistory.com/55 우선순위 큐와 힙 개념 및 C++ STL 개념 출처 :..
algorithm 메소드의 세 번째 인자는 사용자 정의 함수로 쓸 수 있다. sort의 경우 생략하면 자동으로 오름차순 정렬하기도 하지만 사용자가 정렬이나 find조건을 커스텀하는 경우에는 직접 조건을 지정해 주어야 한다. comp함수가 참조값으로 전달되던 호출로 직접 전달되던 두 인자는 위치가 바뀌어서 첫 번째 인자가 b, 두 번째 인자가 a가 된다.다음 예시를 보자.먼저 일반적인 내림차순, 오름차순 정렬이다. 이제 조건을 더 추가해 보자.짝수가 홀수보다 앞에오도록 하기홀수끼리는 오름차순, 짝수끼리는 내림차순 정렬하기#include#includeusing namespace std;int arr[] = { 1, 4, 2, 5, 8, 7, 6, 10, 9 };bool comp(int a, int b) {..
https://transferhwang.tistory.com/643 [C/C++] STL pair, tuple 사용법 C++에 튜플이 있는지 첨 알았다!!! WOW #include using namespace std; pair p; tuple t; int a, b, c; int main() { // 원래 방법 p = make_pair(1, 2); t = make_tuple(1, 2, 3); a = p.first; b = p.second; cout transferhwang.tistory.com
[Deque 선언] #include #include using namespace std; deque DQ; [덱의 주요 기능] 멤버 함수 설명 push_front deque의 앞에 원소 추가 push_back deque의 뒤에 원소 추가 pop_front 앞의 원소를 제거 pop_back 마지막 원소를 제거 front deque의 앞의 원소를 반환 back duque의 마지막 원소를 반환 size deque의 크기를 반환 empty 비어있는지 확인해주는 기능, 저장한 원소가 있으면 false, 없으면 true 반환 https://math-coding.tistory.com/219 [Data Structure] Deque 사용법 c++ STL 중 하나인 Deque에 대한 설명입니다. Deque Deque는 ..
https://cplusplus.com/reference/deque/deque/ https://cplusplus.com/reference/deque/deque/ difference_typea signed integral type, identical to: iterator_traits ::difference_type usually the same as ptrdiff_t cplusplus.com
https://gamedoridori.tistory.com/54 [C++ STL] vector 선언 및 초기화 (1차원, 2차원) 개요 C++의 STL 중 하나로, 한 번에 한 타입만 저장 가능합니다. 이번 게시글에서는 vector의 선언과 초기화에 대해 다뤄보겠습니다. 상세 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 #include using namespace std; int gamedoridori.tistory.com
https://velog.io/@cedongne/Data-structure-setmap-unorderedsetmap-%EB%B9%84%EA%B5%90 [Data structure] set/map, unordered_set/map 비교 아주 중요한 자료구조인 set/map 그리고 unordered_set/map을 비교해보자. velog.io map, set차이가 뭔지? 트리 해시로 구성 어떤차이가 있는지