[C]C언어 기본

Basic reference for C programming

Type#

소수형을 int에 담으면 소수점 이하가 버려진다.

1
#include <stdio.h>
2

3
int main() {
4
  char c = 'A';
5
  char str[] = "Hello C Programming";
6

7
  printf("%c\n",c);
8
  printf("%s\n",str);
9

10
  short st = -40;
11
  int i = 65536;
12
  long l = 1234567890L;
13

14
  printf("Short : %hd\n",st); // hd means short
15
  printf("Int : %d\n",i);
16
  printf("Long : %ld\n",l);
17

18
  float f = 3.14f;
19
  double d = 3.141592;
20
  printf("Float : %f\n",f);
21
  printf("Double : %lf\n",d);
22

23
}

Standard I/O#

입력

scanf
gets

출력

puts :
printf

case 1

1
#include <stdio.h>
2

3
int main() {
4
  char str[100];
5
  int num1 , num2;
6
  printf("scan 2 numbers : ");
7
  scanf("%d %d", &num1, &num2);
8
  printf("num1 : %d, num2 : %d\n", num1, num2);
9
  printf("%d+%d=%d\n", num1, num2, num1+num2);
10
  printf("%d-%d=%d\n", num1, num2, num1-num2);
11
  printf("%d*%d=%d\n", num1, num2, num1*num2);
12
  return 0;
13

14
}

case 2

1
#include <stdio.h>
2

3
int main() {
4
  char str[100];
5
  pyts("input string : ");
6
  gets(str);
7
  puts(str);
8
  return 0;
9
}

case 3

1
int main() {
2
  int num =42;
3
  char ch = 'A';
4
  float f = 3.14;
5
  double d = 3.141592;
6

7
  printf("int : %d\n", num);
8
  printf("char : %c", ch);
9
  printf("float : %.2f\nDouble : %.5lf", f, d);
10

11
}

Flow Control#

switch#

break이 없다면 다음 case로 순차적으로 계속 실행한다.

1
#include <stdio.h>
2

3
int main() {
4
  int n[3] = {73,95,82};
5
  int sum = 0;
6

7
  for int(i=0;i<3;i++) {
8
    sum += n[i];
9
 }
10

11
  switch(sum/30) {
12
    case 10:
13
    case 9:
14
      printf("A");
15
    case 8:
16
      printf("B");
17
    case 7:
18
    case 6:
19
      printf("C");
20
    default:
21
      printf("D");
22
  }
23

24
}

Loop#

for loop#

(initialization,test condition,increment or decrement)

test condition 이후 실행. 이후 increment or decrement

1
#include<stdio.h>
2

3
int main() {
4
  for (int i=2; i < 9; i++) {
5
    for (int j=1; j <=9;j++) {
6
      printf("%d*%d  = %d ",i,j,i*j);
7
    }
8
    printf("\n");
9

10
  }
11
  return 0;
12
}

while loop#

while은 증감식이 블럭 안쪽에 있는 loop이다.

case 1

1
int main() {
2
  int i=0;
3
  while(1) {
4
    printf("value: %d\n ",i);
5

6
    if (i >=4) {
7
      break; // print 0~4
8
    }
9

10
    i++;
11

12
  }
13
  return 0;
14
}

case 2

1
#include<stdio.h>
2

3
int main() {
4
  int a =1,b=1;
5
  int sum = 0;
6

7
  while (a <= 5) {
8
    if (b % 2 ==0) {
9
      sum += b;
10
    } else {
11
      sum -= b;
12
    }
13
    a ++ ;
14
    b += 2;
15
  }
16

17
  printf("%d\n",sum);
18

19
  return 0;
20
}
21

22
``
23

24
case 3
25

