C++ 정리 - 21 (함수와 C스타일의 문자열, 함수와 구조체,함수와 string 클래스 객체, 함수와 array 객체, 재귀호출)

함수와 C 스타일의 문자열

C 스타일 문자열을 매개변수로 사용하는 함수

-문자열을 나타내는 방법

1. char형의 배열

2. 큰따옴표로 묶은 문자열 상수 (문자열 리터럴)

3. 문자열의 주소로 설정된 char 형을 지시하는 포인터

세 가지 모두 char형을 지시하는 포인터 이므로 모두 문자열 처리 함수에 매개변수로 사용 가능함

 

char ghost[15]="galloping"; cout<<ghost; //galloping 출력

char * str = "galumphing"; cout<<str; //galumphing 출력

int n1 = strlen(ghost);

int n2 = strlen(str);

int n3 = strlen("gamboling");

 

c스타일 문자열을 리턴하는 함수 (예시)

char * buildstr(char c,int n)

{

char * pstr = new char[n+1];

pstr[n]='\0';

while(n-- >0)

pstr[n]=c;

return pstr;

}

 

함수와 구조체

구조체 변수는 보통의 변수처럼 함수에 전달할 수 있다.

이때 함수는 구조체의 원본이 아닌 복사본을 대상으로 작업한다.

또한 함수는 구조체 리턴 가능

 

구조체의 전달과 리턴

구조체를 값으로 전달하는 것은 구조체의 크기가 비교적 작은 경우에 알맞음.

사용법은 일반 변수처럼 사용.

 

구조체 주소의 전달

함수를 호출할 때 구조체 대신에 구조체의 주소를 전달

구조체를 지시하는 포인터, 형식 매개변수로 선언, 함수가 구조체를 변경하면 안 되기 때문에 const 키워드 사용

형식 매개변수가 구조체가 아니라 포인터이므로, 멤버 연산사(.) 대신에 간접 멤버 연산자(->) 사용

 

함수와 string 클래스 객체

string의 배열 선언 형식 // 보통의 배열 선언 형식 그대로 사용

string list[5];

 

함수와 array 객체

C++에서의 클래스 객체는 구조체에 기반을 두고 있다.

따라서 구조체에 적용되는 동일한 프로그래밍 고려 사항들 중 일부가 클래스에도 적용됨

 

재귀 호출

C++ 함수는 자기 자신을 호출 가능 (main() 함수 제외)

 

단일 재귀 호출

void recurs(argumentlist)

{

stataements1

if(test)

recurs(arguments)

statements2

}

 

1. if 구문이 참으로 유지되는 동안, 각각의 recurs() 함수 호출은 statements1 부분만 수행하고 statements2 부분은 뒤로 미뤄둔 채 새로운 recurs() 함수 호출을 실행
2. if 구문이 거짓이 된 함수 부분에서 statements2 부분이 수행된다.
3. 이전의 recurs() 호출로 넘어가 statements2 실행 밀린 statements2가 나올 때까지 이전의 recurs() 호출로 넘어감

다중 재귀 호출

다중 재귀 호출은 하나의 직업을 서로 비슷한 두 개의 작은 작업으로 반복적으로 분할해 가면서 처리해야 하는 상황에서 특별히 유용

EX) 눈금자를 그릴 때, 두 개의 끝을 먼저 표시한 후 중간 지점에 눈금을 표시한다. 동일한 절차를 눈금자의 왼쪽 절반에 수행 후 오른쪽 절반에도 수행 -> 반복, 이러한 재귀적인 접근을 분할 정복 ( divide-and-conquer) 전략이라 함.