본문 바로가기
[R&D] 프로그래밍/자료구조

다차원 배열 정리

by Geuni 2022. 7. 25. 06:00
728x90
반응형

차원은 한점에서 존재하는 값의 갯수입니다. 이는 공간 내에 위치하는 축의 개수를 말하는데, 하나의 좌표에 1개의 점(값)이 있다면 0차원, n개의 축을 기준으로 값이 나열된다면 n차원 배열이라고 합니다.


위와 같이 차원마다 부르는 명칭이 존재합니다. 

Scalar가 모여 Vector, Vector가 모여 Matrix, Matrix가 모여 Tensor가 됩니다.

3차원 이상은 Tensor들의 집합이 되겠죠


프로그래밍으로 표현을 한다면 0차원이 '변수', 1차원 이상부턴 '배열'이 됩니다. 이들은 메모리에 연속적으로 위치하게 되는데 이는 위에서 말하는 공간이라고 볼 수 있습니다.

 

위 그림과 같이 메모리에 위치하게 되면 차원은 의미상 존재할 뿐 메모리에 연속적으로 써진 변수에 불과합니다.

이렇기 때문에 코드로 봤을 때 주소(포인터)를 연속적으로 증가시켜 배열에 접근이 가능합니다.

/* vector */
(배열의 변수명인 array는 0x0001)
array[0] => array+0
array[1] => array+1
array[2] => array+2
728x90
반응형

'[R&D] 프로그래밍 > 자료구조' 카테고리의 다른 글

스택 (Stack), 큐 (Queue) 개념 정리  (0) 2022.07.05

댓글