STL

지금까지의 포스팅에선 여러가지 정렬 알고리즘에 대해 알아 보았다. 정렬 알고리즘은 CS의 오래된 연구분야로 이미 뛰어난 관련 라이브러리가 각 언어마다 존재 하기에 직접 구현을 할 필요가 없다. 해서 이번 포스팅에선 C++ STL의 정렬 함수인 sort( ) 에 대해

이번 포스팅에선 리스트에서 내가 원하는 key값의 인덱스 값을 구할 수 있는 STL lower_bound ( )에 대해 알아보고 구현도 해보도록 하겠다. lower_bound ( )는 기본적으로 이진탐색(Binary Search)를 기반으로 만들어졌기에 아래와 같이 구

C++ 표준 템플릿 라이브러리 컨테이너 소개 💡 vector, deque, set, map, string, stack, queue > #include #include #include #include #include #include #include #include