【问题标题】:Struggling with strcpy and hash tables挣扎于 strcpy 和哈希表
【发布时间】:2021-04-03 18:27:12
【问题描述】:

我有一个关于哈希的分配。我已经完成了我的工作。至少我是这么认为的……无论如何,我的职责是创建一个结构并使用哈希表对其进行索引。我已经完成了所有功能等,但是当我想对我的 struct exe 文件进行一些输入时,会停止工作并完成程序。那么这是什么原因呢?

这是我的代码:


#include<conio.h>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct {
    int musteri_no;
    char ad[20], soyad[20];
} Musteri;
Musteri *veri_liste[10];
int hash_tablo[10][2];

//Hash tablosuna istenilen şekilde veri koyan fonksiyon
void put(int musteri_no,Musteri* musteri){
    printf("Calisii");
    while(true){
        if(hash_tablo[musteri_no%10][0]==-1){
            hash_tablo[musteri_no%10][0]=musteri_no;
            veri_liste[musteri_no%10]=musteri;
            printf("Calisii");
        }
        else{
            for(int i=0;i<10;i++){
                if(hash_tablo[i][1]!=-1){
                    continue;
                    printf("Calisii");
                }
                else{
                    printf("Calisii");
                    hash_tablo[musteri_no%10][1]=i;
                    hash_tablo[i][0]=musteri_no;
                    
                }
            }
        }
    }
}
void search(int musteri_no){
    int i=1,kontrol=hash_tablo[musteri_no%10][1];
    printf("%d : Aranilan deger",musteri_no);
    while(i<=1){
        if(hash_tablo[musteri_no%10][0] == musteri_no){
            printf("%d %s %s",veri_liste[musteri_no%10]->musteri_no,veri_liste[musteri_no%10]->ad,veri_liste[musteri_no%10]->soyad);
            printf("%d Adimda bulundu",i);
            break;
        }
        else{
            if(i==1){
                i++;
                if(hash_tablo[kontrol][0]==musteri_no){
                    printf("%d %s %s",veri_liste[kontrol]->musteri_no,veri_liste[kontrol]->ad,veri_liste[kontrol]->soyad);
                    printf("%d Adimda bulundu",i);
                    break;
                }
                else{
                    kontrol=hash_tablo[kontrol][1];
                }
            }
            else{
                i++;
                if(hash_tablo[kontrol][0]==musteri_no){
                    printf("%d %s %s",veri_liste[kontrol]->musteri_no,veri_liste[kontrol]->ad,veri_liste[kontrol]->soyad);
                    printf("%d Adimda bulundu",i);
                    break;
                }
                else{
                    kontrol=hash_tablo[kontrol][1];
                }
            }
        }
    }
}
void delete_value(int musteri_no){
    for(int i=0;i<10;i++){
        if(hash_tablo[i][0]==musteri_no){
            hash_tablo[i][0]=-1;
        }
        else{
            continue;
        }
    }
}
void hash_list(){
    for(int i=0;i<10;i++){
            printf("%d %d\n",hash_tablo[i][0],hash_tablo[i][1]);
    }
                            
}
void data_list(){
    for(int i=0;i<10;i++){
        if(veri_liste[i]==NULL){
            continue;
        }
        else{
            printf("%d %s %s\n",veri_liste[i]->musteri_no,veri_liste[i]->ad,veri_liste[i]->soyad);
        }
    }
}
int main(){
    Musteri* gecici_m;
    char isim[20],soyisim[20];
    int musteri_no;
    for(int i=0;i<10;i++){
        for(int j=0;j<2;j++){
            hash_tablo[i][j]=-1;
        }
    }
    printf("Musteri no giriniz:");
    scanf("%d",&musteri_no);
    printf("İsim giriniz:");
    scanf("%s",&isim);
    printf("Soyisim giriniz:");
    scanf("%s",&soyisim);
    strcpy(gecici_m->ad,isim);
    strcpy(gecici_m->soyad,soyisim);
    gecici_m->musteri_no=musteri_no;
    put(musteri_no,gecici_m);
    printf("Hash list:\n");
    hash_list();
    printf("Data list:\n");
    data_list();`
}

我会为您提供所有代码,因为我无法弄清楚这里有什么问题。非常感谢。

【问题讨论】:

  • Musteri* gecici_m; 该指针从未初始化。
  • 我该怎么做?当我尝试这样做时,我收到一个错误,例如:从 'void*' 到 'Musteri*'[-fpermissive] 的无效转换 ---- 而我要分配的行是: Musteri *veri_liste= malloc(10*sizeof (Musteri))
  • 您试图在那里分配错误的指针。在 C 中尝试 Musteri *gecici_m = malloc(sizeof (Musteri));,或在 C++ 中尝试 Musteri *gecici_m = (Musteri *)malloc(sizeof (Musteri));

标签: c data-structures hash strcpy


【解决方案1】:

除了使用@dxiv 已经指向的未分配指针之外,您的代码中还有以下错误。

1)

main.c:在函数“put”中:
main.c:23:11: error: ‘true’ undeclared (第一次在这个函数中使用)
而(真){
^~~~ main.c:23:11: 注意:每个未声明的标识符只针对它出现的每个函数报告一次
main.c:在函数'main'中:
main.c:118:13:警告:格式“%s”需要“char *”类型的参数,但参数 2 的类型为“char (*)[20]”[-Wformat=]
scanf("%s",&isim);
^ main.c:120:13:警告:格式“%s”需要“char *”类型的参数,但参数 2 的类型为“char (*)[20]”[-Wformat=]
scanf("%s",&soyisim);
^ main.c:128:17: 错误: 流浪'’ in program data_list(); ^

有两个警告抱怨您使用的类型%s 需要类型为“char *”的参数,但参数 2 的类型为“char (*)[20]

您必须按以下方式解决这些问题。

scanf("%s",isim);
scanf("%s",soyisim);

其他的貌似有错别字和隐藏代码,请更正。

您的程序中还有其他问题所在。

  1. 你还需要在使用前为Musteri *veri_liste[10];分配内存,否则你的程序行为是不确定的。

  2. 你的这个函数void put(int musteri_no,Musteri* musteri)while(true)运行,你还没有为它处理任何终止点,否则你的代码将陷入无限循环。

【讨论】:

  • 我还有一个问题……我怎样才能为我的结构数组分配内存?
  • 在 SO 上有很好的例子 1 2,看看它们,如果你还有任何问题,请发布一个新问题。
猜你喜欢
  • 2012-01-06
  • 2023-04-06
  • 2014-08-30
  • 1970-01-01
  • 2017-12-20
  • 1970-01-01
  • 1970-01-01
  • 2015-08-24
  • 2021-08-05
相关资源
最近更新 更多