[c++] C ++에 최대 배열 길이 제한이 있습니까?

응답을 요약하고, 확장하고, 질문에 직접 대답하기 위해 :

C ++은 배열 의 차원 에 제한을 두지 않습니다 .

그러나 어레이를 메모리 어딘가에 저장해야하므로 컴퓨터 시스템의 다른 부분에 의해 부과 된 메모리 관련 제한이 적용됩니다. 이러한 제한에 직접 관련되지 않는다는 것을주의 차원 배열 (= 요소의 수)가 아니라 그것으로 크기 (= 메모리의 양이 촬영). 치수 ( D ) 및 메모리 크기 ( S 들이 단일 요소 (촬영하여 메모리에 관련된으로 배열)이 동일하지 않은 E ) S = D * E .

지금E 는 다음에 의존합니다.

• 배열 요소의 유형 (요소는 더 작거나 더 클 수 있음)
• 메모리 정렬 (성능을 높이기 위해 요소는 일부 값의 배수 인 주소에 배치되며
  요소 사이에 ‘공간 낭비'(패딩)이 발생 함)
• 객체의 정적 부분의 크기 (객체 지향 프로그래밍에서 동일한 유형의 객체의 정적 구성 요소는 동일한 유형의 객체 수에 관계없이 한 번만 저장 됨)

: 또한 주 일반적 (자동 변수로 스택에 배열 된 데이터를 할당하여 서로 다른 메모리 관련 제한을 얻을 int t[N]또는 힙 (와 동적 alocation) malloc()/ new(AS 또는 STL 메커니즘을 이용하여), 또는 프로세스 메모리의 정적 부분 정적 변수 🙂 static int t[N]. 힙에 할당 할 때에도 힙 할당 메모리 블록에 대한 참조를 저장하려면 스택에 약간의 메모리가 필요합니다 (그러나 일반적으로 무시할 수 있습니다). 컴파일러의 프로 바이더는 주어진 플랫폼에서 가능한 최대 메모리 양을 처리 할 수있을 정도로 큰 정수 타입 이어야 하므로 타입

의 크기는 size_t프로그래머에게 영향을 미치지 않습니다 (프로그래머가 size_t의도 한대로 인덱싱에 타입을 사용한다고 가정 ) typedef건축물.

메모리 크기 제한의 원인은 다음과 같습니다.

• 프로세스에 사용 가능한 메모리 양 (64 비트 OS 커널에서도 32 비트 응용 프로그램의 경우 2 ^ 32 바이트로 제한됨)
• 프로세스 메모리의 분할 (예 : 스택 또는 힙을 위해 설계된 프로세스 메모리의 양)
• 물리 메모리의 조각화
• 실제 메모리 양
• 그리고 가상 메모리의 양.

응용 프로그램 수준에서 ‘조정’할 수는 없지만 다른 컴파일러를 사용하거나 (스택 크기 제한을 변경하기 위해) 응용 프로그램을 64 비트로 이식하거나 다른 OS로 이식하거나 물리적 / (가상? 실제?) 머신의 가상 메모리 구성.

위의 모든 요소를 ​​외부 장애로 인해 런타임 오류의 원인으로 취급하고 프로그램 코드에서 메모리 할당 관련 오류를주의 깊게 확인 및 대응하는 것은 드문 일이 아니며 권장되지도 않습니다.

그래서 마지막으로 : C ++은 어떤 제한도 부과하지 않지만 코드를 실행할 때 여전히 메모리와 관련된 불리한 조건을 확인해야합니다 … 🙂

답변

import os

cpp_source = 'int a[{}]; int main() {{ return 0; }}'

def check_if_array_size_compiles(size):
        #  Write to file 1.cpp
        f = open(name='1.cpp', mode='w')
        f.write(cpp_source.format(m))
        f.close()
        #  Attempt to compile
        os.system('g++ 1.cpp 2> errors')
        #  Read the errors files
        errors = open('errors', 'r').read()
        #  Return if there is no errors
        return len(errors) == 0

#  Make a binary search. Try to create array with size m and
#  adjust the r and l border depending on wheather we succeeded
#  or not
l = 0
r = 10 ** 50
while r - l > 1:
        m = (r + l) // 2
        if check_if_array_size_compiles(m):
                l = m
        else:
                r = m

answer = l + check_if_array_size_compiles(r)
print '{} is the maximum avaliable length'.format(answer)