개발새발 IT

1.포인터 연산과 배열과의 관계
 int *p;가 선언되어 있고 p에 주소 0x1000전지가 저장되어 있다고 가정하면 p+1은 어떤 값을 가질까? 0x1001이 될 것이라고
생각할 수도 있는데 여기서 +1은 int형 하나의 크기를 의미한다. 즉, int형은 4바이트이므로 주소 값에 +4가 되어 0x1004가 된다.
 결국 포인터 변수에 N을 더하거나 뺄 경우는 '포인터가 가리키는 데이터형 x N'만큼 주소를 더하거나 뺀 값이 된다.

 이 시점에서 배열과 포인터의 관계에 대한 감이 조금 잡힐 것이다. 아래의 코드를 보자.

int arr[5];  int *p = &arr[0];  int i;  for(i=0;i<5;i++,p++)  printf("%d\n",*p);

포인터 변수 p는 배열 arr의 첫 번째 원소의 주소 값을 가졌으므로 *p는 첫 번째 원소의 값을 가리키게 된다. 그러므로 p++가
 되면 앞서 말했듯이 int형 포인터 변수의 증감이므로 4바이트 이동해서 정확히 배열 arr의 다음 원소를 가리킨다. 즉, arr[1]을
가리키게 된다. 도식화 하면 아래와 같다.

0x1000                    0x1004                        0x1008                        0x100c                       0x1010   ↑                      ↗                               ↗                              ↗                              ↗                                                                p

 배열의 이름은 배열의 시작 주소가 된다. 즉, int arr[5];에서 인덱스 없이 arr는 배열의 시작 주소이다. 이 말은 arr는 arr[0]의
주소와 같다는 것이다. 따라서 arr==&arr[0]=true가 된다. 여기서 배열의 이름인 arr은 주소이므로 포인터처럼 이용할 수 있다. arr+1이 되면 앞서 설명했듯이 arr[1]을 가리키게 되므로 *(arr+1)은 arr[1]의 값을 나타낸다.

&arr[i] == arr+i;  arr[i] == *(arr+i);

이것을 이용하여 배열을 포인터로 가리키면 포인터를 배열처럼 사용할 수 있다.

int arr[5];  int *p = arr;

 arr는 주소이므로 포인터 변수에 대입이 가능하다.
 여기서 p+1을 하면 arr[0](=arr)을 가리키던 것이 arr[1]을 가리키게 된다. 그리고 이것을 &p[1]로 표현할 수 있다.

*(p+i) == p[i];  p+i == &p[i];

 이렇게 포인터 변수를 배열 이름인 것처럼 사용할 수 있다.

 하지만 배열과 포인터의 중요한 차이점이 있다.
배열은 일단 메모리에 할당되면 시작 주소를 변경할 수 없다.

int a[5];  int b[5];  a=b; //배열 a의 시작 주소를 배열 b의 시작 주소로 변경하려고 하면 컴파일 에러 발생  a++; //배열 a의 시작 주소를 증가시키므로 (4바이트만큼 이동) 컴파일 에러

 반면 포인터 변수는 변수이므로 보관된 주소를 변경할 수 있다.

int a[5];  int b[5];  int* p=a; //포인터 p를 배열 a의 시작 주소로 초기화  p=b; //포인터 변수 p에 배열 b의 주소를 저장, p는 b를 가리킴  p++; //포인터 p를 1만큼 증가시켜 b[1]을 가리킴

2.포인터와 문자열
 'A', 3.14와 같은 리터럴 상수는 메모리에 저장하지 않고 필요할 때마다 CPU 레지스터에 만들어지고 사용 후에 없어지는
임시 값(temporary value)이다. 하지만 CPU 레지스터는 보통 크기가 정해져 있는데 문자열 리터럴은 길이가 정해지지
않아 특별히 메모리에 보관해두고 사용한다. 하지만 리터럴 상수이므로 값을 읽어볼 수만 있고 변경할 수 없는 메모리
영역에 존재하며 "abc";는 실제로 문자열 리터럴 주소를 의미한다.

char *p = "abc"; //p에 문자열 리터럴 주소를 보관  p[0] = 'A'; //문자열 리터럴은 변경 불가  strcpy(p,"hello"); //문자열 리터럴은 변경불가  p="hello"; //포인터 변수 p에 다른 문자열 주소 대입은 가능

 문자열을 비교할 때 strcmp()를 쓰는 이유를 이제 알 수 있다.
 p == "abc"는 문자열의 주소를 비교하는 것이다. 당연히 주소는 다르다. 따라서 strcmp()를 이용해서 문자열의 내용을
비교하는 것이다.

3.const 포인터

const char* p; //포인터가 가리키는 값 변경 불가  char* const p; //포인터 변수 자신의 값(주소) 변경 불가  const char* const p; //가리키는 값, 주소 둘 다 변경 불가

