編集履歴

質問編集履歴

2020/07/26 05:05

投稿

Amateur0845

スコア6

test CHANGED Viewed

File without changes

test CHANGED Viewed

@@ -52,6 +52,10 @@
 今の環境はmobaxtarmにUbuntuです。
+```
 ### 該当のソースコード

2020/07/26 05:05

投稿

Amateur0845

スコア6

test CHANGED Viewed

File without changes

test CHANGED Viewed

File without changes

2020/07/26 05:03

投稿

Amateur0845

スコア6

test CHANGED Viewed

File without changes

test CHANGED Viewed

@@ -54,836 +54,836 @@
 ### 該当のソースコード
-C++```
+```c++
 コード
+include <iostream>
+include <fstream>
+include <stdlib.h>
+include <string.h>
+include <cmath>
+define HashSize 1000
+using namespace std;
+// セルを表わす構造体の定義
+struct cell
+{
+string name; // 名前
+string value;
+struct cell *next; // 次のデータへのポインタ
+};
+// ハッシュ表
+struct hash
+{
+int size; // ハッシュ表の大きさ
+struct cell **table;
+};
+// ハッシュ関数（keyのハッシュ値を返す）
+// 文字列の1文字ごとの文字コードを加算するハッシュ関数
+int hash1(string key, int size)
+{
+unsigned int v=0;
+for(int i=0;i<key.length();i++)
+{
+v+=key[i]*pow(2,i);
+}
+return v%size;
+}
+/*--- ハッシュ表の初期化 ---*/
+int initialize(struct hash *h, int size)
+{
+h->table=(cell**)new struct cell[size];
+h->size=size;
+for(int i=0;i<size;i++)
+{
+h->table[i]=NULL;
+}
+return 1;
+}
+// データの追加
+int add(struct hash *h, string name, string value)
+{
+//  追加するデータのハッシュ値
+int hash_value=hash1(name, h->size);
+// 接続するデータを格納する要素を生成
+struct cell *temp;
+temp=new struct cell;
+temp->name=name;
+temp->value=value;
+// 要素をハッシュに追加（上書きで追加）
+temp->next=h->table[hash_value];
+h->table[hash_value]=temp;
+return 0;
+}
+struct cell *search_tel(struct hash *head, string name)
+{
+int hash_value=hash1(name,head->size);
+struct cell *buf=head->table[hash_value];
+while(buf!=NULL)
+{
+if(buf->name == name)
+{
+return buf;
+}
+buf=buf->next;
+}
+return NULL;
+}
+// ファイルの要素数を取得
+int get_nx(char *f_name)
+{
+ifstream fp(f_name); // ファイルオープン
+if(!fp)
+{
+cout<<"Can't open file. "<<f_name<<endl;
+exit(-1);
+}
+// ファイルの要素数を取得
+string line;
+int nx=0;
+while(fp>>line)
+{
+nx++;
+}
+fp.close();
+return nx;
+}
+// 2つのint型の変数を入れ替える
+void exchange(string *a, string *b)
+{
+string tmp;
+tmp=*a;
+*a=*b;
+*b=tmp;
+}
+// アルファベット順にソート
+void name_sort(string name_data[], int left,int right)
+{
+int index1=left; // 左カーソル
+int index2=right; // 右カーソル
+string x=name_data[left]; // 選択要素
+// 2-5. 左右の検索位置が逆転するまで繰り返す
+do
+{
+// 2-1. 選択した要素より大きい要素を左から検索
+while (name_data[index1]<x)
+{
+index1++;
+}
+// 2-2. 選択した要素より小さい要素を右から検索
+while (name_data[index2]>x)
+{
+index2--;
+}
+// 2-3. 入れ替え
+if (index1<=index2)
+{
+exchange(&name_data[index1],&name_data[index2]);
+index1++;
+index2--;
+}
+}while (index1<index2);
+// 2-6. 入れ替え
+if(left<index2) {
+exchange(&name_data[left],&name_data[index2]);
+}
+// 小さいもの同士でクイックソート
+if(left<index2) {
+name_sort(name_data,left,index2);
+}
+// 大きいもの同士でクイックソート
+if(index1<right) {
+name_sort(name_data,index1,right);
+}
+}
+int main(int argc, char *argv[]){
+if(argc==1) // 引数がない場合
+{
+cout<< "input file name\n";
+return -1;
+}
+ifstream fp(argv[1]); // ファイルオープン
+// ハッシュ表の定義と初期化
+struct hash *hash_table;
+hash_table=new struct hash;
+initialize(hash_table, HashSize);
+int nx=get_nx(argv[1]); // ファイルの要素数を取得
+string *name_data;
+name_data=new string[nx]; // 名前を格納
+string line;
+int i=0;
+while(fp>>line)
+{
+// 名前と電話番号に分割
+int index=line.find(",");
+string name=line.substr(0,index);
+string tel=line.substr(index+1);
+// ハッシュにデータを追加
+add(hash_table,name,tel);
+// 名前を配列に格納
+name_data[i]=name;
+i++;
+}
+fp.close();
+// 名前をアルファベット順にソート
+name_sort(name_data, 0, nx-1);
+// 全表示
+for(int ky=0;ky<nx;ky++)
+{
+struct cell *s_cell=search_tel(hash_table, name_data[ky]);
+if (s_cell==NULL) {
+cout<<s_cell->name<< "-> none"<<endl;
+} else {
+cout<<s_cell->name<<"-> "<<s_cell->value<<endl;
+}
+}
+return 0;
+}
 ```
