따배씨 9.10 ~

9.10 피보나치 예제와 재귀 호출의 장단점

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int fibonacci(int number);

int main()
{
	for (int count = 1; count < 13; ++count)
		printf("%d ", fibonacci(count));

	return 0;
}

int fibonacci(int number)
{
	if (number == 1 || number == 2)
		return 1;
	return fibonacci(number-1) + fibonacci(number-2);
}

재귀호출을 사용하면 구현을 간결하게 할 수 있다.

대신 메모리를 많이 사용하고, 계산이 중복된다

 

 

9.11 헤더 파일 만드는 방법

프로젝트명에 마우스 우클릭 -> Add -> Nw Item -> Header File

 

헤더파일에는 프로토타입만 적고, 소스 파일에 definition만 적어서 분리하면 더 간결한 코드를 작성할 수 있다

이때 헤더파일과 소스파일의 이름을 같게 만들어줘야 한다.

 

만드는 헤더파일에 <stdio.h>등 다른 헤더파일을 include 하고 소스파일에서 만든 헤더파일을 선언하면

<stdio.h>를 선언하지 않아도 이 안의 함수들을 사용할 수 있다.

 

 

9.12 포인터의 작동 원리

int *a_ptr = &a;

포인터 변수에 저장되어 있는 값은 다른 변수의 주소이다.

따라서 직접적으로 데이터를 저장하기 보다는

다른 메모리 공간이나 그 공간에 저장되어 있는 데이터(또는 객체 Object)를

(간접적으로) 가리키는(pointing) 역할을 한다.

 

 

9.13 포인터의 기본적인 사용 방법

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main()
{
	int a, b;

	a = 123;
	
	int *a_ptr;	//	* : asterisk

	a_ptr = &a;	//	& : address-of operator

	printf("%d %d %p\n", a, *a_ptr, a_ptr);	//	123 123 a의 주소값

	*a_ptr = 456;	//	* : re-direction or de-referencing

	printf("%d %d %p\n", a, *a_ptr, a_ptr);	//	456 456 a의 주소값

	// b = a_ptr;	//	warning 주소값을 int형 변수 b에 대입
	b = *a_ptr;

	printf("%d\n", b);	//	456
	
	*a_ptr = 789;

	printf("%d\n", b);	//	456
	printf("%d %d %p\n", a, *a_ptr, a_ptr);	//	789	789	a의 주소값

	b = 12;

	printf("%d\n", b);	//	12
	printf("%d %d %p\n", a, *a_ptr, a_ptr);	//	789	789	a의 주소값

	a = 1004;
	printf("%d %d %p\n", a, *a_ptr, a_ptr);	//	1004 1004 a의 주소값
	
	return 0;
}

 

 

9.14 포인터와 코딩 스타일

int* a;

int* b;

한 줄로 쓰지 말고, 한 변수에 하나씩 쪼개서 쓰는 게 C++ 코딩 스타일이다

C++은 int와 *을 붙여 쓴다

 

 

9.15 NULL 포인터와 런타임 에러

포인터 변수를 초기화할 때는 NULL로 초기화한다

NULL 포인터를 사용하는 이유는 해당 포인터 변수를 사용해도 되는지 안 되는지 판별해주기 위함이다

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main()
{
	/*
	int *ptr = 1234;	//	runtime error

	printf("%p\n", ptr);
	printf("%d\n", *ptr);
	*/

	int* safer_ptr = NULL;

	int a = 123;

	//safer_ptr = &a;

	if (a % 2 == 0)
		safer_ptr = &a;

	if (safer_ptr != NULL)
		printf("%p\n", safer_ptr);

	if (safer_ptr != NULL)
		printf("%d\n", *safer_ptr);

	return 0;
}

 

 

9.16 디버거로 메모리 들여다보기

메모리에 어떤 값이 들어가 있는지 확인하고 싶으면

디버깅 모드 실행 -> Debug -> Windows -> Memory 로 들어가서 확인할 수 있다.

 

 

9.17 포인터 변수의 크기

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main()
{
	char a;
	float b;
	double c;

	char* ptr_a = &a;
	float* ptr_b = &b;
	double* ptr_c = &c;

	printf("%zd %zd %zd\n", sizeof(a), sizeof(b), sizeof(c));
	printf("%zd %zd %zd\n", sizeof(ptr_a), sizeof(ptr_b), sizeof(ptr_c));
	printf("%zd %zd %zd\n", sizeof(&a), sizeof(&b), sizeof(&c));
	printf("%zd %zd %zd\n", sizeof(char*), sizeof(float*), sizeof(double*));

	return 0;
}

결과값

1 4 8

4 4 4

4 4 4

4 4 4

 

포인트 변수의 크기는

x84 : 4byte

x64 : 8byte

 

 

9.18 포인터형 매개변수

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

void swap(int* a, int* b)
{
	printf("%p %p\n", a, b);
	
	int temp = *a;
	*a = *b;
	*b = temp;
}
int main()
{
	int a = 123;
	int b = 456;
	
	printf("%p %p\n", &a, &b);

	swap(&a, &b);		//	값이 아닌 주소 대입

	printf("%d %d\n", a, b);

	return 0;
}

함수로 여러가지 값을 반환할 때 포인터형 매개변수를 사용한다

'주소(포인터)에 의한 호출'

 

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

void swap(int a, int b)
{
	printf("%p %p\n", a, b);
	
	int temp = a;
	a = b;
	b = temp;
}
int main()
{
	int a = 123;
	int b = 456;
	
	printf("%p %p\n", &a, &b);

	swap(a, b);

	printf("%d %d\n", a, b);

	return 0;
}

위 코드의 결과를 보면 스왑이 되지도 않고

swap함수의 int a, int b와 main함수의 int a, int b의 주소가 다른 걸 볼 수 있다.

둘은 서로 이름만 같을 뿐 다른 변수다. 이를 '값에 의한 호출'이라 부른다.