지행프로젝트 RSS FEED

■ 가장 많이 쓰이는 서식 문자들
%c: 단일 문자
%d: 부호 있는 10진 정수
%f: 부호 있는 10진 실수
%s: 문자열

■ 부호 없는 정수형 출력(unsigned가 붙은 자료형의 변수 출력)
%o: 부호 없는 8진 정수
%u: 부호 없는 10진 정수
%x: 부호 없는 16진 정수, 소문자 사용
%X: 부호 없는 16진 정수, 대문자 사용

■ '부동소수점 표현 방식'에 의한 출력(실수 표현)
%e: e 표기법에 의한 실수
%E: E 표기법에 의한 실수

■ 표현하고자 하는 실수의 값이 소수점 이하 6자리인 경우 %f의 형태로 출력.
이 범위를 넘길 경우 %e의 형태로 출력
%g: 값에 따라서 %f, %e 둘 중 하나를 선택
%G: 값에 따라서 %f, %E 둘 중 하나를 선택

%i: 부호 있는 10진 정수, %d와 같음
%%: %기호 출력

■ 필드 폭을 지정하여 출력
%8d: 필드 폭을 8칸 확보하고 오른쪽 정렬해서 출력
%-8d: 필드 폭을 8칸 확보하고 왼쪽 정렬해서 출력
%+8d: 필드 폭을 8칸 확보하고 오른쪽 정렬한 상태에서 양수는 +, 음수는 -를 붙여서 출력

Double Pointer(중첩 포인터)

int **ppA;

더블 포인터가 가리키는 것은 Single Pointer

scope연산자

::

포인터로 함수의 파라미터로 전달

call by value //변수의 사본이 복사, 원본은 변하지 않는다

call by reference //주소값으로 호출

#include <stdio.h>

void swap(int *a, int *b);

int main()
{
     int a=10;
     int b=20;

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

     return 0;
}

void swap(int *pa, int *pb)
{
     int temp;

     temp=*pa;

     *pa=*pb;
     *pb=temp;

}

scanf("%c", &a)

배열이름값을 정수로 출력하면=첫번째 요소의 주소값

포인터로 첫번째 배열을 가리켰을 때와 같은 값이 출력됨

-> 배열과 포인터의 역할이 동일함을 알 수 있다.

*ptr =a; 은 *ptr=&a[0]; 과 같은 의미이다.

int a[5]={0, 1, 2, 3, 4}

for(int i=0;i<sizeof(a)/sizeof(int);i++) // 배열의 길이가 변해도 for문을 수정하지 않아도 되도록 sezeof를 이용하여 조건식을 작성해준다.

{

}

arr[i] = *(arr+i)

int main(int argc, char *argv[]) // char *argv[] = char **argv

// argc, argv 콘솔에서만 사용됨

// 콘솔 프로그램: 표준 입력(키보드)/출력(모니터) 장치만 사용하여 입력 또는 출력 받는 프로그램

{

}

char형 배열 -> 문자열 상수 표현에 사용

#include <stdio.h>

int main()
{
     char str[5]="stop"; // 임시객체, 다음문장이 실행되면 메모리에서 사라진다.
     char *str1="start";

     printf("%c\n", str[0]);
     printf("%d\n", sizeof(str));
     printf("%c\n", *str1);

     return 0;

}

포인터변수

5개의 메모리영역

스택 | 큐 | 데이터 | 코드 | 힙

중 힙 영역에 들어감

포인터 연산자

* : 값(포인터 값 연산자)

& : 주소(포인터 주소 연산자) -> 자기값의 주소

중첩포인터

int a=10;

int* pA = &a;

int* ppA = &pA;

a=10

&a=0x1234

pA=0x1234

*pA=10

&=0x5678

ppA=0x5678

&ppA=0x3690

*ppA=0x3690

**ppA=10

포인터의 출력

*사용시: 실제 원하는 값의 형식(%d, %c, %f, %lf)

&: %p(주소값)

포인터 오류

int *pA;

*pA=10;

Heap에 저장되어 있는 값은 pA의 주소값인데 초기화 되어 있지 않기 때문에 쓰레기값이 들어있다.

따라서 Stack에 값 10을 넣기위한 주소가 명확하지 않기 때문에 오류가 발생한다.

이런 오류를 예방하기 위해 포인터 선언과 동시에 초기화 시켜주는 것이 좋다.

int a=10;

int *pA = &a;

■ 배열: 같은 자료형의 데이터 묶음

인덱스: [ ] 안에 들어가는 숫자

정수형 배열 선언시, 배열공간이 남을 때, 남은 공간에는 '0'이 채워진다

캐릭터형 배열 선언시, 배열공간이 남을 때, 쓰레기값이 쌓인다.

