인프런 커뮤니티 질문&답변

sunnyside0102님의 프로필 이미지
sunnyside0102

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

[특강] 내가 IT대기업에 합격한 방법

교재 76p 1.7 함수 파트 질문있습니다

해결된 질문

작성

·

73

·

수정됨

0

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

 

 

안녕하세요.

교재 76p 에서 2차원 배열 fill함수 코드dptj &b[9][10]가 이해가 잘 안됩니다.. (first,last]라서 1차원 배열에서 &a[10]처럼 한 것은 이해가 됬는데 2차원배열에서의 활용을 잘 모르겠습니다

 

+) 추가로

  1. 왜 &b[10][10]가 아닌지,

  2. 77p에서 배열 이름으로 초기화할 땐 왜 &b[0][0] + 10*10처럼 하는지 모르겠습니다. 추가 설명해주시면 감사하겠습니다.

fill(&b[0][0],&b[9][10],2);

답변 1

0

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 sunny님 ㅎㅎ

 

먼저&b[9][10]의 의미

>>

&b[9][10]는 2차원 배열 b의 특정 요소의 주소를 가리킵니다. b가 10x10 배열이기 때문에 b[9][10]은 마지막 요소 그 다음을 의미합니다

2차원 배열에서 &b[9][10]b[9][9] 의 다음 주소, 즉 배열의 범위를 벗어나는 다음 메모리 주소를 의미합니다. 이걸기반으로 (first,last]의 last를 지칭하게 되는 것이죠.

 

  1. 77p에서 배열 이름으로 초기화할 땐 왜 &b[0][0] + 10*10처럼 하는지 모르겠습니다. 추가 설명해주시면 감사하겠습니다.

>>

이건 포인터의 특징인데요.

예를 들어 다음과 같이 가능합니다.

#include <bits/stdc++.h>
using namespace std;  
int b[10][10];
int main(){  
    int *ptr = &b[0][0];
    int size = 10 * 10;
    for(int i = 0; i < size; ++i) {
        *(ptr + i) = 1;  // 배열 b를 1로 초기화
    } 
    for(int i = 0; i < 10; i++){
        for(int j = 0; j < 10; j++){
            cout << b[0][0] << " ";
        }
        cout << "\n";
    }
    return 0;
}
/*
1 1 1 1 1 1 1 1 1 1 
1 1 1 1 1 1 1 1 1 1 
1 1 1 1 1 1 1 1 1 1 
1 1 1 1 1 1 1 1 1 1 
1 1 1 1 1 1 1 1 1 1 
1 1 1 1 1 1 1 1 1 1 
1 1 1 1 1 1 1 1 1 1 
1 1 1 1 1 1 1 1 1 1 
1 1 1 1 1 1 1 1 1 1 
1 1 1 1 1 1 1 1 1 1 
*/
  • 2차원 배열에서 특정 요소에 접근하려면 b[row][col] 형태를 사용하지만, 포인터를 이용하면 *(ptr + num) 형태로 접근할 수 있습니다. 여기서 num은 몇번째를 나타냅니다. 즉, &b[0][0] + 10 * 10 이란 100번째 요소를 나타냅니다. 배열에서 허용되는 인덱스는 0 ~ 99번째밖에 없기 때문에 100번째란 마지막주소 그 다음의 메모리 주소를 가리키는 것이죠.

sunnyside0102님의 프로필 이미지
sunnyside0102

작성한 질문수

질문하기