CTDL: tìm lỗi logic.

[integer]

bài dưới đây là 1 lỗi thường gặp khi các bạn làm bt CTDL. các bạn xem tại sao không xóa được các số nhỏ hơn 10 ?. cùng thảo luận và rút kinh nghiệm.

/*##### LT03C - VietHanIT ######*/
#include<stdio.h>
#define max 20
typedef struct{
    int ds[max];
    int ptcuoi;
}danhsach;

int kiemtra(danhsach D,int x)
{
    for(int i=0;i<D.ptcuoi;)
    {
        if(D.ds[i]==x)
            return i;
        else
            i++;
    }
    return -1;
}
//xoa 1 so
void xoa(danhsach &D,int x)
{
    int i;
    for(i=0;i<D.ptcuoi;i++)
        if(D.ds[i]==x)
        {
            for(int j=i;j<=D.ptcuoi;j++)
            D.ds[j]=D.ds[j+1];
        }D.ptcuoi--;
}
//chen
void chen(danhsach &D,int so,int vt)
{
    int i;
    for(i=D.ptcuoi;i>=vt;i--)
    {
        D.ds[i+1]=D.ds[i];
    }
    D.ptcuoi++;
    D.ds[vt]=so;

}
//tim min
int min(danhsach D)
{
    int min=D.ds[0];
    for(int i=0;i<D.ptcuoi;i++)
        if(D.ds[i]<min)
            min=D.ds[i];
    return min;
}
int daytang(danhsach D)
{
        for(int i=0;i<D.ptcuoi;)
        if(D.ds[i]>D.ds[i+1])
        return 1;
        else
        i++;
        return 0;
}

void inds(danhsach D)
{
    for(int i=0;i<D.ptcuoi;i++)
    printf("%d ",D.ds[i]);
    printf("\n");
}
main()
{
    int i,int_n,int_x;
    danhsach D;
    //tao ds
    D.ptcuoi=0;
    //nhap ds
    printf("\nNhap so phan tu ds: ");
    scanf("%d",&int_n);
    for(i=0;i<int_n;i++)
        {
            printf("\nNhap %d: ",i+1);
            scanf("%d",&D.ds[i]);
            D.ptcuoi++;
        }
    inds(D);
    //kiem tra tang giam cua day
    if(daytang(D)==1)
        printf("\nDay khong tang!");
    else
        printf("\nDay tang!");
    //min
    printf("\nPhan tu nho nhat: %d",min(D));

    //nhap so nguyen x, kiem tra co thuoc day hay khong
    printf("\nNhap X: ");
    scanf("%d",&int_x);
    if(kiemtra(D,int_x)==-1)
        printf("\nX Khong thuoc day!");
    else
        printf("\nvi tri cua x: %d ",kiemtra(D,int_x)+1);


    //xoa
    int int_xoa,int_vt;
    printf("\nNhap so can xoa: ");
    scanf("%d",&int_xoa);
        if(kiemtra(D,int_xoa)==-1)
            printf("\n\aVi tri khong hop le!\n");
        else
            xoa(D,int_xoa);
    inds(D);

    //chen so vao vi tri
    int int_chen,int_vtchen;

    printf("\nNhap so can chen: ");
    scanf("%d",&int_chen);
    printf("\nVi tri can chen: ");
    scanf("%d",&int_vtchen);
    int_vtchen-=1;
    chen(D,int_chen,int_vtchen);
    inds(D);
    //xoa so nho hon 10
    printf("\nXoa cac so nho hon 10\n");
    for(i=0;i<D.ptcuoi;i++)
        {
            for(int j=i;j<=D.ptcuoi;j++)
            if(D.ds[j]<10)
            xoa(D,D.ds[j]);
        }
    inds(D);

}

--------------------------------------------------
Xem các chủ đề cùng chuyên mục:

• Tổng hợp các bài toán về đệ quy!!! 09/05/2009
• Tính tần suất tập hai đây(ko giống như dùng con trỏ đâu) 14/05/2009
• Xóa các khoảng trống trong chuỗi 21/07/2009
• Đảo ngược số 19/07/2009
• ".:'Đôi Vị Trí Trong Ma Trận':." 26/05/2009
• CTDL: Thuật toán Sắp xếp Shell (Shell sort) 31/10/2010
• Lệnh SWITCH một chút vui. 25/05/2009
• copy n ki tu chuoi s tu vi tri thu m sang chuoi p(m,n khoi tao = 0) 14/05/2009
• Danh sách liên kết đơn - CTDL 28/03/2011
• Code desktop nào 27/09/2011

[hoekaka]

mắc lỗi này có lẽ là nhiều bạn dùng hàm for .. mà biến i của hàm for khi xóa sẽ khác vs vị trí các phần tử (khi xóa thì vị trí các pt trong ds sẽ bị thay đổi) còn biến i trong for thì ko ..

mình hiểu thế .. viết ra chắc hơi khó hiểu

[integer]

mình cũng nghĩ thế, hàm xóa dùng để xóa giá trị. còn khi xóa các số nhỏ hơn 10 ta lại truyền cho nó vị trí.
bạn để ý cái này không:

    //xoa
    int int_xoa,int_vt;
    printf("\nNhap so can xoa: ");
    scanf("%d",&int_xoa);
        if(kiemtra(D,int_xoa)==-1)
            printf("\n\aVi tri khong hop le!\n");
        else
            xoa(D,int_xoa);
    inds(D);

[LieuKyThien]

Hơ! nếu thảo luận về cách xóa những phần tử <= x thì nên post đoạn mã xử lý thôi chứ làm nguyên sơ ri thế này đọc mỏi mắt quá. Góp ý nè:
for(i=0;i<n
{
if(a[i]<x)
xóa;
else
i++;
}
Nếu xóa thì không tăng i còn không xóa thì tăng lên để duyệt phần tử tiếp theo

[TruTra]

Đơn giản là thế này
for(i=0;i<D.ptcuoi;i++)
if(D.ds[i]==x)
{
for(int j=i;j<=D.ptcuoi;j++)
D.ds[j]=D.ds[j+1];
}D.ptcuoi--;
Ở đây 1 lần gọi hàm là một lần
D.ptcuoi--;
Vì thế chỉ xóa được một lần thoai.
Xem lai dễ...
Còn việc đặt thêm vòng lặp j=i là hoàn toàn phung phí.
Cái này có thể rút gọn lại cho i và i+1

[integer]

Đơn giản là thế này
for(i=0;i<D.ptcuoi;i++)
if(D.ds[i]==x)
{
for(int j=i;j<=D.ptcuoi;j++)
D.ds[j]=D.ds[j+1];
}D.ptcuoi--;
Ở đây 1 lần gọi hàm là một lần
D.ptcuoi--;
Vì thế chỉ xóa được một lần thoai.
Xem lai dễ...
Còn việc đặt thêm vòng lặp j=i là hoàn toàn phung phí.
Cái này có thể rút gọn lại cho i và i+1

uhm, chỗ này thừa 1 chút, ban đầu lấy ra từ thuật toán sắp xếp, mình quên đổi lại.
ai biết disasm ra như thế nào không.