Jupitor's Blog

c언어에서 malloc, realloc 등으로 메모리를 할당하고 free로 메모리를 반환할때, 이미 해제된 메모리를 또 한번 잘못 free로 반환하게 될 경우 자칫하다간 심각한 오류를 발생시킬 수 있다. 따라서 free로 해제시킨 포인터에 NULL을 할당하여 사고를 예방할 수 있다. 그렇다면 free 함수 자체가 해당 포인터가 가르키는 메모리를 해제 한 후 포인터에 NULL을 대입하면 되지않는가?? 라고 할 수 있는데, free의 프로토 타입을 한번 보자. void free(void *ptr) 다들 알다시피 free 함수에 매개변수로는 포인터의 주소가 간접참조되므로 포인터의 주소 자체를 변경할 수는 없다. 그래서 위에서 말했다 시피 free 문을 쓰고 난 후 ptr = NULL 을 해주거나 이게 귀찮으면..

부록에 나오는 선택정렬을 c언어로 한번 구현해 봤습니다. 간단합니다. 첫번째 항부터 마지막 바로 전 항까지, 해당 항을 제외한 나머지 항들을 비교하고 해당 항이 비교항보다 클 경우 두 항의 위치를 변경합니다. 뭔가 말로 설명하면 부족한데, 코드를 보시면 이해가 가실 겁니다. 가장 시간이 오래 걸리는 경우는 오름차순으로 정렬되어있는 배열이겠으므로, (n-1) + (n-2) + ... 1 = Big-O(N^2) 이고 Big-Ω(1) 이겠네요. 실행 결과입니다.

책의 마지막 챕터의 도전 실전 예제입니다. 어렵습니다. =.=;; 정말 전 c언어에 재능이 없는듯... 실행 결과입니다. 운영체제마다 Ctrl + z을 몇번 입력하느냐에 따라 scanf 가 -1 을 반환하는 경우가 다르다고 하네요.

마찬가지로 간단한 c언어 문제입니다만 저한테는 정말 간단하지가 않군요... b.txt의 단어들 중에 a.txt에도 존재하는 단어들만 c.txt에 적어두는 프로그램입니다. a.txt, b.txt, c.txt 의 내용은 이와 같구요. 소스코드입니다. 결과 화면입니다. 정말 쉬운건데도 정말 어렵네요 ㅡ.ㅡ;; 역시 명불허전 c언어...