VEDA 14일차 - C++

알고리즘

C++에서 자주 사용되는 알고리즘을 라이브러리로 제공된다. 컨테이너와 상관없이 독립적으로 작용한다.

정렬, 검색, 변환, 반복자, 집계 등 관련 알고리즘 제공

 

정렬 알고리즘

quick sort : std::sort(begin, end, compare) ;

worst : O(n^2)

average : O(nlogn)

 

안정 정렬/불안정 정렬 : sort 순위가 같을 때 바꾸느냐, 바꾸지 않느냐의 차이

 

탐색 알고리즘

std::find(first, end, target) : target의 위치를 찾아서 반환, iterator 형식

std::binary_search(first, end, target) : 정렬되어 있는 상태에서 탐색 가능, 빠른 속도

 

모던 C++

범위 기반 for 문

자료형 추론 auto, declytype()

널 포인터   람다 표현식

override와 final 키워드

스마트포인터 : unique_ptr<type>-make_unique<type>() -> 메모리 해제를 자동으로, shared_ptr<type> - make_shared<type>()

튜플

constexpr => 계산하지 않고 컴파일러 선에서 끝냄(meta 프로그래밍)

...

 

function object : 클래스 객체를 함수처럼 사용할 수 있음(functer)

d = adder(3,4) == int adder.operator(int, int);