Lỗi phân đoạn trên các kích thước mảng lớn

Question

Mã sau đây cho tôi lỗi phân đoạn khi chạy trên máy 2Gb, nhưng hoạt động trên máy 4GB.

int main() 
{ 
    int c[1000000]; 
    cout << "done\n"; 
    return 0; 
} 

Kích thước của mảng chỉ là 4Mb. Có giới hạn về kích thước của một mảng có thể được sử dụng trong c + + không?

Answer 1

Có thể bạn đang gặp phải tình trạng tràn ngăn xếp ở đây. Mảng quá lớn để vừa với không gian địa chỉ ngăn xếp của chương trình.

Nếu bạn phân bổ mảng trên heap, bạn nên ổn, giả sử máy của bạn có đủ bộ nhớ.

int* array = new int[1000000];

Nhưng hãy nhớ rằng điều này sẽ yêu cầu bạn phải delete[] mảng. Giải pháp tốt hơn là sử dụng std::vector<int> và đổi kích thước thành 1000000 yếu tố.

Answer 2

Mảng đang được cấp phát trên ngăn xếp trong trường hợp này cố gắng phân bổ một mảng có cùng kích thước bằng cách sử dụng phân bổ.

Answer 3

Trong đối tượng địa phương C hoặc C++ thường được phân bổ trên ngăn xếp. Bạn đang phân bổ một mảng lớn trên ngăn xếp, nhiều hơn ngăn xếp có thể xử lý, do đó bạn đang nhận được một số stackoverflow.

Không cấp phát cục bộ đó trên ngăn xếp, thay vào đó hãy sử dụng một số địa điểm khác. Điều này có thể đạt được bằng cách tạo đối tượng toàn cầu hoặc phân bổ nó trên toàn cầu heap. Biến toàn cầu là tốt, nếu bạn không sử dụng từ bất kỳ đơn vị biên dịch nào khác. Để đảm bảo điều này không xảy ra một cách tình cờ, hãy thêm một bộ lưu trữ tĩnh, nếu không thì chỉ cần sử dụng heap.

này sẽ phân bổ trong phân khúc BSS, mà là một phần của đống:

static int c[1000000]; 
int main() 
{ 
    cout << "done\n"; 
    return 0; 
} 

này sẽ phân bổ trong phân khúc DỮ LIỆU, mà là một phần của đống quá:

int c[1000000] = {}; 
int main() 
{ 
    cout << "done\n"; 
    return 0; 
} 

Điều này sẽ phân bổ tại một số vị trí không xác định trong heap:

int main() 
{ 
    int* c = new int[1000000]; 
    cout << "done\n"; 
    return 0; 
} 

Answer 4

Vì bạn lưu trữ mảng trong sta ck. Bạn nên lưu trữ nó trong heap. Xem this link để hiểu khái niệm về đống và ngăn xếp.

Answer 5

Ngoài ra, nếu bạn đang chạy trong hầu hết các hệ thống UNIX & Linux bạn có thể tạm thời tăng kích thước stack bằng lệnh sau:

ulimit -s unlimited 

Nhưng hãy cẩn thận, bộ nhớ là một nguồn lực hạn chế và với sức mạnh lớn đến lớn trách nhiệm :)