-include <iostream>
-include <fstream>
-include <stdlib.h>
-include <string.h>
-include <cmath>
-define HashSize 1000
-using namespace std;
-// セルを表わす構造体の定義
-struct cell
-{
-string name; // 名前
-string value;
-struct cell *next; // 次のデータへのポインタ
-};
-// ハッシュ表
-struct hash
-{
-int size; // ハッシュ表の大きさ
-struct cell **table;
-};
-// ハッシュ関数（keyのハッシュ値を返す）
-// 文字列の1文字ごとの文字コードを加算するハッシュ関数
-int hash1(string key, int size)
-{
-unsigned int v=0;
-for(int i=0;i<key.length();i++)
-{
-v+=key[i]*pow(2,i);
-}
-return v%size;
-}
-/*--- ハッシュ表の初期化 ---*/
-int initialize(struct hash *h, int size)
-{
-h->table=(cell**)new struct cell[size];
-h->size=size;
-for(int i=0;i<size;i++)
-{
-h->table[i]=NULL;
-}
-return 1;
-}
-// データの追加
-int add(struct hash *h, string name, string value)
-{
-//  追加するデータのハッシュ値
-int hash_value=hash1(name, h->size);
-// 接続するデータを格納する要素を生成
-struct cell *temp;
-temp=new struct cell;
-temp->name=name;
-temp->value=value;
-// 要素をハッシュに追加（上書きで追加）
-temp->next=h->table[hash_value];
-h->table[hash_value]=temp;
-return 0;
-}
-struct cell *search_tel(struct hash *head, string name)
-{
-int hash_value=hash1(name,head->size);
-struct cell *buf=head->table[hash_value];
-while(buf!=NULL)
-{
-if(buf->name == name)
-{
-return buf;
-}
-buf=buf->next;
-}
-return NULL;
-}
-// ファイルの要素数を取得
-int get_nx(char *f_name)
-{
-ifstream fp(f_name); // ファイルオープン
-if(!fp)
-{
-cout<<"Can't open file. "<<f_name<<endl;
-exit(-1);
-}
-// ファイルの要素数を取得
-string line;
-int nx=0;
-while(fp>>line)
-{
-nx++;
-}
-fp.close();
-return nx;
-}
-// 2つのint型の変数を入れ替える
-void exchange(string *a, string *b)
-{
-string tmp;
-tmp=*a;
-*a=*b;
-*b=tmp;
-}
-// アルファベット順にソート
-void name_sort(string name_data[], int left,int right)
-{
-int index1=left; // 左カーソル
-int index2=right; // 右カーソル
-string x=name_data[left]; // 選択要素
-// 2-5. 左右の検索位置が逆転するまで繰り返す
-do
-{
-// 2-1. 選択した要素より大きい要素を左から検索
-while (name_data[index1]<x)
-{
-index1++;
-}
-// 2-2. 選択した要素より小さい要素を右から検索
-while (name_data[index2]>x)
-{
-index2--;
-}
-// 2-3. 入れ替え
-if (index1<=index2)
-{
-exchange(&name_data[index1],&name_data[index2]);
-index1++;
-index2--;
-}
-}while (index1<index2);
-// 2-6. 入れ替え
-if(left<index2) {
-exchange(&name_data[left],&name_data[index2]);
-}
-// 小さいもの同士でクイックソート
-if(left<index2) {
-name_sort(name_data,left,index2);
-}
-// 大きいもの同士でクイックソート
-if(index1<right) {
-name_sort(name_data,index1,right);
-}
-}
-int main(int argc, char *argv[]){
-if(argc==1) // 引数がない場合
-{
-cout<< "input file name\n";
-return -1;
-}
-ifstream fp(argv[1]); // ファイルオープン
-// ハッシュ表の定義と初期化
-struct hash *hash_table;
-hash_table=new struct hash;
-initialize(hash_table, HashSize);
-int nx=get_nx(argv[1]); // ファイルの要素数を取得
-string *name_data;
-name_data=new string[nx]; // 名前を格納
-string line;
-int i=0;
-while(fp>>line)
-{
-// 名前と電話番号に分割
-int index=line.find(",");
-string name=line.substr(0,index);
-string tel=line.substr(index+1);
-// ハッシュにデータを追加
-add(hash_table,name,tel);
-// 名前を配列に格納
-name_data[i]=name;
-i++;
-}
-fp.close();
-// 名前をアルファベット順にソート
-name_sort(name_data, 0, nx-1);
-// 全表示
-for(int ky=0;ky<nx;ky++)
-{
-struct cell *s_cell=search_tel(hash_table, name_data[ky]);
-if (s_cell==NULL) {
-cout<<s_cell->name<< "-> none"<<endl;
-} else {
-cout<<s_cell->name<<"-> "<<s_cell->value<<endl;
-}
-}
-return 0;
-}
-```

2020/07/26 05:03

投稿

Amateur0845

スコア6

test CHANGED Viewed

File without changes

test CHANGED Viewed

@@ -885,3 +885,5 @@
 }
+```

