네, 반갑습니다 여러분. 오늘은 어레이에서 인덱스가 왜 0부터 시작할까, 이 내용을 가지고 한번 설명을 드려 보도록 하겠습니다.

평소에 프로그래밍 언어를 처음에 공부하시는 분들도 아니면 학교에서 컴퓨터공학을 전공하시는 분들은

어레이가 왜 0부터 시작하지 않고 1부터 시작할까 궁금하셨을 텐데요. 오늘 내용을 들어 보시면 조금 이해가 되실 거라

생각합니다. 한번 잘 따라와 주세요. 어레이는 두 가지 요소로 표현을 할 수 있습니다. 첫 번째는 뭐냐면은 어레이의 시작 주소.

두 번째는 뭐냐면은 각 아이템의 사이즈. 물론 여기서 사이즈는 바이트를 의미하겠죠.

어레이라는 것이 같은 타입의 아이템들을 저장하는 거잖아요. 그렇기 때문에 각 아이템의 사이즈가 필요하고 또 그 어레이의 시작 주소가 필요합니다.

그래서 이 어레이는 이 두 가지를 통해서 표현을 할 수 있는데요 이 두 가지를 통해서 이제 실제로 C 언어를 예를 들어 가지고 어떻게

표현할 수 있을지 한번 설명해 보겠습니다 자 C 언어에서 아 인테저 어레이를 한번 선언을 해 보겠습니다 즉 정수 다섯 개를 저장하는 어레이를 지금 선언을 해 볼게요 정수 여기다

정수에 1, 2, 3, 4, 5를 한번 저장을 해 보는 어레이를 선언을 해 보겠습니다 1 2 3 4 5 이걸 이제 메모리 상에서 설명을 해보면

자 이게 메모리를 의미하구요 정수 5개를 선언하는 어레이를 메모리 어느 공간에서 할당을 받겠죠

그걸 한번 그려 보겠습니다 자 6 1 2 3 4 뭐가 이렇게 할당이 됐죠 요게 이제 넘 쓰라는 이름에 어레이가 이제 선언이 된겁니다

자 앞에서 설명 드렸던 것처럼 어레이는 두 가지 요소를 통해서 표현이 가능하다고 했어요 첫 번째는 어레이의 시작 주소

두 번째는 각 아이템의 사이즈인데 지금은 우리가 예를 들고 있기 때문에 어레이의 시작 주소를 계산하기 편하게

1,000이라고 해 보겠습니다. 1,000이라고 해 보고 각 아이템의 사이즈는 보통 현대 프로그래밍 언어에서 정수를 저장할 때는 4바이트를 쓰거든요.

그래서 4바이트 자 시작 주소가 1,000이고 그리고 각 아이템의 사이즈는 4바이트입니다. 자 그러면 우선 차근차근 이렇게 해

보죠. 이 넘스라는 20개의 정수를 저장하는 어레이의 총 사이즈는 얼마일까요? 이건 쉽죠. 아이템이 5개짜리 정수를 저장하는 어레이기 때문에

어떻게 계산하면 되나요? 4 곱하기 5를 하면은 20. 그렇죠? 20바이트입니다. 20바이트가 이 다섯 개짜리 정수를 저장하는 어레이 넘스의 전체

사이즈가 되는 거예요. 여기까지는 이제 어렵지 않습니다. 자 그러면은 다시 한번 강조를 하면 이 배열을 표현하기 위해서는 두 가지가 필요한데

어레이 예 시작 주소 그리고 각 아이템의 사이즈 이게 필요하다고 했고 지금 우리는 예제를 통해서 어레이의 시작 주소는

1000이고 각 아이템의 사이즈는 4바이트라고 했었습니다. 자 그러면 어레이의 핵심은 결국은 각 아이템의 어떻게 위치별로 접근하고 싶을 때

어떻게 접근하냐 인데 이걸 이제 설명을 해볼게요. 자 예를 들어서 이렇게 봅시다. 처음부터 차근차근 접근하려면은 각 아이템별로

주소가 어떻게 될까요? 그걸 한번 계산을 해보죠. 맨 처음 아이템의 주소는 그대로 첨입니다. 그러니까 이 어레이의 시작 주소가 1000이면서 동시에

