나만의 연습장

stl 검색 결과

해당 글 2건

remove-erase 고찰

이 곳에 쓰인 모든 글은 Bjarne Stroustrup 교수님의 'The C++ Programming Language' 에서 발췌하여 직접 정리하였습니다. 1. 미리 알아둡시다. ( 대체 왜 remove랑 erase가 둘 다 있는거야? ) 기본적으로 표준 알고리즘 함수들 ( algorithm 헤더 내에 있는 )은 절대 요소를 삽입하거나 삭제하지 않습니다. 요소에 대한 삽입 삭제는 순전히 프로그래머가 관리하여야 합니다. 그래서 컨테이너에서 push, pop, insert, erase등의 삽입, 삭제 함수를 관리합니다. ( 진짜입니다. cppreference의 algorithm에서 erase를 검색해보세요...! ) (std::remove는 삭제하는 것이 아닌, 앞으로 모으기만 합니다!) 간단히 std::..

C++/STL 2021. 5. 3. 03:43

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