1.기본 개념
배열(array)은 같은 데이터형 변수를 메모리에 연속적으로 할당하고 같은 이름으로 이용이 가능한 방법이다.

형식 : 데이터형 배열명 [크기] = {초기값1, 초기값2, ...};  ex) int arr[5] = {1,2,3,4,5};        double sum[10] = {1,2,3};        int exam[] = {100,200,300};

 기본적인 형식은 위와 같다.
 배열의 값에 접근할 때는 인덱스(index)를 이용하는데 인덱스는 같은 이름의 배열 중에서 몇 번째 원소인지를 나타내는
것이다. 주의할 점은 인덱스는 0부터 시작하고 하나씩 증가한다는 것이다. 예를 들어 int arr[5]라는 배열은 크기가 5이고
원소 arr[0], arr[1], arr[2], arr[3], arr[4]를 포함하는 총 5개의 원소로 이루어진 배열이다. 인덱스가 0부터 시작하기
때문에 마지막 원소의 인덱스는 '배열의 크기 -1'이 된다. 참고로 인덱스는 리터럴 상수나 매크로 상수는 가능하나
변수는 불가능하다.

 배열도 변수의 집합이므로 초기화 해주지 않으면 쓰게기 값을 갖게 되므로 선언 시 초기화 해주는 것이 여러모로 좋다.
 배열을 초기화 해주는 방법은 {}을 이용해서 초기 값을 선언해주면 된다. double sum[2] = {0,1};과 같이 선언해주면
sum[0]=0; sum[1]=1;로 초기화 해준 것이다. 그런데 double sum[2] = {};과 같이 공백으로 비워두면 초기 값을
지정하지 않아 컴파일 에러가 발생한다. 전체를 0으로 초기화 하려면 double sum[2] = {0};으로 하면 된다.
 위의 표에서 double sum[10] = {1,2,3};은 sum[0]=1; sum[1]=2; sum[2]=3;이고 sum[3]~[9]=0;이 된다. 
 int exam[] = {100,200,300};의 경우에는 배열의 크기가 지정되지 않았지만 초기화를 해준 값을 토대로 자동으로 크기를
지정해준다. 즉, int exam[3] = {100,200,300};으로 선언된 것이다. 그리고 당연히 배열의 크기보다 많은 초기 값을
선언하면 에러가 발생한다. 참고로 int arr[5]; int size = sizeof(arr)/sizeof(arr[int]);와 같이 선언해서 배열의 원소의
개수, 즉 배열의 크기를 구할 수 있다. 5(배열의 크기) x 4(int형=4바이트) 이므로 배열의 전체를 20바이트이다. 따라서
20/4=5이므로 크기를 구할 수 있다.

2.다차원 배열
 가장 기본적인 다차원 배열로 이차원 배열의 형태는 아래와 같다.

형식 : 데이터형 배열명 [제1크기][제2크기];  ex) int score [2][3];

 이차원 배열은 제1크기x제2크기만큼 메모리에 할당된다.
 int score [2][3];은 3개씩 2묶음이라고 생각하면 된다. 즉, 2명의 학생에 대한 국어, 영어, 수학의 점수를 저장하는 배열로
적합하다. 이유를 살펴보면 다음과 같다. 이차원 배열에 접근 할 때는 가장 오른쪽 인덱스부터 증가한다.
int score [2][3];에서
score [0][0];
score [0][1];
score [0][2];
score [1][0];
score [1][1];
score [1][2];
 위와 같이 오른쪽 인덱스부터 증가하고 그 다음 왼쪽 인덱스가 증가한다. 따라서 제1인덱스가 0(학생A)일 때 제2인덱스
0(국어), 1(영어), 2(수학)이라고 생각하면 쉽다.
 이차원 배열의 초기화도 {}을 이용하며 묶음 단위로 {}로 묶는다.
ex) int score [2][3] = {{1,2,3},{4,5,6}}; //3개씩 2묶음
      int score [2][3] = {1,2,3,4,5,6}; //이 형태도 위와 같은 의미
      int score [2][3] = {{1,2},{3,4}}; //{{1,2,0},{3,4,0}}으로 초기화
      int score [2][3] = {{1,2,3,4}}; //{1,2,3,4,0,0}으로 초기화
이차원 배열의 초기화 시에도 배열의 크기가 생략 가능하지만 반드시 제1크기만 생략 가능하다.
ex)  int score [][3] = {1,2,3,4,5,6}; //int score [2][3];으로 인식
       int score [2][] = {1,2,3,4,5,6}; //몇 개짜리 3묶음인지 알 수 없어서 에러

C 언어에서는 이차원 배열뿐 만 아니라 삼차원, 사차원 배열도 지원한다. 다차원 배열이라고 부르는 것에서 알 수 있듯이 
특별히 차수에 대한 제한을 두지 않는다.