câu hỏi ngắn về Malloc

[hostpro16]

cấp phát bộ nhớ cho 1 chuỗi có dạng : day1[] sẽ là :
int *day1;
day1 = (int*) malloc (n * sizeof(int));

còn cấp phát bộ nhớ cho 1 chuỗi có dạng: day2[][] thì phải làm thế nào?


ai biết giúp mình nhá tx,

[kimcy1992]

Nếu dùng c++ thì bạn dùng toán tử new cấp phát sẽ đơn giản đi rất nhiều

int **a=new int*[n];
for(int i=0;i<n;++i)
a[i]=new int[m];

Còn với hàm malloc trong C thì cũng tuơng tự
int **a=(int**)malloc(n*sizeof(int*));
for(int i=0;i<n;++i)
a[i]=(int*)malloc(m*sizeof(int))

[doicanhden]

Nếu dùng c++ thì bạn dùng toán tử new cấp phát sẽ đơn giản đi rất nhiều

int **a=new int*[n];
for(int i=0;i<n;++i)
a[i]=new int[m];

Còn với hàm malloc trong C thì cũng tuơng tự
int **a=(int**)malloc(n*sizeof(a)); <~~~~~ Sai! Phải là sizeof(int*)
for(int i=0;i<n;++i)
a[i]=(int*)malloc(m*sizeof(int))

_________________________________________________

[kimcy1992]

_________________________________________________

cảm ơn bạn lâu ngày không sờ quên ngay được đúng là vào lại ra, ra lại vào

[hostpro16]

