[%] C스타일 이차원 배열하고 인덱스에 계수 곱하는거하고 성능차이 별로 없나?

[다믜(damhiya)]

x[i][j] 하고 x[n * i + j]

전자는 일단 메모리 두번 접근하는거 아닌가

왜 저걸 디폴트로 했는지 잘 모르겠음

[ㅇㄹ(rerereq)]

C에서 다차원배열은 크기만큼 linear하게 할당돼서 둘이 똑같음

[다믜(damhiya)]

실제 데이터는 그런데, 인덱스 배열을 따로 할당할껄. 컴파일 할때 인덱스 배열에 접근하는걸 생략 할 수 있을것 같긴 한데.

[ㅇㄹ(rerereq)]

애초에 linear한데 deref를 2번하는게 불가능할거같은데

[ㅇㄹ(rerereq)]

C 이차원 배열은 T**가 아니라 T*임

[다믜(damhiya)]

https://beginnersbook.com/2014/01/2d-arrays-in-c-example/
T** 맞을껄

[다믜(damhiya)]

마지막 문단 보셈

[다믜(damhiya)]

그래서 함수에 2차원 배열 넘길때 row 사이즈 안주잖아

[ㅇㄹ(rerereq)]

아니 저건 배열요소 주소 출력한거잖아 위에 conceptural이랑 acutal 짤봐봐

[ㅇㄹ(rerereq)]

The addresses shown in the output belongs to the first element of each row abc[0][0], abc[1][0], abc[2][0], abc[3][0] and abc[4][0].

[ㅇㄹ(rerereq)]

배열에 실제 저 값이 들어있는게 아니라 그냥 배열주고갖고 포인터연산하는거임

[ㅇㄹ(rerereq)]

row 사이즈 안주는건 필요가 없어서 그런거지 인덱스 계산하는데는 column 사이즈만 있으면 되니까 T**면 column도 필요없음

[다믜(damhiya)]

아 그럼 말이 되네;; C 다시 배워야겠누

[다믜(damhiya)]

근데 인덱스 계산하는데 필요한건 row size(column 갯수) 아니냐

[ㅇㄹ(rerereq)]

본문의 n * i + j에서 n이 column 크기임

[ㅇㄹ(rerereq)]

row size는 바운드체크할때나 필요한데 C에선 그딴거 없고

[다믜(damhiya)]

n이 column 갯수니까 row 길이 아님?

[ㅇㄹ(rerereq)]

column 개수 = 세로길이 = row 크기(길이)

[ㅇㄹ(rerereq)]

계산하는데 필요한건 가로길이 ㅇㅇ

[ㅇㄹ(rerereq)]

i가 row index고 j가 column index자너

[다믜(damhiya)]

나는 row 길이라 하면 가로 길이로 받아들이는데 ㅇㅅㅇ

[다믜(damhiya)]

width로

[ㅇㄹ(rerereq)]

아조시 column이 width고 row가 height에요...

[다믜(damhiya)]

row 길이 = row vector의 dimension = row 1개의 길이 = 가로길이

[ㅇㄹ(rerereq)]

10행까지 있으면 행크기가 10인거지 왜 열크기가 10임

[다믜(damhiya)]

내 생각에 이거 통계 내면 50대 50 나올것 같은데 ㅋㅋ

[ㅇㄹ(rerereq)]

학교에서 행렬안배웠노

[다믜(damhiya)]

안배움 ㅋㅋ

[ㅇㄹ(rerereq)]

3x4(3행4열) 행렬 크기검색해보고 오셈

[다믜(damhiya)]

그냥 row dim, col dim 이라 부를래

[휘발성(reduxx)]

10행까지 있으면 열 크기가 10 아님?ㅋㅋㅋㅋㅋ

[다믜(damhiya)]

이것봐 사람마다 다르다니까 ㅋㅋ

[익명(175.203)]

https://stackoverflow.com/questions/17259877/1d-or-2d-array-whats-faster

[다믜(damhiya)]

이거는 그냥 이중 포인터로 받는거라