giúp em hàm realloc !!!

[car0ot]

em dùm VC++ ,
cho em hỏi bài xóa số nguyên tố trong mảng động , khi em xóa 1 số nguyên tố trong mảng thì phải cấp phát lại bộ nhớ nhưng em ko bit ghi sao

mong pa kon giúp đỡ

//-------Hàm Kiểm tra snt---------------- int ktsnt(int n){    if(n<2)return 0;    for(int i=2;i<=n/2;i++)    {        if(n%i==0)return 0;    }    return 1;} //---------------ham xoa vi tri ------------- void xoavitri(int *&a,int &n,int k){        for(int i=k;i<n-1;i++)        a[i]=a[i+1];    n--;    a=(int *)realloc(a,n*sizeof(int));  // không bit để đâu cho đúng , mà ghi vậy đúng hem ..} //---------------- Xoa nguyen to --------------------- void xoanguyento(int *&a,int n){        for(int i=0;i<n;i++)    {        if(ktsnt(a[i])==1)                {                      xoavitri(a,n,i);              i--;                }    }}

[rox_rook]

Dùng C++ thì dùng new + delete, dùng C thì xài realloc.
Ví dụ :

#include <iostream> const int SIZE = 10; int* del_return( int* ary, int size ){    int* g = new int[ size ];    /*         - Cái này tui chỉ gán lại         - Cậu muốn del số nguyên tố hay đó thì tuỳ    */    for( int x = 0; x < size; ++x )        g[ x ] = ary[ x ];            delete[] ary;        return g;} int main(){    int* ary = new int[ SIZE ];        for( int g = 0; g < SIZE; ++g )    {        ary[ x ] = g + 1;    }        ary = del_return( ary, SIZE );        delete[] ary;        return 0;}

[car0ot]

àh , tớ hiểu ý cậu rồi , có nghĩa là gán mảng cũ bằng mảng khác với size mới rồi return cái mảng mới , làm vậy cũng dc nhưng mà ko biết còn cách nào hay hơn ko .
Nếu như làm như cách trên thì Visaul tạo ra hàm realloc làm jì nhỉ ?

[car0ot]

em Demo thêm 1 vd cũng liên quan đến hàm realloc cho rõ hơn .

Vd : như sau (em dung VS C++ , máy anh chỉ việc copy chạy ,Test)
Hàm 1 : Viết một chương trình tìm X trong mảng động 1 chiều bằng phương pháp cầm canh .
Ham 2 : kiểm tra xem mảng có tăng dần hay ko ?

Giải thuật cầm canh là phải thêm 1 phần tử cuối cùng tức a[n]=x , nên ta cấp phát thêm cho nó = realloc là n+1 phần tử phải ko ạ .

Sau khi làm xong thì ta phải xóa phần tử đó đi cho nó trở lại mảng ban đầu đúng ko ? (Nếu ko xóa nó sẽ ảnh hưởng đến bài sau , như vd này ).

Nếu như em để trong hàm timx ở dưới cùng là

a=(int *)malloc(n*sizeof(int));

thì chương trình chạy đúng ,
ngược lại để realloc thì chương trình chạy sai .

Nhưng theo như thấy mih nói là nếu muốn cấp phát lại thì phải dùng realloc , còn malloc là cấp phát lại từ đầu ( nghĩa là mảng sẽ bị xóa hết ) .

Hic hic , nhưng chương trình chạy thì ngược lại ko hiểu sao ? Pác nào hiểu kĩ vấn đề này chỉ em với .

và đây là code :

// TestThucHanh.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include "stdlib.h"

void nhapmang(int *&a,int &n);
void xuatmang(int *a,int n);
void timx(int *&a,int n,int &x);
int kiemtra(int *a,int n);

int main(int argc, char* argv[])
{
    int *a;
    int n,x;
    nhapmang(a,n);
    printf("\nMang sau khi nhap :\n");
    xuatmang(a,n);

    timx(a,n,x);

    if(kiemtra(a,n)==0)printf("\n\nMang khong tang dan .");
    else printf("\n\nMang tang dan . ");

    return 0;
}

//-------------------Nhap Mang------------------

void nhapmang(int *&a,int &n)
{
    printf("Nhap n : ");
    scanf("%d",&n);
    a=(int*)malloc(n*sizeof(int));
    if(a==NULL)
    {
        printf("\n Khong cap phat duoc .");
        exit(0);
    }
    for(int i=0;i<n;i++)
    {
        printf("Nhap a[%d] = ",i);
        scanf("%d",&a[i]);
    }

}

//--------------------Xuat Mang------------------

void xuatmang(int *a,int n)
{
    for(int i=0;i<n;i++)
        printf("\t%d",*(a+i));
}


//--------------------Cam Canh-------------------

void timx(int *&a,int n,int &x)
{
    n++;
    a=(int*)realloc(a,n*sizeof(int));
    printf("\nNhap X : ");
    scanf("%d",&x);
    a[n]=x;
    for(int i=0;a[i]!=x;i++);
    if(i==n)printf("\nKhong tim thay %d .",x);
    else printf("\nVi tri %d trong mang la %d .",x,i);

    n--;
    //a=(int *)realloc(a,n*sizeof(int));
    a=(int *)malloc(n*sizeof(int));
}

//--------------------Kiem tra Mang co tang khong------------------

int kiemtra(int *a,int n)
{
    for(int i=0;i<n;i++)
        if(a[i]>a[i+1])return 0;
    return 1;
}