最後の要素だけコンマを削除したい場合

Question

こんにちは
現在、ハッシュテーブルを学んでいます。
Keyとvalueの値を並べて出力する時に、配列最後の要素だけコンマ", " をとって表示したい場合のコードですが、
このint flagの働きがよく理解できません。

出力結果：
{'Betty': 'Cool', 'python': 'awesome', 'Bob': 'and Kris love asm', '98': 'Battery Street', 'N': 'queens', 'c': 'fun', 'Asterix': 'Obelix'（←ここだけコンマがない）}

どなたか説明いただけないでしょうか？

void hash_table_print(const hash_table_t *ht)
{
	unsigned long int index;
	unsigned long int flag;
	hash_node_t *temp;

	if (ht == NULL)
		return;

	printf("{");
	for (index = 0; index < ht->size; index++)
	{
		temp = ht->array[index];
		while (temp)
		{
			if (flag == 1)
					printf(", ");
			printf("'%s': '%s'", temp->key, temp->value);
			flag = 1;
			temp = temp->next;
		}
	}
	printf("}\n");
}

Comments

[Zuishin]

このコード、間違ってませんか？
どこにあったものでしょう？

[jimbe]

array がノードのリンクリストの配列なら合ってそうですが。

Answer 1

コードをどう書くのかということであれば、実行できるコードをご提示頂いたほうが良いです。

最初に付けない場合でも最後に付けない場合でも、要するに if 文の条件をどうやって最初/最後と判定させるかということです。
フラグ変数を初期値 0 とし、一度でも表示したら 1 にすることで、最初か否かの判断が出来ます。
もし表示する件数が予め分かっていれば、表示した数をカウントして最後かどうかの判断が出来ます。
次のコードの hash_table_print2 では、"array のループの最後 かつ 次へのポインタが NULL " なら最後としています。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct hash_node {
  char *key;
  char *value;
  struct hash_node *next;
} hash_node_t;

typedef struct hash_table {
  hash_node_t *table[256];
  int size;
  hash_node_t **array; //有効データ
} hash_table_t;

int calcHash(char *key) {
  return key[0]; //テキトウ
}

//最初の前に "," を付けない
void hash_table_print(const hash_table_t *ht) {
  if(ht == NULL) return;

  printf("{");
  for(int i=0, flag=0; i<ht->size; i++) {
    for(hash_node_t *node=ht->array[i]; node!=NULL; node=node->next) {
      if(flag == 1) printf(", "); //最初だけ条件が偽になる
      printf("'%s': '%s'", node->key, node->value);
      flag = 1;
    }
  }
  printf("}\n");
}

//最後の後に "," を付けない
void hash_table_print2(const hash_table_t *ht) {
  if(ht == NULL) return;

  printf("{");
  for(int i=0; i<ht->size; i++) {
    for(hash_node_t *node=ht->array[i]; node!=NULL; node=node->next) {
      printf("'%s': '%s'", node->key, node->value);
      if(i < ht->size-1 || node->next != NULL) printf(", "); //最後だけ条件が偽になる
    }
  }
  printf("}\n");
}

int put(hash_table_t *ht, char *key, char *value) {
  hash_node_t *node = malloc(sizeof(hash_node_t) + strlen(key)+1 + strlen(value)+1);
  if(node == NULL) return -1;
  node->key = (char*)node + sizeof(hash_node_t);
  strcpy(node->key, key);
  node->value = node->key + strlen(key)+1;
  strcpy(node->value, value);
  node->next = NULL;

  int hash = calcHash(key);
  if(ht->table[hash] == NULL) {
    hash_node_t **a = realloc(ht->array, (ht->size+1) * sizeof(void*));
    if(a == NULL) return -1;
    ht->array = a;
    ht->array[ht->size++] = node;

    ht->table[hash] = node;
    return 0;
  }

  hash_node_t **pp = &ht->table[hash];
  while(*pp != NULL && strcmp((*pp)->key, node->key)) pp = &(*pp)->next;
  if(*pp != NULL) {
    node->next = (*pp)->next;
    free(*pp);
  }
  *pp = node;
  return 0;
}

int main(void) {
  hash_table_t ht;
  memset(&ht, 0, sizeof(hash_table_t));

  put(&ht, "Betty", "Cool");
  put(&ht, "python", "awesome");
  put(&ht, "Bob", "and Kris love asm");
  put(&ht, "98", "Battery Street");
  put(&ht, "N", "queens");
  put(&ht, "c", "fun");
  put(&ht, "Asterix", "Obelix");

  hash_table_print(&ht);
  hash_table_print2(&ht);

  return 0;
}