첫 번째 가장 먼저 나오는 아이템의 주소와 동일한 거죠. 두 번째 나오는 아이템은 그 다음 아이템은 각 아이템 사이즈가 4바이트 이기 때문에 1000에다가

4를 더하면 됩니다. 그러면은 이 두 번째 억세스가 가능하고 그 다음 그 다음 것에 또 억세스를 하려면 1000에다가

살을 2방 더 하면 되겠죠. 금보 파기니까 팔을 단계, 그다음 아이템의 즉 현재 정수 3을 나타내는 아이템의 시작 주소가 되는 겁니다.

아, 지금 이제 시작 주소를 보고 있는 거예요. 적어볼게요. 각 아이템 시작 주소, 자 이걸 이제 구하고 있는 겁니다. 그 다음은 천 플러스 4 곱하기 3이

될 거고요. 천 플러스 4 곱하기 4가 될 겁니다. 자금 각각 계산을 해 보면 이건 당연히 1000이고, 편사

저는 여러분의 수호천사, 죄송합니다. 그 다음에 1008, 1012, 1016 이 각각의 의미하는 게 뭐냐면 각 아이템의 시작 주소를 의미하는

겁니다. 그러면 이 프로그램이 언어에서 이제 어떻게 메모리에 접근하려면은 각 아이템의 위치의 시작 주소를 금방금방 알 수 있으니까 그 위치에

시작 주소로 간 다음에 각 아이템의 사이즈를 또 알고 있으니까 그 사이즈만큼 읽어 드린 거죠. 예를 들어서

요 이제 숫자 1을 가지고 오고 싶다 치면은 천사인 이 주소로 간 다음에 그 천사부터 4바이트 읽어 드리는 겁니다

그러면은 정확히 이라는 값을 가지고 볼 수 있는 거죠 자 그러면 이 각 아이템의 시작 주소 이렇게 표현했는데

자 잘 보십시오 이 첫 번째 아이템의 시작 주소는 어떻게 보면 엄밀히 말하면 은 4 곱하기 0인 거죠

그리고 그 다음 거는 4 곱하기 1인 거죠 이래서 여기서 그래서 이유가 나오는 겁니다 왜 어레이의 인덱스는 0부터 시작하는 걸까

계산하기 편하기 위해서 입니다 프로그램 언어가 가장 처음 나오는 아이템의 시작 주소를 알기 위해서는 0을 뭐 파면 되는 거거든요

그래서 가장 처음 나오는 아이템은 억세스 하기 위해서는 인덱스 하기 위해서는 0을 쓰는 겁니다 그래서 연구도 카운트 하는 거예요

가장 처음 너는 아이템의 시작 주소를 구하기 위해서는 그 각 아이템의 사이즈에 0을 곱한 값을 어레이의 시작 주소와 더하면 되니까

자 그 다음 나오는 어떻게 보면 어레이 두 번째로 나오는 아이템의 접근하기 위해서는 또 그 시작 주소를 찾아 가야 되는데 그 시작 주소를

찾아 가기 위해서는 어레이의 시작 주소에 각 아이템의 사이즈를 곱하기 2를 하면 그 값을 어레이의 시작 주소와 더하면

두 번째 아이템의 시작 주소가 나오는 거죠 그 2번째 아이템의 시작 주소에서 그 아이템의 사이즈만큼을 읽어

보면은 그 아이템의 두 번째 아이템의 값을 읽어올 수 있다는 겁니다 이해가 되셨나요 요거를 한번 영상을 다시 한번 돌려 가면서 차근차근 잘 이해해 봐주시면

좋을 것 같아요 이게 이해하기가 되게 약간 난해할 수도 있기 때문에 제가 다시 한번 작은 차이점을 설명을 드리겠습니다

어라 이를 표현하기 위해서는 두 가지가 필요한데 하나는 어레이의 시작 주소가 필요하고 다른 하나는 어레이의 각 아이템의

사이즈가 필요합니다 그래서 우리는 예를 들기 위해서 어레이 예 시작 주소는 천 이라고 했고 각 아이템의 사이즈는 인티저 정수 이기 때문에 현대 언어의 맞춰서 요즘에 인티저