문자열 상수(pritf()함수에서 " " 안에 바로 입력하는 출력하는 이름없는 문자

문자열 변수(문자값을 바꿀 수 있는 변수)

배열자체는 주소값을 가리키는 포인터

C에는 문자열을 표현하는 데이터타입인 string이 없음. C++로 넘어가면서 사용 가능

두 글자 이상을 출력시에는 '%s' 사용.

■ 5층짜리 건물 1-5층의 사람수를 입력받아 건물의 총 인원을 출력. 함수는 연산함수 별도 사용

#include <stdio.h>

int Add(int num, int sum)
{

     sum+=num;
     return sum;
}

int main(void)
{
     int i, num, sum=0;

     for(i=0; i<5; i++)
     {
          printf("%d층의 인원은?", i+1);
          scanf("%d", &num);
          sum = Add(num, sum);

     }
     printf("건물의 총 인원은 %d입니다", sum);

}

{

return total;  //totol이 sum()함수값으로 넣어 main함수의 result값에 들어가게 된다.

}

int main()

{

     int result;

     result=sum();

     printf("총인원%d", result);

}

**배열 이용해서 다시 해보기

■ 문자열배열의 끝에는 항상 null('\0') 이 붙는다

■ "hello"를 "olleh"로 출력(치환)

■ n!값 구하기

#include <stdio.h>

int main(void)
{
     int i,j,fac;
     printf("수 입력:");
     scanf("%d", &i);

     j=i;
     fac=1;

     for (;;)
     {
          fac=fac*i;
          i--;

       if (i==1)
           break;
     }
 printf("%d! = %d", j, fac);

}

■ 상수

1. 리터럴 상수

2. 매크로 상수

3. const

■ 함수

함수로 따로 빼는 이유: 프로그램의 유지/보수가 용이하다

전달인자와 반환값의 유무에 따라 4종류로 나눌 수 있다.

→ 전달인자 유, 반환값 유 /  전달인자 유 , 반환값 무 / 전달인자 무 , 반환값 유 / 전달인자 무, 반환값 무  

반환값이 없어도 될때

출력, 포인터로 넘길때, 구조체로 넘길때 등

하나의 함수 안에는 하나의 리턴값만 존재 가능

■ 구조체

여러 타입의 데이터를 함께 묶어 놓은 것. 이 때 멤버는 관련있는 정보들이어야 함

(배열은 같은 데이터형을 갖는 여러개의 묶음임. 배열이 확장된 개념이 구조체)

typedef int UINT;와 같이 구조체를 typedef 로 선언해 놓으면

typedef struct{

int x;

char y;

}MYSTRUCT;

MYSTRUCT MyType; 과 같이 사용가능하다. 

멤버에 접근: .과 -> 사용가능

■ 재귀함수

계속 변하는 파라미터 값을 받아서 반복해서 연산해야할 필요가 있을 때 사용

tip.

계속 변하는 값 안에서 일정하게 유지되어야 하는 값이 있을때 static지정자를 붙여 사용할 수 있음

■ 3개의 수 입력받아 최대값, 최소값 구하기

#include <stdio.h>

int a,b,c, max, min;
int Max(int a, int b, int c)
{
     max = a > b ? a : b;
     max = max > c ? max : c;
     // (a>b?a:b)><?(a>b>a:b);
 
     return max;
}

int Min(int a, int b, int c)
    {
     min = a > b ? b : a;
     min = min > c ? c : min;

     return min;
    }

int main(void)
{ 
     printf("3개의 수 입력:");
     scanf("%d %d %d", &a, &b, &c);
 
     printf("최대값: %d, 최소값: %d", Max(a,b,c), Min(a,b,c));

     return 0;

}

■ 아래와 같이 출력

*****

 ****

  ***

   **

    *

#include <stdio.h>

int main(void)
{
     int i,j,k;

     for(i=0;i<5;i++)
     {
          for(j=0;j<i;j++)
          {
               printf(" ");
          }

     for(k=5;k>i;k--)
      {
           printf("*");
      }
      printf("\n");  
 }

 return 0;
}

■ for문을 돌리기 위한 변수는 굳이 따로 선언하지 않아도 됨. for문의 초기화 값을 for문 내의 지역변수로 볼 수 있음.

예) for(int i=1; i<4; i++)

재귀함수

자기 자신을 다시 호출하는 형태의 함수

C언어는 재귀적인 함수호출을 허용한다.

Recursive

재귀함수는 언제 이용?

Process를 이해(Process의 구성과 실행)하고 있는 것이 프로그래밍할때 아주 도움됨

컴퓨터구조/OS 이해(컴퓨터구조 먼저 듣고 다음 OS)

stack overflow: 재귀적 함수호출이 끝나지 않고 계속 이어져 메모리 부족으로 이어지는 문제

무한 재귀 호출을 피하기 위해 탈출 조건이 필요함!

적절한 탈출 조건을 만들어 주는것이 중요하다.

재귀 함수를 공부하는 이유

자료구조(데이터를 표현하는 방식)나 알고리즘(데이터를 효율적으로 해결하는 방법)을 공부할 때 재귀함수의 유용성을 알 수 있음

재귀 함수 Design 사례

1. 팩토리얼(factorial) 계산을 위한 알고리즘

ex.)

5! = 5 x 4x 3 x 2 x 1

0! = 1

n! = nx(n-1)x(n-2)x(n-3).....x2x1

n! = nx(n-1)!

f(n) = n x f(n-1) // n<=1

f(n) = 1 // n=0