実行結果 ( 実装が想像ですので並び順は無視してください。 )

{'Betty': 'Cool', 'Bob': 'and Kris love asm', 'python': 'awesome', '98': 'Battery Street', 'N': 'queens', 'c': 'fun', 'Asterix': 'Obelix'}
{'Betty': 'Cool', 'Bob': 'and Kris love asm', 'python': 'awesome', '98': 'Battery Street', 'N': 'queens', 'c': 'fun', 'Asterix': 'Obelix'}

Comments

[romina]

フラグ変数自体を知らなかったのでとても勉強になりました。調べてみると、真偽値を保持する変数なんですね。
様々な例までつけていただいて感動しました。早くここまでできるようになりたいです。
本当にありがとうございました。

[romina]

度々すみません、アドバイスいただいたコードで書き直してみたのですが、こちらのコードについて、なぜかうまく表示されません。（最後にどうしても”,”（コンマ）がついてしまいます）
お分かりになりますか？

void hash_table_print(const hash_table_t *ht)
{
unsigned long int index;
hash_node_t *temp;

if (ht == NULL)
return;

printf("{");
for (index = 0; index < ht->size; index++)
{
for (temp = ht->array[index]; temp != NULL; temp = temp->next)
{
printf("'%s': '%s'", temp->key, temp->value);
if (index < ht->size - 1 || temp->next != NULL)
printf(", ");
}
}
printf("}\n");
}

int main(void)
{
hash_table_t *ht;

ht = hash_table_create(1024);
hash_table_print(ht);
hash_table_set(ht, "c", "fun");
hash_table_set(ht, "python", "awesome");
hash_table_set(ht, "Bob", "and Kris love asm");
hash_table_set(ht, "N", "queens");
hash_table_set(ht, "Asterix", "Obelix");
hash_table_set(ht, "Betty", "Cool");
hash_table_set(ht, "98", "Battery Street");
hash_table_print(ht);
return (EXIT_SUCCESS);
}

[jimbe]

そのコードで最後に "," ということは、 array の構造が私が(ご質問でご提示されたコードから)想定したものとは違うということになります。
例えば、 array に null の個所がある場合です。
回答のコードでは array は table とは別として、 null が存在しないようにしています。
array に null が存在する場合、 index のループが最後かどうかで最後の表示かの判断は出来ません。(index が最後じゃなくても、現在の index より後にデータが無ければ今のが最後となりますよね。)
ではどうすれば良いのか…を考えるのがプログラムを作る上で最も苦しくもあり楽しくもあり、「モノ作り」たるプログラミングの醍醐味の部分です。
各変数を表示して、どのような条件に一致・不一致となる為に表示されてしまうのか、そして、そうならないようにする為にどのような情報を得れば、もしくは作り出せばよいのか…。
回答に少し書いていますが、例えば先にデータの件数を数えておくとか、array の中で "最後に NULL では無い位置" を探しておくとかいうテがあります。
( このように"最後"を扱うのは結構面倒なので、 maisumakun さんがご自身の回答のコメントで「1回目を判定するほうが最後を判定するより楽です」と仰っているのです。 )

Answer 2

配列最後の要素だけコンマ", " をとって表示したい場合のコードですが

結果はそのようになりますが、コードの流れはそうではなく、「項目の前にコンマを打つけど、1回目だけはコンマを割愛」というようになっています。

Comments

[romina]

早速ありがとうございます。
コード間違ってますか？（汗）すみません。。。
コードの流れという問題では無いことがよく理解できました。

今後、活用したいので伺いますが、
「項目の前にコンマを打つけど、1回目だけはコンマを割愛」がこのような書き方をする場合、
「項目の後にコンマを打つけど、最後だけはコンマを割愛」したい場合はどのような書き方をするのでしょうか？
参考までに教えていただけますか？

[maisumakun]

> 「項目の前にコンマを打つけど、1回目だけはコンマを割愛」がこのような書き方をする場合、
「項目の後にコンマを打つけど、最後だけはコンマを割愛」したい場合はどのような書き方をするのでしょうか？

結果は同じなのですが、それでもあえて後者の書き方をしたいのですか？（1回目を判定するほうが最後を判定するより楽です）

[romina]

いえ、すみません。
初めて見るので、どのような指示ができるのか、他に例を知りたかっただけです。すみません