레퍼런스/예제 검색 결과

해당 글 97건
c언어 qsort 함수 예제 : 두 문제를 풀면서 이해해 봅시다.

알고리즘에, 정렬 시리즈를 계속 올리고 있습니다. C언어에서도, 손쉽게 빠른 정렬을 쓸 수 있는데요. 에 빠른 정렬을 하는 qsort 함수가 있습니다. 이것의 원형은 다음과 같습니다. void qsort(void *base, size_t num, size_t size, int (*compare)(const void *,const void *)); 뭔가 원형이 복잡해 보이는데요. 특히 4번째 인자가 조금 복잡해 보입니다. 이게 무엇인지 천천히 해석해 보겠습니다. 먼저 identifier를 찾을 건데요. compare입니다. 오른쪽부터 볼 건데요. (나 )를 만날 때 까지 읽어요. compare 뒤에 바로 )가 있으니까, 왼쪽을 봅니다. 보는데 *가 있네요. 즉, compare is pointer라는 겁니다..
레퍼런스/예제 2019. 8. 5. 22:23
C언어 문자열 복사 : strcpy 함수를 이용해 봅시다.

C언어의 strcpy는 문자열을 복사하는 함수입니다. 버퍼 오버플로우, BOF에 주의해야 하는 함수 중 하나입니다. 사용법은 다음과 같습니다. char *strcpy(char *dest,const char *ori); ori는 복사할 문자열, dest는 붙여 넣을 곳을 의미합니다. 그러면, 위치 ori부터 시작해서 널 문자를 만날 때 까지, dest부터 차례대로 복사한다는 의미가 되겠습니다. 몇 가지 예제를 보면서 이해해 보도록 하겠습니다. 먼저, src에 "aba"라는 것이 저장되어 있습니다. dest에 "aba"를 복사하려면 어떻게 쓰면 좋을까요? 복사할 문자열의 시작 위치는 src입니다. 이것을 노란색으로 표시해 보겠습니다. 그리고 복사가 시작될 위치를 초록색으로 표시해 보겠습니다. dest입니다...
레퍼런스/예제 2019. 8. 3. 00:55
C언어 문자열 비교 : strcmp 함수로 손쉽게 슥삭~

두 문자열을 비교하려고 합니다. 어떻게 하면 좋을까요? 이렇게 비교하면 어떨까요? 실제로는 not equal이 뜹니다. 왜 그럴까요? 실제로 p1과 p2는 다른 위치에 메모리상에 할당되어 있기 때문입니다. 정확히는 p1은 p1 배열이 시작하는 주솟값을, p2는 p2배열이 시작하는 주솟값을 가지고 있을 겁니다. 이 둘은 다르기 때문에, p1과 p2를 비교하면 다르다고 출력이 됩니다. 내용이 같음에도 불구하고요. 이것을 손쉽게 하는 방법이 없을까요? 안에는 strcmp 함수가 있습니다. 이 함수는 다음과 같습니다. int strcmp(const char *str1,const char *str2); str1이 str2보다 사전순으로 앞서면 음수를, 같으면 0을, 뒤이면 양수를 리턴합니다. 보통, 어떠한 문자열..
레퍼런스/예제 2019. 7. 29. 22:32
mktime : struct tm 구조체를 time_t로 변환한다.

저번에 time_t를 struct tm으로 변환하는 함수인 localtime을 배웠습니다. 이번에는 struct tm을 time_t로 바꾸는 함수를 배워봅시다. 그 중 하나는 mktime() 이라는 함수인데요. 이것은 현재 날짜와 시간을 알 때, 1970년 1월 1일부터 현재까지 흐른 시간을 초 단위로 리턴해 주는 함수입니다. [관련글] C언어 localtime 함수 알아봅시다. 혹여나, localtime이라는 함수가 무엇인지 잘 모르신다면 관련글을 먼저 보고 오시는 것도 좋겠습니다. 개략적으로, time_t를 struct tm으로, 다시 struct tm을 time_t로 변환해주는 메서드는 다음과 같습니다. 여태까지 배웠던 것에 의하면 말입니다. 예를 들어서, 현재의 날짜가 1970년 1월 3일 0시 ..
레퍼런스/예제 2019. 7. 28. 17:22
lower_bound, upper_bound 함수 : 정렬이 되어 있다면 쓸 수 있다.

이분 탐색을 할 때 유용한 2가지 함수를 소개해 드리고자 합니다. c++의 헤더에는 lower_bound 함수가 있어요. 그리고 upper_bound 함수가 있는데요. random 접근이 가능한 경우, O(log)에 수행하게 해 주는 함수입니다. lower_bound(first_iter,last_iter,key); upper_bound(first_iter,last_iter,key); 대충 요약하면 [first_iter, last_iter)에 대해서, key값보다 크거나 같은 최초의 위치, key 값보다 큰 최초의 위치를 리턴하는데요. iterator를 리턴해요. 위치를 리턴한다는 것입니다. 물론, Object를 lower_bound, upper_bound를 써야 할 경우도 종종 있는데요. 이러한 경우, ..
레퍼런스/예제 2019. 7. 25. 18:13