주소는 base + i × size로 한 번에 계산한다
마커의 위치, 기준 주소, 칸 크기가 하나의 주소 식을 만든다. 양끝의 점선 칸은 계산 가능한 주소와 유효한 원소를 구분한다.
주소 식
1000 + 3 × 8 = 1024
첫 칸에서 3칸, 24바이트 떨어져 있다.
경계 판정
0 ≤ 3 < 6
유효한 원소 58을 가리킨다.
주소 계산과 경계 검사는 별개의 일이다. 식은 범위 밖 주소도 만들지만 공개된 배열 원소는 0부터 5까지만 존재한다.
0 기반 인덱스는 첫 칸에서 떨어진 칸 수다
위 절의 base, size, i를 그대로 쓴다. 같은 물리적 칸을 두 번호 체계로 나타내면 0 기반 인덱스는 첫 칸에서 떨어진 칸 수와 같다.
i = 3
base + 3 × size
4번째 칸
base + (4 − 1) × size
0 기반 인덱스는 보정 없이 곧바로 칸의 거리로 쓰인다. 1 기반 순서는 1을 빼야 같은 주소에 도달한다.