hì,, cho mình hỏi thêm,, nếu cần cấp phát bộ nhớ rất lớn vd: 100 000 *sizeof(int) thì máy bị đơ luôn ,,có cách nào khắc phục ko,, mình đang làm bài toán nhân 2 đa thức mũ lên tới 80 000 (người ta có chương trình nhập đầu vào = máy tính ) :(.

[doicanhden]

hì,, cho mình hỏi thêm,, nếu cần cấp phát bộ nhớ rất lớn vd: 100 000 *sizeof(int) thì máy bị đơ luôn ,,có cách nào khắc phục ko,, mình đang làm bài toán nhân 2 đa thức mũ lên tới 80 000 (người ta có chương trình nhập đầu vào = máy tính ) :(.

Mới có 390Kb (kiểu int 4 bytes) thôi, dư sức cấp phát động mà bạn?. Tôi đã từng thử cấp phát 700Mb bộ nhớ. Có thể việc cấp phát hơi lâu một chút, khiến máy xử lý chậm. Không biết đề yêu cầu thế nào? Nếu có thể thì cho xem qua cái đề được không? Có lẽ là có phương pháp tối ưu khi sử dụng bộ nhớ. :]

[hostpro16]

Zadejte stupen polynomu A:(nhập bậc của đa thức A)
4
Zadejte koeficienty polynomu A:(nhập các hệ số)
1 0 0 2 0
Zadejte stupen polynomu B:
3
Zadejte koeficienty polynomu B:
1 1 1 1

kết quả sẽ là dạng thế này:
x⁷+x⁶+x⁵+3x⁴+2x³+2x²+2x

x⁷ chính là x^7
+x⁶ là +x^6 ...

mình làm theo kiểu truyền thống nhân 2 đa thức: đa thức 1 sẽ là : dayA[MAX]
////////////////////////////////////////////////////////đa thức 2 sẽ là : dayB[MAX]
nhân nó vào chứa trong: daychua[MAX][MAX]
làm lệch các hệ số rồi cộng lại ra 1 dãy: ketqua[MAX]

#define MAX 1000 khi dùng Malloc
máy còn chạy đc chứ 100000 là nó đơ mất rồi

[doicanhden]

^
Dùng Define làm gì thế trời. @@~. Đã nhập hệ số của đa thức để cấp phát động, mà còn cấp phát trước nữa là sao?
Xem thử code bên dưới, lụm được bên pastebin, có edit lại coding-style:

#include <stdio.h>#include <stdlib.h> int main(int argc, char *argv[]){    int stupen_a;    int stupen_b;    int sup;    int i,j,k,l;    int *koeficienty_a;    int *koeficienty_b;    int *vysledek;     printf("Zadejte stupen polynomu A:\n");     if ( scanf("%d",&stupen_a) != 1 ) {        printf("Nespravny vstup.\n");        return 0;    }        if (stupen_a<0) {        printf("Nespravny vstup.\n");        return 0;    }     koeficienty_a = (int *)malloc((stupen_a + 1) * sizeof(int));    printf("Zadejte koeficienty polynomu A:\n");     for (i = 0; i <= stupen_a; ++i) {        if ( scanf("%d", &koeficienty_a[i]) != 1) {            printf("Nespravny vstup.\n");            return 0;        }    }     printf("Zadejte stupen polynomu B:\n");    if ( scanf("%d", &stupen_b) != 1) {        printf("Nespravny vstup.\n");        return 0;    }     if (stupen_b < 0) {        printf("Nespravny vstup.\n");        return 0;    }    koeficienty_b = (int *)malloc((stupen_b + 1) * sizeof(int));    printf("Zadejte koeficienty polynomu B:\n");    for (j = 0; j <= stupen_b; ++j) {        if ( scanf("%d", &koeficienty_b[j]) !=1 ) {            printf("Nespravny vstup.\n");            return 0;        }    }         vysledek = (int*)calloc( stupen_a + stupen_b + 1, sizeof(int));     for (k = 0; k <= stupen_a; ++k)        for (i = 0; i <= stupen_b; ++i)                          vysledek[k + i] += koeficienty_a[k] * koeficienty_b[i];     free(koeficienty_a);    koeficienty_a = NULL;        free(koeficienty_b);    koeficienty_b = NULL;        sup = stupen_a + stupen_b;     for (l = 0; l <= stupen_a + stupen_b - 2; ++l) { /*Zacatek vypisu*/        if (vysledek[l]!=0) {               if(l==0) {                  switch(vysledek[l]) {                case -1:                    printf("-x<sup>%d</sup>", sup);                     break;                case 1:                    printf("x<sup>%d</sup>", sup);                    break;                default:                    printf("%dx<sup>%d</sup>", vysledek[l], sup);                    break;                }            } else {                 switch(vysledek[l]) {                case -1:                    printf("-x<sup>%d</sup>", sup);                    break;                case 1:                    printf("+x<sup>%d</sup>",sup);                    break;                default:                    printf("%+dx<sup>%d</sup>",vysledek[l],sup);                                                      break;                }            }        }        --sup;    }     if (vysledek[l]!=0) {        switch(vysledek[l]) {        case -1:            printf("-x");            break;        case 1:            printf("+x");            break;        default:            printf("%+dx",vysledek[l]);            break;        }    }    l++;        if (vysledek[l]!=0)        printf("%+d", vysledek[l]);        free(vysledek);    printf("\n");     system("PAUSE");    return 0;}

P/s: Tiếng Slovak là tiếng nước nào thế nhỉ?

[hostpro16]

òi .] ,,ko biết nói thế nào nữa,,cái này với mình thực sự cần thiết và bổ ích,,đúng là thành viên nhiệt tình !! :| ,,(đề này là bài về nhà của 1 trường đại học kĩ thuật năm 1 bên Séc mình đang theo học :]) mà sao bạn cũng biết tiếng Séc nhỉ edit kiểu gì hay zậy :]

[doicanhden]

òi .] ,,ko biết nói thế nào nữa,,cái này với mình thực sự cần thiết và bổ ích,,đúng là thành viên nhiệt tình !! :| ,,(đề này là bài về nhà của 1 trường đại học kĩ thuật năm 1 bên Séc mình đang theo học :]) mà sao bạn cũng biết tiếng Séc nhỉ edit kiểu gì hay zậy :]

Code lụm mà bạn, viết sẳn hết rồi. Chỉ chỉnh sửa lại cho dễ nhìn + tối ưu một chút. Chỉ cần đọc code là hiểu, chẳng quan tâm nó viết và comment bằng ngôn ngữ nào. Nếu bí quá thì google translate mấy cái tên biến thôi.