저정도는 4바이트로 표현하기 때문에 4바이트라고 했습니다 자 여기서 이 어레이의 시작 주소는 동시에 가장 첫 번째 아이템의 시작 주소와도 동일합니다 자 그러면은 이제 이 어레이를 통해서 각 위치에 있는 아이템을 읽어오는 방식이 어떻게 되느냐면은 각 아이템의 시작 주소를 구한 다음에 그

시작 주소로부터 각 아이템의 사이즈 만큼을 읽어와서 그 만큼의 데이터를 가지고 그 위치에 있는 값을 가지고 오게 되는 겁니다

그래 가지고 지금 예를 들 때에 우리가 각 아이템의 시작 주소를 구하는 작업들이 이렇게 했었죠 가장 먼저 나오는 아이템은

올해의 시작 주소 천 에다가 아무것도 더할 필요가 없기 때문에 아이템 사이즈 곱하기 영을 해 준 겁니다 그 이후에는 그 다음 아이템들은 순차적으로

어레이 시작 주소에다가 각 아이템의 사이즈의 곱하기 현재의 위치를 더해주면은

각 아이템의 시작 주소가 이렇게 이렇게 나온다는 것을 우리가 확인을 했구요 그렇게 적어놓고 보니

왜 어레이의 인덱스가 0부터 시작하는 지가 이해가 되는 겁니다 왜냐하면 가장 처음 나온 아이템 억세스 하기 위해서는

어레이 시작 주소에다가 아이템의 사이즈의 0 을 곱한 값을 더해 처음 나오는 아이템의 시작 주소를 구할 수 있기 때문입니다

그래서 어레이의 인덱스가 0 부터 시작을 하는 거예요 어떻게 이해가 좀 되셨나요 자 이거를 보면 뭘 느낄 수 있냐면은 장점이 하나 있습니다

어레이의 정말 큰 장점은 la 에 장점은 눈치 빠르신 분들은 이미 눈치 채셨겠지만 아 올해 2 의 사이즈가

아무리 커도 똑같은 속도로 굉히 빨리 아이템을 가져올 수 있다는 것 이게 엄청나게 큰 장점입니다

데이터가 100만 개든 이렇게 된 일족의 든 간에 어느 위치에 있는 아이템이건 똑같은 속도로 아주 빠르게 가져올 수 있다는 것이 이게

엄청나게 큰 장점인 거죠 속도의 퍼포먼스에 지대한 영향을 끼치는 거니까요

생각을 해보세요 얼마나 좋습니까 그리고 왜 그럴 수 있는지 왜 사이즈와 상관없이 똑같은 속도로 각 위치에 있는 아이템을 가져올 수 있는지는

앞의 내용을 002 살펴 보시면 금방 이해할 수 있습니다 왜냐하면 어레이는 위치 있던간에 어레이에 해당하는 주소의 다가 가 위치해 있는 그 위치에

아이템의 사이즈를 곱한 값을 더해 주기만 하면 은 해당 위치에 시작해서 로 구할 수 있기 때문인 거죠. 이것 때문에 이게 어레이 가 정말로 큰 장점이고

이것을 잘 활용해서 나온게 나중에 우리가 다음 언제가 될지 모르겠지만 영상을 통해 확인할 악기를 통해

패 쉬 가 등장합니다. 즉 해쉬 는 내부적으로 어뢰를 통해서 구원 해요. 캐쉬는 섹시 도 마찬가지로 데이터 사이즈가 아무리 크던 상관없이 카고

잡고 상관없이 똑같은 속도로 데이터에 억세스 할 수 있다는 약간 그런 장점이 있거든요. 그래서 해쉬 도 내부적으로 회의를 통해서 열애에 장점을 활용해서 구현이

되어 있다는 설명을 드리면서 이 영상은 여기까지 마치도록 하겠습니다. 어떻게 좀 내용이 도움이 되셨나요? 이해가 되셨으면

또 내용이 유익했다면 좋아요와 구도 알림 설정을 부탁드리겠습니다. 오늘 영상은 여기까지 하겠습니다. 감사합니다.

배열이 0번째 부터 시작하는 이유

8년차 백엔드 개발자가 배워서 남주려고 만든 채널이에요

알기 쉽게 설명합니다

함께 성장했으면 좋겠어요 :)


#컴공맛집 #백엔드전문채널


배열이 0번째 부터 시작하는 이유

배열이 0번째 부터 시작하는 이유

Scripts