26
```c
27
#include<stdio.h>
28

29
int main() {
30
  int i =0;
31

32
  while(i< 10) {
33
    i++; // start from 1
34

35
    if(i%2!=0) {
36

37
      continue;
38

39
    }
40

41
    printf("i=%d\n");
42

43
  }
44

45
  return 0;
46

47
}

do while loop#

Strings#

String#

문자열 선언 방법들

1
#include<stdio.h>
2

3
int main() {
4
  char str1[] = "Hello World";
5
  printf("%s\n",str1);
6

7
  char str[20] = "Hello World";
8
  printf("%s\n",str2);
9

10
  char *str = "Hello World";
11
  printf("%s\n",str)
12

13
  char str3 = {'H','e' ,'l','l' ,'o','\n'}
14
  printf("%s\n",str3)
15

16
}

문자열 출력
‘\0’ 은 null 문자를 의미

1
#include<stdio.h>
2

3
int main() {
4
  char str1[] = "Hello World";
5
  printf("idx \n")
6

7
  for (int i=0;str1[i] != '\0'; i++) {
8
  printf("%c",str1[i]);
9

10
  }
11
  printf("ptr \n");
12

13
  char *ptr = str1;
14

15
  while (*ptr !='\0') {
16
    printf("%c", *ptr);
17
    ptr++;
18

19
  }
20

21
  printf("strlen \n");
22
  int len = strlen(str1);
23

24
  for (int i =0; i < len; i++) {
25
    printf("%c",str[i]);
26

27
  }
28

29
}

Format Specifier#

printf에서 문자열 출력형태

%d : 정수
%c : 문자. 문자 1개
%s : 문자열
%f : 실수
%p : 포인터
%x : 16진수

String functions#

strcat(s1,s2) : 문자열 붙이기
strlen(s) : 문자열의 길이
sizeof(s) : 입력 파라미터가 순수하게 메모리를 잡아먹는 크기 \0 포함이라 strlen 보다 1만큼 더 크다.
strcpy(target,origin) : 문자열 복사. origin에 있는 문자열 전체를 target으로 복사함
snprint(buffer,format,string) : 문자열 담을 버퍼, 서식문자열, 서식문자열에 맞게 출력할 값을 받아 출력함

Array#

배열 자체는 그냥 OS가 특정 단위로 메모리를 연결해 놓은 것이다.
기본적으로 같은 데이터 타입을 가지는 변수들의 집합

basic

1
#include<stdio.h>
2

3
int main() {
4
  int intArr[] = {1,2,3,4,5};
5
  int size =5;
6

7
  printf("intArr:\n");
8

9
  for (int i=0;i<size; i++) {
10
    printf("%d",intArr[i]);
11
  }
12

13
  return 0;
14
}

다차원 배열#

n차원 배열

case 1

1
#include<stdio.h>
2

3
int main() {
4
    int arr[2][3] = {{1,2,3},{4,5,6}};
5

6
    printf("arr:\n");
7
    printf("00: %d\n",arr[0][0]);
8
    printf("01: %d\n",arr[0][1]);
9
    printf("02: %d\n",arr[0][2]);
10
    printf("10: %d\n",arr[1][0]);
11
    printf("11: %d\n",arr[1][1]);
12
    printf("12: %d\n",arr[1][2]);
13

14
    return 0;
15
}

문자열 배열#

1
#include<stdio.h>
2

3
int main() {
4

5
    const char *strArr[2][2] = {{"Hello","World"},{"C","Programming"}};
6

7
    printf("strArr:\n");
8
    printf("00: %s\n",strArr[0][0]);
9
    printf("01: %s\n",strArr[0][1]);
10
    printf("10: %s\n",strArr[1][0]);
11
    printf("11: %s\n",strArr[1][1]);
12

13
    return 0;
14

15
}

Pointer#

메모리 접근하기#

& : ampersand operator. 변수의 메모리상의 주소를 반환
* : asterisk operator. 포인터 변수를 선언할 때 사용. 포인터 변수는 주소를 저장할 수 있는 변수를 의미. 기본적으로 주소만 저장함 포인터 변수가 가리키는 메모리상의 값을 반환

선언시 포인터변수와 사용시 포인터변수가 다르다.

1
#include<stdio.h>
2

3
int main() {
4
  int n = 41;
5
  int *p = &n;
6
  printf("%d\n",p); // 주소가 출력됨
7
  printf("%d\n",*p); // 값이 출력됨
8
}

문자열 및 배열 포인터#

배열과 문자열에 포인터 변수를 선언할 경우 & 가 생략된다.
배열의 첫번째 인덱스와 포인터가 가리키는 값은 같다.
문자 n개와 문자열은 다르다 문자열은 마지막에 null 문자가 들어가 있다.(length +1)

포인터 배열

case 1

1
#include<stdio.h>
2

3
int main() {
4
  int arr[] = {10,20,30,40,50};
5
  int *ptr = arr;
6

7
  printf("first element : %d\n", arr[0]);
8
  printf("pointer value : %d\n", *ptr);
9

10
}

case 2

배열을 가리키는 포인터 포인터가 4개요소를 가진 배열을 가리키고 있음 ptr이 가리키고 있는 것의 주소값을 출력하면 배열의 첫번째 요소의 주소값이 출력된다. 포인터를 증가시키면 행을 넘어간다.

1
#include<stdio.h>
2

3
int main() {
4
  int arr[3][4] = {{1,2,3,4},{5,6,7,8},{9,10,11,12}};
5

6
  int (*ptr)[4] ; // pointer to an array of 4 integers
7
  ptr = arr;
8

9
  printf("%d\n",ptr[0][0]); // 1
10
  ptr++;
11
  printf("%d\n",ptr[0][0]); // 5
12
  ptr++;
13
  printf("%d\n",ptr[0][0]); // 9
14

15
}

case 3

1
#include<stdio.h>
2

3
int main() {
4

5
  int arr[3][4] = {{1,2,3,4},{5,6,7,8},{9,10,11,12}};
6
  int (*ptr)[4];
7
  ptr = arr;
8

9

10
  for (int i=0; i<3; i++) {
11

12
    if((*ptr)[0] <6) {
13
      for(int j=0; j<4; j++) {
14
        printf("%d",(*ptr)[j] +2);
15
      }
16
    } else {
17

18
      for (int j =0; j< 4; j++) {
19
        printf("%d",(*ptr)[j] -3);
20
      }
21
    }
22
  }
23
  ptr++;
24
  printf("\n")
25

26
}

포인터 String

case 1

1
#include<stdio.h>
2

3
int main() {
4
  char *str = "Hello World";
5
  char str2[] = "Hello World";
6

7
}

case 2

1
#include<stdio.h>
2

3
int main() {
4
  char str[] = "Hello World";
5
  char *ptr = str;
6

7
  while (*ptr != '\0') {
8
    printf("%c",*ptr);
9
    ptr++; // go to next address
10
  }
11

12
  printf("\n");
13

14
  return 0;
15
}

case 3

1
#include<stdio.h>
2

3
int pts() {
4
  char *s = "Hello C Programming";
5
  printf("%c" *s); // H
6
  printf("%c",*(s+1)); // next address of s and get value
7
  printf("%c",*(s+2));
8
  printf("%c",*(s+3));
9
  return 0;
10
}
11

12
int pts2() {
13
  char *s = "Hello C Programming";
14
  printf("%c",s[0]); // H
15
  printf("%c",s[1]); // e
16
  printf("%c",s[2]); // l
17
  printf("%c",s[3]); // l
18
  return 0;
19
}

Function#

case 1

1
#include<stdio.h>
2

3
int subtract(int a, int b) {
4
  return a-b;
5
}
6

7
int main() {
8
  int res = subtract(10,5);
9
  printf("%d\n",res);
10
  return 0;
11
}

Pointer as function argument

case 1

포인터로 문자열을 받아서 출력

1
#include<stdio.h>
2

3
void printStr(char *str) { // get memory address!! (initialization)
4

5
  printf("given string : %s\n",str);
6
}
7

8
int main() {
9
  char myStr[] = "C Programming";
10
  printStr(myStr);
11
  return 0;
12

13
}

case 2

case 1 과 동일하게 동작. 주소값이 배열의 첫번째 요소

1
#include<stdio.h>
2

3
void printStr(char str[]) {
4

5
  printf("given string : %s\n",str);
6
}
7

8
int main() {
9
  char myStr[] = "C Programming";
10
  printStr(myStr);
11
  return 0;
12

13
}

case 3

process의 int num, charch는 포인터 초기화여서 메모리 주소를 받는다.

1
#include<stdio.h>
2

3
void process(int *num, char *ch) {
4

5
  printf("given num : %d\n", *num);
6
  printf("given str : %d\n", *ch);
7

8
}
9

10
int main() {
11
  int number = 42;
12
  char character = 'A';
13

14
  process(&number, &character);
15

16
  return 0;
17

18
}

case 4

1
#include<stdio.h>
2

3
void swap(int *a, int *b) { // get memory address.
4
  int temp = *a; // set value of a to temp
5
  *a = *b; // set value of b to address of a
6
  *b = temp; // set temp to address of b
7
}
8

9
int main() {
10
  int x = 400;
11
  int y = 600;
12

13
  printf("before : x=%d, y=%d\n",x,y);;
14
  swap(&x,&y)
15
  printf("after : x=%d, y=%d\n",x,y);;
16

17
}

Recursive Function#

case 1

1
#include<stdio.h>
2

3
int nSum(int n) {
4
    if( n ==0){
5
        return 0;
6
    } else {
7
        int res = n + nSum(n-1);
8
        return res;
9
    }
10

11
}
12

13
int main() {
14

15
    int a = 5;
16
    int sum = nSum(a);
17
    printf("given: %d, res : %d",a,sum);
18

19
    return 0;
20

21
}

case 2

1
#include<stdio.h>
2

3
int fibo(int n) {
4
    if (n <=1) {
5
       return n;
6
    } else {
7
        return fibo(n-1) + fibo(n-2);
8
    }
9

10
}
11

12
int main() {
13
    int n = 11;
14

15
    for (int i = 0; i < n; i++) {
16
        printf("%d ",fibo(i));
17
    }
18

19
    return 0;
20

21
}

case 3

주소의 끝까지 1씩 누적되기 때문에 결국 문자열의 길이가 반환된다.

1
#include<stdio.h>
2

3
int strLen(char *str) {
4
    if (*str == '\0') {
5
        return 0;
6
    } else {
7
        return 1 + strLen(str+1); // next address as a parameter
8
    }
9
}
10

11
int main() {
12
    char *str = "Hello C Programming";
13
    int len = strLen(str);
14
    printf("length : %d\n",len);
15
    return 0;
16
}

case 4

(*str ==c) 는 조건식이라 0 혹은 1을 반환.

1
#include<stdio.h>
2

3
int freq(char *str, char c) {
4
    if (*str == '\0') {
5
        return 0;
6
    } else {
7
        return (*str == c) + freq(str+1,c); // next address as a parameter
8
    }
9
}
10

11
int main() {
12
    char test[] = "Hello C Programming";
13
    char c = 'l';
14
    int res = freq(test,c);
15
    printf("frequency of %c : %d\n",c,res);
16

17

18
}

case 5

1
#include<stdio.h>
2

3
int maxVal(int *arr, int size) {
4
    if (size ==1) {
5
       return arr[0];
6
    } else {
7
        int max = maxVal(arr,size-1);
8
        return (arr[size-1] > max) ? arr[size-1] : max;
9

10
    }
11

12

13
}
14

15
int main() {
16
    int arr[] = {1,2,3,4,5,6,7,8,9,10};
17
    int size = sizeof(arr)/sizeof(arr[0]); // 40/4 = 10 // 4 byte is size of int
18
    int res = maxVal(arr,size);
19
    printf("max value : %d\n",res);
20

21
    return 0;
22

23
}

struct#

포인터 접근
구조체 자체가 배열에 들어갈 경우

1
struct Car {
2
  char name[50];
3
  int year;
4
  float price;
5
};
6

7
int main() {
8
  struct Car tcar;
9

10
  int i;
11
  char md[] = "SomeModel";
12

13
  for(i=0; md[i] != '\0'; i++) {
14
    tcar.name[i] = md[i];
15
  }
16
  tcar.name[i] = '\0';
17

18
  tcar.year = 2021;
19
  tcar.price = 60000.25;
20

21
  printf("Car name : %s\n",tcar.name);
22
  printf("Car year : %d\n",tcar.year);
23
  printf("Car price : %.2f\n",tcar.price);
24

25
}

포인터 변수와 구조체

구조체 포인터를 통해 구조체 요소에 접근할 경우 -> 사용.

1
#include<stdio.h>
2
#include<string.h>
3

4
struct Car {
5
  char name[50];
6
  int year;
7
  float price;
8
};
9

10
void printCar(struct Car *car) {
11
  printf("Car name : %s\n",car->name);
12
  printf("Car year : %d\n",car->year);
13
  printf("Car price : %.2f\n",car->price);
14
}
15

16
int main() {
17
  struct Car tcar;
18

19
  strcpy(tcar.name,"SomeModel");
20
  struct Car *ptr = &tcar;
21
  ptr->year = 2021; // set value by pointer variable
22
  ptr->price = 60000.25;
23
  printCar(ptr);
24
}

typedef#

기존 데이터 타입에 alias부여. 구조체를 typedef를 써서 custom 자료형을 만들경우 해당 자료형으로 객체 선언 가능
보통 구조체와 조합해서 사용. 구조체를 하나의 타입으로 만들어줌.

case 1

1
#include<stdio.h>
2

3
typedef struct {
4
  char name[50];
5
  int year;
6
  float price;
7
} Car;
8

9
int main() {
10
    Car tcar;
11
    strcpy(tcar.name,"SomeModel");
12
    tcar.year = 2021;
13
    printf("Car name : %s\n",tcar.name);
14
    printf("Car year : %d\n",tcar.year);
15
    return 0;
16

17
}

ASCII#

ASCII : 문자 인코딩의 일종. 문자 인코딩은 어떤 문자를 특정한 숫자나 코드에 매핑하는 것.

매핑 ex)

대문자 A : 65
소문자 a : 97
문자 “0” : 48

case 1

1
#include<stdio.h>
2

3
int main() {
4

5
  char c ='A';
6
  int ascii = int c; // convert to int
7
  printf("ASCII : %d\n",ascii);
8

9
}

case 2

문자 0 에서 아스키 숫자가 8 증가한 문자 “8” 을 출력함

1
#include<stdio.h>
2

3
int main() {
4
  int num = 8;
5
  char digit = (char) (num + '0');
6

7
  printf("Integer Value : %d\n", num);
8
  printf("Digit char : %c\n",digit) ; // 8
9

10
}

goto, continue#

goto : 즉시 타겟 라벨로 이동시키는 키워드
continue : 즉시 다음 반복으로 이동시키는 키워드.

case 1

1
#include<stdio.h>
2

3
int main() {
4
  for(i=0;i<10;i++) {
5
    if(i==7) {
6
      goto target;
7
    } else {
8
      printf("%d ",i)
9
    }
10
    printf("i = %d\n",i);
11
  }
12

13
target:
14
  printf("goto target label\n");
15

16

17
return 0;
18

19

20
}

case 2

1
#include<stdio.h>
2

3
int main() {
4
  int i ;
5

6
  for(i=10; i>=0; i--) {
7

8
    if (i * i ==25){
9
      continue;
10
    }
11
    printf("i = %d\n"i);
12

13
  }
14

15
}

Type#

Standard I/O#

Flow Control#

switch#

Loop#

for loop#

while loop#

do while loop#

Strings#

String#

Format Specifier#

String functions#

Array#

다차원 배열#

문자열 배열#

Pointer#

메모리 접근하기#

문자열 및 배열 포인터#

Function#

Recursive Function#

struct#

typedef#

ASCII#

goto, continue#

CBR vs CBV#