2020/07/26 05:02

投稿

Amateur0845

スコア6

test CHANGED Viewed

File without changes

test CHANGED Viewed

File without changes

2020/07/26 04:33

投稿

Amateur0845

スコア6

test CHANGED Viewed

File without changes

test CHANGED Viewed

@@ -62,27 +62,27 @@
 ```
-#include <iostream>
+include <iostream>
-#include <fstream>
+include <fstream>
-#include <stdlib.h>
+include <stdlib.h>
-#include <string.h>
+include <string.h>
-#include <cmath>
+include <cmath>
-#define HashSize 1000
+define HashSize 1000

2020/07/26 04:33

投稿

Amateur0845

スコア6

test CHANGED Viewed

File without changes

test CHANGED Viewed

@@ -62,27 +62,27 @@
 ```
-include <iostream>
+#include <iostream>
-include <fstream>
+#include <fstream>
-include <stdlib.h>
+#include <stdlib.h>
-include <string.h>
+#include <string.h>
-include <cmath>
+#include <cmath>
-define HashSize 1000
+#define HashSize 1000

2020/07/26 04:32

投稿

Amateur0845

スコア6

test CHANGED Viewed

File without changes

test CHANGED Viewed

@@ -1,4 +1,4 @@
-### 前提・実現したいこと
+```### 前提・実現したいこと
 １行が「氏名,携帯電話番号」で構成されるデータファイル（data.txt）を読み込み、氏名をアルファベット順にソートし、氏名に対応する電話番号を探索して表示するプログラムを作成した（sample.cpp）。
@@ -54,16 +54,14 @@
 ### 該当のソースコード
-C++
+C++```
-ソースコード
+コード
 ```
-〈Code〉
 include <iostream>

2020/07/26 04:31

投稿

Amateur0845

スコア6

test CHANGED Viewed

File without changes

test CHANGED Viewed

@@ -62,29 +62,29 @@
 ```
+〈Code〉
-#include <iostream>
+include <iostream>
-#include <fstream>
+include <fstream>
-#include <stdlib.h>
+include <stdlib.h>
-#include <string.h>
+include <string.h>
-#include <cmath>
+include <cmath>
-#define HashSize 1000
+define HashSize 1000

2020/07/26 04:30

投稿

Amateur0845

スコア6

test CHANGED Viewed

File without changes

test CHANGED Viewed

File without changes

2020/07/26 04:29

投稿

Amateur0845

スコア6

test CHANGED Viewed

File without changes

test CHANGED Viewed

@@ -44,6 +44,14 @@
 など引数にハッシュ関数を持つ関数は全てエラーが出てしまいます。
+なぜエラーが出るのか調べても分かりません。
+定義もしているつもりなので手のほどこし様なかいです。
+環境なのでしょうか？
+今の環境はmobaxtarmにUbuntuです。
 ### 該当のソースコード
 C++