[2020-02-03] 01. 소프트웨어 베이직 - 14

자고싶ㄷㅏ...

 

14. 14_Chapter 01. C 언어 - 13. 다차원 배열과 포인터 배열

2차원 배열의 필요성

- 2차원 배열은 굉장히 많은 목적으로 사용됨

- 행렬 데이터를 표현할 때, 그래프 알고리즘을 처리할 때, 다수의 실생활 데이터를 처리할 때 등등

- 흔히 우리가 보는 표 구조가 2차원 배열과 흡사

 

2차원 배열의 초기화

- 2차원 배열은 1차원 배열이 중첩되었다는 의미로 []를 두 번 연속하여 씀

int a[10][10];

- 2차원 배열 또한 기본적으로 0 인덱스부터 시작

a[0][0] a[0][1] a[0][2] ...

a[1][0] a[1][1] a[1][2] ...

...

...

- 2차원 배열은 2중 for문과 함께 많이 사용됨

 

다차원 배열

- 2차원 배열 이상의 다차원 배열 또한 사용 가능

- 우리 컴퓨터는 기본적으로 화면에 2차원 형태만 출력할 수 있음

 

포인터 배열의 구조 분석

- 배열은 포인터와 동일한 방식으로 동작

- 배열의 이름은 배열의 원소의 첫 번째 주소가 됨

- 유일한 차이점이라고 하면, 포인터는 변수이며, 배열의 이름은 상수

 

포인터 배열의 구조 분석

1) 배열의 이름이 변수인지 상수인지 파악

- 상수에 어떤 데이터를 넣고자할 때 나는 오류 => 배열은 상수이기 때문에 다른 값의 주소값으로 넣어줄 수 없음

 

2) 반대로 포인터를 배열처럼 사용하는 건 가능

 

3) 배열의 이름은 배열의 첫 번째 원소의 주소

- &a를 넣으나 &a[0] (a의 첫번째 원소의 주소)를 넣으나 동일

 

4) 포인터는 연산을 통해 자료형의 크기만큼 이동

- 따라서 정수(int)형 포인터는 4바이트씩 이동 (4바이트씩 증가)

- 해당 주소 안의 값을 출력

- 위와 동일하게 동작

 

Quiz : 크기가 10인 double형 배열을 선언했을 때 배열의 시작 주소가 x라고 함. 이 때 배열의 마지막 원소의 주소는 몇?

- double형 : 8바이트 => 마지막 원소의 주소는 x + (8 * 9) 

 

5) 배열을 포인터처럼 사용해 각 원소의 접근할 수도 있음

 

Quiz : 다음의 결과는?

답 : 

 

6) 2차원 배열 또한 포인터로 처리 가능