2014.03.31 교육보고 : 배열, 포인터, 다차원 배열, 더블 포인터, 포인터 배열, 배열 포인터

배열과 포인터의 다양한 형태와 활용에 대하여 공부하였습니다.

-----------[순서]--------------

[1] 배열

1. 삼차원 배열의 개념

2. 다차원 (이차원) 배열의 활용문제

   

[2] 포인터

1. 다차원 포인터의 개념과 활용

(1) 개념

(2) 활용

2. 다차원 배열과 포인터의 관계

(1) 개념

(2) 포인터 배열 'int * pnum[2]'와 배열 포인터'int(*parr)[2]'

----------------------------------

   

   

[1] 배열

1. 삼차원 배열의 개념

예시로 설명하겠습니다.

-      1차원 배열의 예: 학생의 국, 영, 수 성적을 1차원 배열로 저장하라.

   

   

   

각 각의 번지는 국, 영, 수 순서입니다.

   

-      2차원 배열 : 출석번호 1, 2, 3번 학생들의 국, 영, 수 성적을 2차원 배열로 저장하라.

위 1차원 배열의 구조가 그대로 들어가 있습니다. 다만, 1차원 배열이 원소가 된다는 점만 다릅니다. 참고로 5행, 6행, 7행의 실행결과는 동일합니다. 편한데로 쓰면 되겠습니다.

   

   

 -      3차원 배열: a반과 b반의 출석번호 1, 2, 3번 학생의 국, 영, 수 성적을 입력하라

   

   

'1차원->2차원 배열'과 '2->3차원 배열'은 동일한 관계를 가집니다. 즉, 3차원 배열은 2차원 배열을 원소로 가진다. 소대->중대->연대의 개념이라고 하면 될까요?

이렇듯 배열, 특히 다차원 배열은 자료입력을 하는 데에 용이합니다. 특히, 각종 명부, 신체 사이즈 등 정보의 종류와 구조가 특정되어 있는 경우에 유용합니다.

   

   

2. 다차원 (이차원) 배열의 활용문제

아래는, 이차원 배열의 활용에 관해 3문제 중 한 문제입니다.

학생들의 시험성적을 관리하는 프로그램입니다. 입력된 시험성적을 총점 구하기, 평균 구하기 등에 사용할 수 있습니다.

(상세한 설명은 제 블로그 'http://inocenttome.tistory.com/entry/20140331-03-이차원-배열의-활용-문제-3-성적관리-프로그램' 에 있습니다)

   

   

   

특징.

1.     입력과 출력을 같은 반복문을 쓰지 않고 나누어 코딩하였습니다. 수정과 디버깅의 용이함 때문으로 보이지만 사실 실력이 모잘랐..;

2.     그리고 숫자 외의 정보표현을 위해 name이라는 문자열 배열을 만든 것입니다. 각 각의 반복문에 분기문을 지저분하게 첨가할 수도 있었으나, 가능한 문자정보의 출력을 자동화하고자 노력하였습니다.

   

가벼운 마음으로 코드를 함 슥 보면… Score[i-5] 이 부분은 원래 score[i] 였습니다. 원래 의도한 바가 있어서 [i-5]형태로 쓴 건데, 코딩하다가 그 용도가 없어졌습니다. 이렇듯, 처음 변수를 정의할 때에도 전체 코드에서의 쓰임을 고려하여야 하며, 이를 간과하고 변수를 정의하면 후에 변수의 사용형태가 아래처럼 복잡해 집니다 (타산지석).

   

   

   

아래는 출력용 반복문입니다. 메인은 두 반복문 중에 아래 쪽 반복문입니다.

이중 반복문인데, 살펴보면 안쪽 반복문을 수행하기 전에 (즉, 철수의 각 과목 성적을 출력하기 전에), 사람의 이름이 찍혀야 합니다.

   

   

   

[2] 포인터

1. 다차원 포인터의 개념과 활용

