[🐣질문] 배열은 검색 구조가 어떻게 됨?

[익명(218.147)]

CellData[,] datas = new CellData[1000000,1000000];
CellData cell = datas[15000, 15000];

이렇게 인덱스로
배열 요소를 뽑을 때

배열을 검색할 때
0번 부터 돌리는 거 아님?

0번 부터 돌리는 거면
이진검색 알고리즘도 만들어야 하는데

[ㅇㄷㄴ(219.254)]

저 정도면 Linq 써야지.

[도도한떡볶이(frog100f)]

배열 인덱스로 찾는거면 시간 안듬 - dc App

[익명(14.34)]

배열 요소 뽑는건 offset 따라서 메모리에 접근하는건데 무슨 이진검색 이러고있냐

[익명(218.147)]

인덱스를 기준으로 한 번에 배열 메모리를 접근할 수 있으면 딕셔너리를 데이터 테이블로서 사용하는 건 비효율의 극치가 아님? 딕셔너리는 델리게이트 쓸 때만 씀?

[익명(175.223)]

빈곳 없는 자연수 인덱스 쓸려면 딕셔너리 쓸 이유 없는게 맞음

[익명(218.147)]

그건 게임구조 짤 때 미리 계산하면 되는 문제 아님?아이템, npc등 데이터는 제이슨이든 엑셀이든 0을 기준으로 ID맞추고 그걸 디폴트 데이터로 만들어서 배열 인덱스를 Id로 가져오면 되는 거 아님?인덱스 방식만 미리 해결하면 굳이 딕셔너리를 쓸 필요도 없잖아

[익명(175.119)]

연결리스트였으면 그랬겠지만 이건 배열이다.

[익명(218.147)]

ㅇㅋ 이해했음