編集履歴

回答編集履歴

修正個所の表示を変更しました。

2021/01/29 04:24

投稿

スコア5493

test CHANGED Viewed

@@ -400,135 +400,179 @@
 ```diff
-32c32,33
-<     if(hash->table=calloc(n,sizeof(HashRecord))==NULL){
----
->       hash->table = calloc(n,sizeof(HashRecord));
->       if (hash->table == NULL){
-36d36
-<     hash->table->state=EMPTY;
-37a38,41
->     int i;
->     for (i = 0; i < n; i++){
->         hash->table[i].state=EMPTY;
->     }
-50,54c54,57
-<     int len =0;
-<     while(s[len]) len++;
-<     return len;
-< }
-<
----
->         int len =0;
->         while(s[len]) len++;
->         return len;
->     }
-57,62c60,68
-< if(strLen(key)==0){return 0;}
-< else if(strLen(key)==1){
-<     return key[0] % hash->size -8;
-< }else{
-<     int n = strLen(key);
-<     int x = (key[0] - 65 + 26* (key[n/2 -1] - 65) + 26 * 26 * (key[n-2] - 65 )) % hash->size;
----
->     int x;
->     if(strLen(key)==0){return 0;}
->     else if(strLen(key)==1){
->         x = key[0] % hash->size -8;
->         if (x < 0) x = 0;
->     }else{
->         int n = strLen(key);
->         x = (key[0] - 65 + 26* (key[n/2 -1] - 65) + 26 * 26 * (key[n-2] - 65 )) % hash->size;
->     }
-65d70
-< }
-71c76,77
-<     *p = hash->table[h];
----
->     printf("hash-code=%d\n",h);
->     p = &hash->table[h];
-75,76c81,82
-<     *p->key = key;
-<     *p->value = value;
----
->     strcpy(p->key,key);
->     strcpy(p->value,value);
-86,87c92,93
-<     *p = hash->table[h];
-<     if(p->state == EMPTY && p->key != key){
----
->     p = &hash->table[h];
->     if(p->state == EMPTY || strcmp(p->key,key) != 0){
-90,91c96,97
-<     value = p->value;
-<     return FALSE;
----
->     strcpy(value,p->value);
->     return TRUE;
+@@ -29,12 +29,16 @@
+ Hash* HashAlloc(int n){
+     Hash* hash=malloc(sizeof(Hash));
+-    if(hash->table=calloc(n,sizeof(HashRecord))==NULL){
++      hash->table = calloc(n,sizeof(HashRecord));
++      if (hash->table == NULL){
+         free(hash);
+         return NULL;
+     }
+-    hash->table->state=EMPTY;
+     hash->size=n;
++    int i;
++    for (i = 0; i < n; i++){
++        hash->table[i].state=EMPTY;
++    }
+     return hash;
+ }
+@@ -47,33 +51,35 @@
+ int HashCode(Hash *hash,char *key){
+     int strLen(const char s[]){
+-    int len =0;
+-    while(s[len]) len++;
+-    return len;
+-}
+-
++        int len =0;
++        while(s[len]) len++;
++        return len;
++    }
+-if(strLen(key)==0){return 0;}
+-else if(strLen(key)==1){
+-    return key[0] % hash->size -8;
+-}else{
+-    int n = strLen(key);
+-    int x = (key[0] - 65 + 26* (key[n/2 -1] - 65) + 26 * 26 * (key[n-2] - 65 )) % hash->size;
++    int x;
++    if(strLen(key)==0){return 0;}
++    else if(strLen(key)==1){
++        x = key[0] % hash->size -8;
++        if (x < 0) x = 0;
++    }else{
++        int n = strLen(key);
++        x = (key[0] - 65 + 26* (key[n/2 -1] - 65) + 26 * 26 * (key[n-2] - 65 )) % hash->size;
++    }
+     return x;
+ }
+-}
+ int HashAdd(Hash *hash, char *key, char *value){
+     int h=0;
+     HashRecord *p;
+     h=HashCode(hash,key);
+-    *p = hash->table[h];
++    printf("hash-code=%d\n",h);
++    p = &hash->table[h];
+     if(p->state == FULL){
+         return FALSE;
+     }
+-    *p->key = key;
+-    *p->value = value;
++    strcpy(p->key,key);
++    strcpy(p->value,value);
+     p->state =FULL;
+     return TRUE;
+@@ -83,12 +89,12 @@
+     int h;
+     HashRecord *p;
+     h=HashCode(hash,key);
+-    *p = hash->table[h];
+-    if(p->state == EMPTY && p->key != key){
++    p = &hash->table[h];
++    if(p->state == EMPTY || strcmp(p->key,key) != 0){
+         return FALSE;
+     }
+-    value = p->value;
+-    return FALSE;
++    strcpy(value,p->value);
++    return TRUE;
+ }
+ // ハッシュテーブルのレコードを全て表示する（ハッシュが空でも表示）．

追記しました。

2021/01/29 04:24

投稿

tatsu99

スコア5493

test CHANGED Viewed

@@ -1,4 +1,4 @@
-とりあえず、動くようにしておきました。
+とりあえず、動くようにしておきました。不明点があれば、質問してください。
 ```C