나만의 연습장

C++/STL 검색 결과

해당 글 11건

STL) 정렬과 관련된 함수들 ( sort, stable_sort, inplace_merge, partial_sort, nth_element, is_sorted )

STL의 sort(정렬)와 관련된 함수에 대해 작성합니다. std::sort 함수는 지정된 범위에 있는 요소를 내림차순 또는 오름차순 또는 주어진 이항 술어에 맞춰 정렬 합니다. 인자로는 시작과 끝의 인덱스, 생략된 술어를 받으며 반복자는 임의 접근 반복자여야 합니다. 12345678vector nvt = { 1,3,2,4,5,7,6,8,10,9 };std::sort(nvt.begin(), nvt.end()); // 1,2,3,4,5,6,7,8,9,10std::sort(nvt.begin(), nvt.end(), [](int& _t1, int& _t2) { return _t1 > _t2;}); // 10,9,8,7,6,5,4,3,2,1list nlist = { 1,3,2,4,5,7,6,8,10,9 };st..

C++/STL 2019. 2. 19. 02:31

STL) Heap 과 관련된 연산들

이번에 STL에 대한 공부를 하며 작성하기로 했다. 모든 STL에 대한 내용은 CppCon 2018: Jonathan Boccara “105 STL Algorithms in Less Than an Hour” 를 참조했다. ( 링크 : https://www.youtube.com/watch?v=2olsGf6JIkU&t=964s ) 오늘은 STL의 make_heap, sort_heap, push_heap 등 heap 관련 연산을 작성하겠다. 그전에 힙과, 힙정렬에 대해 간단히 알아두면 좋다. 링크 : https://ko.wikipedia.org/wiki/%ED%9E%99_(%EC%9E%90%EB%A3%8C_%EA%B5%AC%EC%A1%B0) ( 힙에 대한 위키피디아의 정보 ) make_heap 은 [first..

C++/STL 2019. 2. 18. 14:31

STL) C++ 템플릿

이번엔 STL의 기초가 되는 템플릿에 대해 작성합니다.템플릿은 일반화 프로그래밍 (Generic Programming) 이라는 C++ 프로그래밍의 기준입니다.많은 데이터 타입에 대해 동일한 작업이 필요할 때, 주로 사용되며 타입과 알고리즘에 상관없이 항상 동일하게 작동합니다. 변수로도 템플릿을 작성할 순 있지만, 따로 작성하진 않겠습니다. 예를 들어 두 정수 값을 받아 max를 출력해주는 함수를 하나 만들겠습니다. 12345678int max(int lhs, int rhs) { return (lhs > rhs ? lhs : rhs);} int main() { int a = max(10, 20); // 20 int b = max(20, 30); // 30}Colored by Color Scriptercs ..

C++/STL 2019. 2. 18. 04:16