C함정과 실수

C 함정과 실수 (버그없는 프로그램 만들기) 상세보기

앤드류 쾨니히 지음 | 피어슨에듀케이션코리아 펴냄

C 프로그래머들이 쉽게 빠지거나 저지를 수 있는 함정과 실수를 다양한 예제를 통해 보여주면서 버그를 사전에 막을 수 있는 방법을 제시한다. 또한 하나 차이로 인한 오류 피하기, 함수 선언의 이해 및 작성, 포인터와 배열의 미묘한 관계에 대해서도 다룬다. 오랫동안 쌓아온 저자의 C 프로그래밍 경험을 담은 이 책은 C 언어 초보자나 전문가가 반드시 알아야 할 필수 요소를 정확하게 보여주고 있다.

얇아서 좋다! ㅋ

그리고 내가 프로그래밍 생초짜(지금도 초짜수준이긴 하다-_-)일 때, 툭하면 했던 실수들, 그리고 내가 이해할 수 없었던 버그들 지금에서야 '음... 그래서 그런거였군' 하며 고개를 끄덕거리게 하는 책.

이번 주 금요일 까지 다 읽어야지. Go Go~!

책에 있는 연습문제 3-3
정렬된 정수 테이블 내에서 이진참색을 수행하는 함수르 ㄹ작성해 보자. 이 함수는 입력으로 테이블의 시작을 가리키는 포인터와 테이블에서의 요수 개수, 그리고 찾는 값 등을 받는다. 출력으로는 찾은 요소를 가리키는 포인터나 만약 못 찾았다면 NULL 포인터를 반환한다.

My code
#include <stdio.h> int* binary_search(int* elem, int n); int main() { int arr[10] = {0, 1, 2, 3, 4, 5, 6, 7 ,8 ,9}; int* result = binary_search(arr, 10, 3); if (result) printf("%d\n", *result); else printf("failed\n"); return 0; } int* binary_search(int* elem, int n, int value) { int low = 0; int high = n; int mid; while (low < high) { mid = (low + high) >> 1; if (*(elem + mid) == value) return elem + mid; else if (*(elem + mid) > value) high = mid; else low = mid + 1; } return NULL; }