Data Structure and Pointer

자료구조와 포인터 (출제빈도: 상)

빈출태그: 배열, 포인터, 포인터 연산

1. 배열과 구조체

배열 특징

• 하나의 식별자로 동일한 형식의 여러 데이터를 다룸
• 같은 크기와 같은 타입의 공간이 연속적으로 할당
• 값의 크기는 다를 수 있지만 데이터 타입은 같아야 함

배열 선언과 초기화

• 배열 선언: <자료명> <배열명>[<크기>];
• 배열 초기화: 중괄호로 전체 초기화 가능

예시:

int ar1[4] = {2,4,5,3};
int ar2[4] = {0,0,0,0};
int ar3[4] = {0}; // 전체 0으로 초기화

배열의 사용

• 주소 상수형 데이터: 배열이름
• 배열명은 첫번째 요소의 위치값을 가짐
• 배열은 배열명을 기준으로 첨자(Index)를 통해 데이터에 접근함

2차원 배열

int arr[2][3] = {1,2,3,4,5,6}; // 1,2,3이 1행, 4,5,6이 2행
int arr[2][3] = {{ 1,2 }, { 4,5 }}; // 1,2가 1행 4,5가 2행

구조체

• 사용자정의 자료형(구조형)
• 기본 자료형으로 새로운 자료형을 만듦
• 그룹으로 관리할 수 있고 선언하기 전에 정의해야 함
• 구문: <struct> <구조체 타입명> { <변수선언> [, ...]};
• <구조체 변수명>.<내부 변수명>으로 불러옴

2. 포인터

기본 개념

• 주소값을 통해서 특정 데이터에 접근함
• 참조에 의한 호출
• 연산자:
  • &: 주소값 도출
  • *: 해당위치로 접근
• 포인터 변수: <참조할 자료형> *<변수명>;

예시:

int data = 10;
int *p;
p = &data;
*p = 20;
printf("%d %d", data, *p);

참조에 의한 전달(Call By Reference)

• 참조(위치)값을 전달해서 데이터 원본을 가공함

예시:

void fa(int x, int *y) // 참조값을 전달받는 변수는 포인터 변수로 선언 
                       // n과 x는 독립적. k와 *y는 같음
{
    x = x + 5;
    *y = *y + 5; // y가 가리키는 변수 k값 5증가
    return;
}

int main()
{
    int n = 10, k = 20;
    fa(n, &k); // n은 값 복사 전달, k는 참조값 전달
    printf("%d %d", n, k);
    return 0;
}
// 결과: 10 25

포인터 연산

• 주소값을 가감(더하기, 빼기)하는 경우 타입 크기를 곱한 값으로 증감됨
• 배열 주소를 포인터 변수에 할당하면 포인터 역시 배열처럼 사용 가능

예시:

int ar[5] = {1,2,3,4,5};
int *p = ar; // 포인터 변수 p에 배열 ar 주소값 할당
printf("%d\n", p[2]);
printf("%d\n", *(p+2)); // p[2]와 같음
printf("%d\n", *(ar+2)); // *(p+2)와 같음

2차원 배열과 포인터

• 데이터 타입과 함께 배열의 길이도 계산에 포함되어야 함
• 구문: <참조할 자료형> (*<변수명>)[<2차원 배열 크기>];

예시:

int arr[2][3] = {1,2,3,4,5,6};
int (*p)[3] = arr; // p에 2차원 배열주소값 할당
printf("%d, ", *(p[1]+2)); // p[1][2] 위치
printf("%d", *(*(p+1)+0)); // p[1][0] 위치
// 결과: 6 4