언어 52

[C] 정렬: qsort()

C에서 기본 제공하는 정렬함수: qsort() - quick sort를 기반으로 함 - stdlib.h 헤더 include 해야 함 - 레퍼런스: https://en.cppreference.com/w/c/algorithm/qsort qsort, qsort_s - cppreference.com void qsort( void *ptr, size_t count, size_t size, int (*comp)(const void *, const void *) ); (1) errno_t qsort_s( void *ptr, rsize_t count, rsize_t size, int (*comp)(const void *, const void *, void *), en.cppreference.com void qsort(..

언어/C&C++ 응용 2021.09.07

[C++] std::sort()

algorithm 헤더에 있는 sort() 함수는 quick sort를 기반으로 평균 시간복잡도 nlogn 을 보장한다. 1. 기본형: template void sort (RandomAccessIterator first, RandomAccessIterator last); 마지막에 사용자가 지정한 비교함수를 argument로 주지 않으면 기본 오름차순으로 정렬된다. vector v = {3, 4, 2, 1}; bool compare(int a, int b){ return a>b; } int main(void){ sort(v.begin(), v.end()); sort(v.begin(), v.end(), less()); sort(v.begin(), v.end(), greater(); sort(v.begin()..

언어/C&C++ 응용 2021.09.06