메모리 저장, 대용량 대체 C 프로그래밍

Question

크기가 20000x20000 인 두 개의 배열 (부호없는 int)을 사용하고 있습니다.

배열 안에 공백이 많이 있습니다. 많은 0 또는 널입니다.

내가 메모리가 부족하기 때문에 메모리를 절약하기 위해 할 수있는 일이 있습니까?

파일의 목록에서 읽기를 시도했지만 매우 느립니다.

다른 언어에는 벡터가 있다고 들었습니다.

Answer 1

기본적으로 (index1, index2, value)의 목록으로 항목을 저장하여 작동하는 sparse matrix을 찾고 있으며 0이 아닌 요소에 대한 항목 만 있습니다.