Lỗi tràn số trong lập trình C????

[rocking24]

Mình viết chương trình trên MVC2005 bằng ngôn ngữ C. Khi khai báo mảng 2 chiều kích thước 100x100(ma trận vuông) thì chương trình chạy bình thường, nhưng khi tăng kích thước lên 1000x1000 (thậm trí nhỏ hơn kích thước này) thì máy báo lỗi Stack overflow. Các bác có kinh nghiệm giúp mình xử lý với! Chân thành cảm ơn!

[TQN]

1000 * 1000 * 4 (vd là mãng integer) gần = 4MB, tràn stack là chắc chắn. Vào Project Options, chỉnh lại stack size hay dùng dynamic alloc memory (new, malloc)

[nhc1987]

Cậu này gan ghê, hồi đó tui chơi cái int [100][100] đã lo muốn chết :-ss. Cậu dám chơi tới 1000x1000 :-o. Cấp phát bộ nhớ động như anh TQN nói là oke đó

@TQN: em chả bao giờ chỉnh cái size của stack cả ++

[rocking24]

Cảm ơn bác TQN nhé! em làm theo gợi ý của bác và đúng là chuơng trình đã làm việc với [1000000][1000000] lận, nhưng vài lần chạy thì có vấn đề. Em post đoạn code lên đây bác nào rỗi thì chạy thử giúp em nhé.
@nhc1987: em chả gan gì đâu nhưng đang làm bài toán về mạng nơ ron cần cái ma trận to to nên liều đại thôi bác ạ!

#include "stdafx.h"#include "stdio.h"#include"conio.h"#include "stdlib.h"#include "time.h"#include "windows.h"#include "malloc.h"  double realrandom(int n){   return (double) rand()/(double) RAND_MAX*n;} int _tmain(int argc, _TCHAR* argv[]){    long i,j,s,n,a,b,N;        double *J,f;            srand((unsigned)time( NULL )); //sinh sự ngẫu nhiên time(NULL)    printf ("vao gia tri max = ");    scanf ("%ld",&n);    printf("\nnhap so hang`(cot) cua ma tran N = ");    scanf("%ld",&N);    J=(double*)calloc(1000000*N*N,sizeof(double));    for (i=0;i<N;++i)        for (j=0;j<N;++j)        {            f = realrandom(n);            a= rand()%1000;          //cho a 1 con số ngẫu nhiên từ 0-999            b = a%2;            if(b == 1)  s = 1;            else   s = -1;            f = s*f;            *(J + N*i + j) = f;            printf("J[%ld][%ld] = %lf\n",i,j,*(J + N*i + j));        }    free(J);    getchar();    return 0;}

[TQN]

Vài lần chạy có vấn đề ? Vấn đề gì ?
Đọc code cậu tui thấy cậu chỉ truy xuất trong ma trận N x N, thì cấp làm gì cho lớn thế (x 1000000) ?

[Alviss]

Nên dùng cấp phát bộ nhớ động là tốt nhất

[rocking24]

Vài lần chạy có vấn đề ? Vấn đề gì ?
Đọc code cậu tui thấy cậu chỉ truy xuất trong ma trận N x N, thì cấp làm gì cho lớn thế (x 1000000) ?

Vấn đề đây các bác xem giúp em:

Nên dùng cấp phát bộ nhớ động là tốt nhất

Bác có thể nói rõ hơn ko? mình mới voọc mà

[kidkid]

Có vấn đề là đúng rồi. Nó bị phân mảnh thôi . Này nhé khi cậu dùng calloc thì buộc nó phải tìm cho ra vùng nhớ LIÊN TIẾP để cấp phát cứ như thế sau hai 3 lần chạy thì bộ nhớ cậu bị phân mảnh hết, hay đúng hơn là bị băm nát hết. Thành thử SIZE thì lớn hơn lượng yêu cầu cần cấp phát, nhưng để tìm đúng lượng yêu cầu (Có thể gọi là quá đáng - vì dùng ko hết này) thì khó khăn do 2 cái từ Liên Tiếp nó gây nên.

1000000*N*N

Mô phật em chả hiểu anh dùng cái gì mà để dư khủng khiếp thế kia. Lãng phí quá đáng.

Trường hợp này có thể dùng List. Nếu thấy cần.

[rocking24]

Có vấn đề là đúng rồi. Nó bị phân mảnh thôi . Này nhé khi cậu dùng calloc thì buộc nó phải tìm cho ra vùng nhớ LIÊN TIẾP để cấp phát cứ như thế sau hai 3 lần chạy thì bộ nhớ cậu bị phân mảnh hết, hay đúng hơn là bị băm nát hết. Thành thử SIZE thì lớn hơn lượng yêu cầu cần cấp phát, nhưng để tìm đúng lượng yêu cầu (Có thể gọi là quá đáng - vì dùng ko hết này) thì khó khăn do 2 cái từ Liên Tiếp nó gây nên.


Mô phật em chả hiểu anh dùng cái gì mà để dư khủng khiếp thế kia. Lãng phí quá đáng.

Trường hợp này có thể dùng List. Nếu thấy cần.

Hà hà bác giải thích có lý quá đi mất. Thế cho mình hỏi có cái lệnh nào gộp cái sự phân mảnh lại sau mỗi lần chạy chtrinh` như cái tiện ích defracment disk của Window ko nhỉ?!

[TQN]

Memory allocate hơi bị lớn nên các hàm quản lý memory của VC++6 RTL không cấp được. Cậu đang build ở mode DEBUG, chuyển qua build ở mode Release để dùng trực tiếp HeapAlloc API của Windows, nhớ kiểm tra exception hay NULL pointer trả về cho biến J khi calloc.