c++

C++에서 정렬 알고리즘은 직접 구현보다는 STL에서 제공하는 sort( ) 함수를 사용하는 것이 효율적입니다. sort( ) 함수는 헤더를 include 하면 사용하실 수 있습니다. 이 함수의 시간 복잡도는 nlogn 입니다. intro sort라는 정렬 방식을 바탕으로 구현되어 heap sort와 insertion sort를 섞은 방식입니다. 최악의 경우 n^2 시간복잡도를 가지는 quick sort 와 달리 최악의 경우에도 O(nlogn)을 보장합니다. #include #include using namespace std; bool desc(int a, int b) { return a>b; } int main() { int arr[10] = {3, 5, 9, 7, 8, 1, 4, 2, 10, 6}; ..

프로그래머가 지녀야 할 가장 중요한 능력은 문제 해결 능력이다. 다음은 C / C++ 에서 "표준 입력으로부터 입력받은 길이를 알 수 없는 문자열 저장하기"의 전형적인 문제의 예이다. char s[LENGTH]; scanf("%s", s); scanf ( ) 함수는 인자로 주어지는 형식지정자(format specifier)를 파싱해야 하는 오버헤드가 따른다. 공백 문자가 나타나면 읽기를 중단한다. 형 안정성을 보장받을 수 없다. ("%s" 대신 "%d"로 오타라도 낸다면?) 문자열의 예상되는 크기를 프로그래머도 알고 있어야 한다. char s[LENGTH]; gets( s ); gets( ) 함수는 문자열을 입력받는 데에 거의 완벽한 기능을 제공한다. scanf( ) 함수와 같이 형식 지정자를 파싱해야 ..