回答編集履歴

c style object-oriented

2017/07/29 16:24

投稿

yumetodo

スコア5850

test CHANGED Viewed

@@ -133,3 +133,249 @@
 - 文字列中から文字検索は自分でループを書かずに、`strchr`関数を利用しましょう(今回は`strtok`でやってしまいましたが)
 - 構造体をつかうと可読性が上がることがあります。
+# 追記
+もうすこし関数わけするべきだったという反省を活かし、C言語でオブジェクト指向してみました。C++書きたい・・・
+```C
+#include <stdio.h>
+#include <stdlib.h>
+#include <string.h>
+#include <assert.h>
+#ifndef countof
+#   if defined(_MSC_VER) && !defined(__c2__)
+        //MSVC except Clang CodeGen
+#       define countof _countof
+#   else
+#       define countof( arr ) (sizeof(arr) / sizeof(*arr))
+#   endif
+#endif
+///! 単語情報を格納する構造体
+typedef struct tag_word_info {
+    ///! 見つかった数
+    size_t count;
+    ///! 単語
+    char word[1001];
+} word_info;
+typedef struct tag_word_list word_list;
+size_t word_list_find_word(const word_list* words, const char* key_str);
+void word_list_print(const word_list* words);
+void word_list_push_back(word_list* words, const char* word);
+struct tag_word_list {
+    size_t (*find_word)(const word_list* words, const char* key_str);
+    void (*print)(const word_list* words);
+    void (*push_back)(word_list* words, const char* word);
+    ///! 現在の大きさ(1001以下)
+    size_t size;
+    ///! リスト
+    word_info list[1001];
+};
+/**
+ * @brief find word from list
+ * @params words[in] read-only pointer to word list
+ * @params key_str[in] read-only pointer to key string to find.
+ * @return Found index. If not found, this function will return `words->size`.
+ */
+size_t word_list_find_word(const word_list* words, const char* key_str){
+    size_t i;
+    for (i = 0; i < words->size; ++i) {
+        if (0 == strcmp(words->list[i].word, key_str)) return i;
+    }
+    return i;
+}
+/**
+ * @brief print-out word list
+ * @params words[in] read-only pointer to word list
+ */
+void word_list_print(const word_list* words){
+    for (size_t i = 0; i < words->size; ++i) {
+        //単語リストとそれぞれの出現回数を表示
+        printf("%s %zd\n", words->list[i].word, words->list[i].count);
+    }
+}
+/**
+ * @brief append new word to word list
+ * @params words[in,out] pointer to word list
+ * @params word[in] Read-only pointer to string to append.
+ */
+void word_list_push_back(word_list* words, const char* word){
+    if(countof(words->list) <= words->size) return;
+    memcpy(words->list[words->size].word, word, strlen(word) + 1);
+    words->list[words->size].count = 1;
+    ++words->size;
+}
+/**
+ * @brief create word list
+ */
+word_list* new_word_list(){
+    word_list* re = (word_list*)malloc(sizeof(word_list));
+    if(NULL == re) return NULL;
+    //set function pointer
+    re->find_word = word_list_find_word;
+    re->print = word_list_print;
+    re->push_back = word_list_push_back;
+    //init size is zero
+    re->size = 0;
+    return re;
+}
+/**
+ * @brief delete word list
+ * @params words[in,out] pointer to word list
+ */
+void delete_word_list(word_list* words){
+    free(words);
+}
+int main(void) {
+    char line[1001];
+    word_list* words = new_word_list();//単語リスト
+    if(NULL == words) return 1;
+    //半角スペースで区切られて単語(半角英字)が標準入力される(末尾は改行)
+    if(NULL == fgets(line, countof(line), stdin)){
+        delete_word_list(words);
+        return 1;
+    }
+    for(const char* word = strtok(line, " \n"); NULL != word; word = strtok(NULL, " \n")) {
+        const size_t found_index = words->find_word(words, word);
+        if(words->size == found_index) {
+            //同単語がない場合は追加
+            words->push_back(words, word);
+        }
+        else {
+            //同単語の場合、カウントアップ
+            ++words->list[found_index].count;
+        }
+    }
+    words->print(words);
+    delete_word_list(words);
+}
+```
+[https://wandbox.org/permlink/qo52P1eMw7KXXnAQ](https://wandbox.org/permlink/qo52P1eMw7KXXnAQ)

2017/07/29 16:24

投稿

yumetodo

スコア5850

test CHANGED Viewed

@@ -58,15 +58,13 @@
     size_t ct = 0;   //入力された単語の数
-    word_info word_list[1001];    //同単語カウント
+    word_info word_list[1001];//単語リスト
     //半角スペースで区切られて単語(半角英字)が標準入力される(末尾は改行)
     if(NULL == fgets(line, countof(line), stdin)) return 1;
     for(const char* word = strtok(line, " \n"); NULL != word; word = strtok(NULL, " \n")) {
-        const size_t word_len = strlen(word);
         size_t i;
@@ -88,11 +86,13 @@
             //同単語がない場合はlist_W[i]へコピー
+            //strcpy(word_list[i].word, word);
-            memcpy(word_list[i].word, word, word_len + 1);
+            memcpy(word_list[i].word, word, strlen(word) + 1);
             word_list[i].count = 1;
-            ct += 1;
+            ++ct;
         }
@@ -116,7 +116,7 @@
-[https://wandbox.org/permlink/rHGycJrn1Svf1rEb](https://wandbox.org/permlink/rHGycJrn1Svf1rEb)
+[https://wandbox.org/permlink/AdnCtvSQJx5d32MM](https://wandbox.org/permlink/AdnCtvSQJx5d32MM)

specify const

2017/07/29 06:53

投稿

yumetodo

スコア5850

test CHANGED Viewed

@@ -64,7 +64,7 @@
     if(NULL == fgets(line, countof(line), stdin)) return 1;
-    for(char* word = strtok(line, " \n"); NULL != word; word = strtok(NULL, " \n")) {
+    for(const char* word = strtok(line, " \n"); NULL != word; word = strtok(NULL, " \n")) {
         const size_t word_len = strlen(word);
@@ -116,7 +116,7 @@
-[https://wandbox.org/permlink/x3PF2ZURrjSU1Boh](https://wandbox.org/permlink/x3PF2ZURrjSU1Boh)
+[https://wandbox.org/permlink/rHGycJrn1Svf1rEb](https://wandbox.org/permlink/rHGycJrn1Svf1rEb)

strchrいらなかった

2017/07/29 06:43

投稿

yumetodo

スコア5850

test CHANGED Viewed

@@ -64,13 +64,7 @@
     if(NULL == fgets(line, countof(line), stdin)) return 1;
-    for(char* word = strtok(line, " "); NULL != word; word = strtok(NULL, " ")) {
+    for(char* word = strtok(line, " \n"); NULL != word; word = strtok(NULL, " \n")) {
-        char* lf_pos = strchr(word, '\n');
-        //改行文字の除去
-        if(NULL != lf_pos) *lf_pos = '\0';
         const size_t word_len = strlen(word);
@@ -122,7 +116,7 @@
-[https://wandbox.org/permlink/Ydnd0XwCQd64VgoQ](https://wandbox.org/permlink/Ydnd0XwCQd64VgoQ)
+[https://wandbox.org/permlink/x3PF2ZURrjSU1Boh](https://wandbox.org/permlink/x3PF2ZURrjSU1Boh)
@@ -136,6 +130,6 @@
 - 配列の添字として使う変数は原則`size_t`型にしましょう
-- 文字列中から文字検索は自分でループを書かずに、`strchr`関数を利用しましょう
+- 文字列中から文字検索は自分でループを書かずに、`strchr`関数を利用しましょう(今回は`strtok`でやってしまいましたが)
 - 構造体をつかうと可読性が上がることがあります。