(1) 개념 : 포인터의 포인터를 더블포인터라고 하며, 더블포인터를 가리키는 삼중포인터, 이 삼중포인터를 가리키는 사중포인터 등을 모두 합해 다차원 포인터 라고 합니다. '*'을 100개 까지 붙히면 백중 포인터도 만들 수 있으나 다차원 포인터는 잘 쓰이지 않으며 그나마 쓰이는 것이 더블 포인터 입니다.

(2) 더블 포인터의 활용 :

함수 내의 static 변수 접근을 위해 주로 사용됩니다. 아래 코드식으로 적어보면.. 

---------------[코드시작]----

main

{

int num=100;

int * pnum=&a;

int **ppnum=&pnum;

func(ppnum);

 }

   

void func(int** ppnum)

{

static snum=10;

*ppnum=&snum;  //ppnum이 &pnum이므로, *ppnum은 pnum이다.

                       //즉, 더블포인터로 메인의 싱글 포인터를 접근할 수 있게 된다.

                       //이 pnum에 &snum을 넣게 된다.

}

   

---------------[코드 끝]----

   

   

2. 다차원 배열과 포인터의 관계 

: 예제와 개념이 교재에서 충실히 설명되므로, 제가 이해한 표현으로 적겠습니다. 참고 바랍니다.

(1) 개념

2차원 배열의 이름이 곧 더블 포인터는 아닙니다.

   

크게 두 가지 이유가 있습니다.

1) 첫 번째로 배열명은 포인터와 달리 그 값이 여러 가지를 의미합니다.

포인터는 쉽게 말해 '아래 혹은 위로 타고 들어가는 것'이나 배열명은..

가령, 이차원 배열 'inum[2][2]'의 배열이름 inum은,

'배열 전체의 시작주소'이기도 하며,

'0번째 행의 시작주소inum[0]'이기도 하며,

'0번째 행의 0번째 원소 주소inum[0][0]'이기도 하기 때문입니다.   

   

 2) 두 번째로, 연산 (증가, 감소)의 형태가 다릅니다.

배열명 inum에 +n을 하면 '배열의 전체길이*배열자료형의 크기*n'만큼 주소 값이 건너뜁니다.

하지만 배열명 inum을 가리키는 'int형 싱글 포인터 pinum'(int*pinum=inum)에 +n을 하면 이는 '자료형의 크기*n'만큼 주소 값이 증가할 뿐입니다. 그렇다고 'int형 더블 포인터 ppnum'에 +n을 하여도 마찬가지 크기만큼 증가합니다. 즉, 포인터의 연산은 '자신의 선언형태'에 따라가는 것이지, 가리키는 대상(배열명)에 따라 달라지는 것이 아닙니다. 그럼 포인터의 연산을 배열명과 동일하게 하려면 어떻게 해야 할까요?

따라서 이차원 배열을 가리키는 포인터로 '포인터 배열'이라는 것이 필요해집니다. 아래를 참고.

   

   

(2) 포인터 배열 'int * pnum[2]'와 배열 포인터'int(*parr)[2]'

1) 포인터 배열: 이미 알고 있듯이 배열을 선언할 때에 배열의 자료형을 명시해 주어야 합니다. 가령 '정수형의 배열'은 int num[2] 처럼 말입니다. 즉, '자료형int+배열명+인자의 개수[2]'.

그럼 '정수형 포인터의 배열'의 선언방식은? 똑 같습니다. 즉,  '자료형int*+배열명pnum+인자의 개수[2]' 입니다.

   

2) 배열 포인터: 이미 알고 있듯이 포인터를 선언할 때에 포인터의 자료형을 명시해 주어야 합니다. 가령 '정수형의 포인터'는 int* pnum 처럼 말입니다. 즉, '자료형int+포인터표시*+포인터명pnum'.

그럼 '정수형 배열 포인터'의 선언방식은? 똑 같나요? 예 거의.

즉, '자료형+포인터표시+포인터명'의 위 방식 마지막에...배열 인자의 개수만 더해주면 됩니다. 즉, '자료형int+(포인터표시*+포인터명pnum)+배열인자의 개수[2]' 입니다.

 

잘 보셨으면 손가락을 꾸욱 눌러주세요~~

링크도 많이 많이 해 주세요 ㅎㅎ