大相撲の勝敗計算をし,成績の良い順にソートした結果のファイルを吐き出すプログラムを作成したい

Question

前提・実現したいこと

大相撲の勝敗が書かれたファイルを読み込んで計算をし,成績の良い順にソートした結果のファイルを吐き出すプログラムを作成したい。

発生している問題・エラーメッセージ

今,大相撲の勝敗が書かれたファイルを読み込み,勝敗を計算して成績の良い順にソートした結果のファイルを吐き出す(白星の数が同じならばそのうち黒星の数が少ない方を上に持って行く)プログラムを作成しているのですが,コンパイルできるのにも関わらず,結果を出力しようとしたらエラーが出てしまいました。以前ファイルの読み込みに関するご指摘をもとに修正したのですが,それでもSegmentation faultが表示されます。どこに原因があるのか分からないので,教えてください。特にファイルの読み込み方・クラスへの格納に自信がないので宜しくお願いします。

Segmentation fault

読み込むテキスト

######higashi.txt(一部表示)

Yokozuna
Hakuhou
	Shiroboshi 	Shiroboshi 	Fusenpai 	Yasumi 	Yasumi 	Yasumi 	Yasumi 	Yasumi 	Yasumi 	Yasumi 	Yasumi 	Yasumi 	Yasumi 	Yasumi 	Yasumi
	Daieishou 	Takarafuji 	Ounoshou 	

OOzeki
Shoudai
	Kuroboshi 	Shiroboshi 	Shiroboshi 	Kuroboshi 	Kuroboshi 	Kuroboshi 	Shiroboshi 	Shiroboshi 	Kuroboshi 	Shiroboshi 	Shiroboshi 	Shiroboshi 	Kuroboshi 	Kuroboshi 	Kuroboshi
	Mitakeumi 	Ounoshou 	Takarafuji 	Hokutofuji 	Wakatakakage 	Meisei 	Shimanoumi 	Kiribayama 	Daieishou 	Myougiryu 	Takayasu 	Takanoshou 	Terunofuji 	Takakeishou 	Asanoyama

......

Maegashira_Jurokumaime
Kaisei
	Kuroboshi 	Shiroboshi 	Shiroboshi 	Shiroboshi 	Shiroboshi 	Kuroboshi 	Kuroboshi 	Kuroboshi 	Shiroboshi 	Kuroboshi 	Shiroboshi 	Kuroboshi 	Shiroboshi 	Shiroboshi 	Kuroboshi
	Hidenoumi 	Akua 	Tsurugishou 	Chiyoshouma 	Daiamami 	Akiseyama 	Toyoyama 	Chiyonoou 	Kagayaki 	Houshouryu 	Terutsuyoshi 	Kotoekou 	Midorifuji 	Chiyotairyu 	Tobizaru

該当のソースコード

#include<iostream>
#include<fstream>
#include<vector>
#include<iomanip>

class Record{ //番付, 力士の名前, 成績, 対戦相手を格納するクラス
  std::string rank, name;
  std::vector<std::string> score, aite;
  public:
  /*コンストラクタを定義*/
  int shiro(){
    int shiro{0};
    /*白星または不戦勝の数を計算*/
    for (int i=0; i<score.size(); i++){
      if (score[i]=="Shiroboshi"||score[i]=="Fusenshou")
        shiro++;
    }
    return shiro;
  }
  int kuro(){
    int kuro{0};
    /*黒星または不戦敗の数を計算*/
    for (int i=0; i<score.size(); i++){
      if (score[i]=="Kuroboshi"||score[i]=="Fusenpai")
        kuro++;
    }
    return kuro;
  }
  int yasumi(){
    int yasumi{0};
    /*やすみの数を計算*/
    for (int i=0; i<score.size(); i++){
      if (score[i]=="yasumi")
        yasumi++;
    }
    return yasumi;
  }
  
  std::string get_r(){/*rankに対するゲッター*/return rank;}
  std::string get_n(){/*nameに対するゲッター*/return name;}
  std::vector<std::string> get_s(){/*scoreに対するゲッター*/return score;}
  std::vector<std::string> get_a(){/*aiteに対するゲッター*/return aite;}
  void set_r(std::string r){/*rankに対するセッター*/rank=r;}
  void set_n(std::string n){/*nameに対するセッター*/name=n;}
  void set_s(std::vector<std::string> s){/*scoreに対するセッター*/score=s;}
  void set_a(std::vector<std::string> a){/*aiteに対するセッター*/aite=a;}
 
  void print(){
    std::cout<<"Banzuke:"<<rank<<std::endl;
    std::cout<<"Shikona:"<<name<<std::endl;
    std::cout<<"Seiseki:";
    for(auto e: score)
      std::cout<<e<<" ";
    std::cout<<std::endl;
    std::cout<<"Taisen_aite:";
    for(auto e: aite)
      std::cout<<e<<" ";
    std::cout<<std::endl;
  }
};

class Table{     //Recordをvectorに格納するクラス
  friend Record;
  std::vector<Record> v;
  public:
  void add(Record r){
    /*vにrを追加*/
    for (size_t i=0; i<v.size(); i++){
      v[i].set_r(r.get_r());
      v[i].set_n(r.get_n());
      v[i].set_s(r.get_s());
      v[i].set_a(r.get_a());
      v.push_back(r);
    }
  }
  void print(){
    for(auto e : v){
      e.print();
    }
  }
  void sort(){
    for(size_t i=0;i<v.size()-1;i++){
      size_t max{i};
      for(size_t j=i+1;j<v.size();j++) {
      /*勝敗(白星，不戦勝，黒星，不戦敗)によってvをソートする(選択ソート) */
        if (v[j].shiro()>v[max].shiro()) max=j;
        if (v[j].shiro()==v[max].shiro())
          if (v[j].kuro()<v[max].kuro()) max=j;
      }
      std::swap(v[i],v[max]);
    }
  }

  void result(std::ofstream& fout){
    for(auto e : v){
      if(e.yasumi()>0)
        fout<<std::setw(22)<<e.get_r()<<std::setw(20)<<e.get_n()<<std::setw(5)<<e.shiro()<<"Shou"<<std::setw(5)<<e.kuro()<<"Hai"<<std::setw(5)<<e.yasumi()<<"Kyu"<<std::endl; 
      else
        fout<<std::setw(22)<<e.get_r()<<std::setw(20)<<e.get_n()<<std::setw(5)<<e.shiro()<<"Shou"<<std::setw(5)<<e.kuro()<<"Hai"<<std::endl;
    }
  }
};



std::vector<std::string> split(std::string s, char sep=' ', char sep2='\t'){
  std::vector<std::string> v;
  auto iter{s.begin()};
  while(iter!=s.end()){
    /*空白（sep=' '）またはタブ（sep2='\t'）で区切られているsの要素をvに格納．string(iter_first,iter)でiter_firstとiterで指定された文字の一部抽出ができる*/
    auto last=iter;
    while (last!=s.end()&&(*last!=sep||*last!=sep2))
      ++last;
    v.push_back(std::string(iter,last));
    if (last!=s.end())
      ++last;
    iter=last;
  }
  return v;
}

void import(std::ifstream& fin,Table& table){//力士ファイルの取り込み
  Record record;
  int n{0};
  std::string rank, name, score, aite, blank;
  while(fin){
    if(n%5==0){
      /*finからrankを取り出しrecordに格納*/
      getline(fin,rank);
      record.set_r(rank);
    }
    else if(n%5==1){
      /*finからnameを取り出しrecordに格納*/
      getline(fin,name);
      record.set_n(name);
    }
    else if(n%5==2){
      /*finからscoreを取り出しrecordに格納. その際split関数を用いる*/
      getline(fin,score);
      split(score,' ','\t').push_back(score);
      record.set_s(split(score,' ','\t'));
    }
    else if(n%5==3){
      /*finからaiteを取り出しrecordに格納．その際split関数を用いる*/
      /*recordをtableに追加*/
      getline(fin,aite);
      split(aite,' ','\t').push_back(aite);
      record.set_a(split(aite,' ','\t'));
      table.add(record);
    }
    else{
      getline(fin,blank);
    }
    n++;
  }
}

int main(){
  std::ifstream fin("higashi.txt");
  std::ofstream fout("result.txt");

  Table table;
  import(fin,table);
  table.print();
  table.sort();
  table.result(fout);
  return 0;
}

試したこと

クラス型のvectorの表し方に問題がないか見直しました。選択ソートの際,size_t n=v.size()を利用せずに表しました。そして,ファイルの読み込みではそれぞれの行から出力されるようにvectorの値に注意しながらプログラムを作成しました。行単位でファイルを読み込む際にgetline()関数を利用してプログラムを作成しました。

補足情報（FW/ツールのバージョンなど）

C++17を使用しています。

Comments

[BeatStar]

セグフォってことは『メモリ等のアクセス違反』かも。

たとえば、『vectorの要素数は1なのに、arr[2]とかにアクセスしているとか。

とりま、『vectorのsizeメンバ関数でサイズを調べて』みては？

[BeatStar]

それかデバッガを使って探るとか。
プロでもデバッグしていますよ♪

Answer 1

また,もしも選択ソート以外におかしい部分がありましたらそちらも教えてください。

おかしい部分
0. fin>>score; で読めるのは "Shiroboshi" だけです。1行読めたつもりで
それをスペースやタブで vector<string> にしようとしてもダメです。
0. fin>>aite; も同じくダメです。
0. class Table の std::vector<Record> v; で、v.size() は 0。
v のサイズを増やすところがないから、void add(Record r) の中で
for文は回りません。v に r は追加できません。

とにかくどこまで思い通りに行っているのか、main からステップ実行して
すべての変数の値の変化を見てください。

追記
ifstream fin("file.txt"); int i; double d; string s; fin >> i >> d >> s;
とあった時、ファイルの内容が「123 4.5 abc」であれば、
i = 123、d = 4.5、s = "abc" と読み込めることは知っていますよね。

ifstream は istream から派生していて、istream の operator>> はデフォルトで
空白文字(スペース、タブ、改行など)を読み飛ばすモードになっています。
だから「123タブ4.5改行abc」であっても同じように読み込めます。

入力が「Yokozuna改行Hakuhou改行タブShiroboshiスペースShiroboshi改行Daieishou」だと、

fin >> rank; fin >> name; fin >> score; fin >> aite; で
rank = "Yokozuna"、name = "Hakuhou"、score = "Shiroboshi"、aite = "Shiroboshi" となります。
score に「タブShiroboshiスペースShiroboshi改行」の 1行を読み込ませたかったら
getline を使います。

ところが、fin >> name; のとき "Hakuhou" の次の改行がまだ入力ストリームに
残ったままなので、getline(fin, score); ではその「改行」だけが読み込まれ、
「改行」は削除されるので、score = "" となります。
getline(fin, blank); getline(fin, score); のようにすると、
score には 1行の文字列が入力できます。

ファイルの最初の 2行の「Yokozuna改行Hakuhou改行」にスペースがないのであれば
getline(fin, rank);
getline(fin, name);
getline(fin, score);
getline(fin, aite);
getline(fin, blank);
で思い通りに読み込めます。

追記2
どんなふうにデバッグしているか教えてください。

どこで Segmentation falut しているか、
デバッガを使っているのなら、すぐに分かります。

デバッガを使えないなら、次のようにすれば、範囲を絞れます。

  import(fin,table);
std::cout << "import done\n";
  table.print();
std::cout << "print done\n";
  table.sort();
std::cout << "sort done\n";
  table.result(fout);
  return 0;

実行結果

import done
print done
Segmentation fault (core dumped)

table.sort() の中で Segmentation fault していますね。
table.print() は問題ない。いや、問題大ありです。
読み込んだものが何も表示されないなんて変です。
では、print() が間違っているのか？
そうではなくて、import() で table に何も読み込んでいないのかもしれません。
split() が正しく動いるかどうか確かめてください。
return v; の前に、
cout << "v.size() = " << v.size() << "\n";
for (auto e : v) cout << e << endl;
を入れてみてください。

とにかく、どんなふうにデバッグしているかを教えてください。

追記3

class Table {
	friend Record;
	std::vector<Record> v;
public:
	void add(Record r) { v.push_back(r); }
	...
};

#include <sstream>  // istringstream

std::vector<std::string> split(std::string s)
{
	std::vector<std::string> v;
	std::istringstream iss(s);
	std::string t;
	while (iss >> t) v.push_back(t);
	return v;
}

void import(std::ifstream & fin, Table & table)
{
	while (true) {
		Record record;
		std::string s;
		if (!getline(fin, s)) break;
		record.set_r(s);
		if (!getline(fin, s)) break;
		record.set_n(s);
		if (!getline(fin, s)) break;
		record.set_s(split(s));
		if (!getline(fin, s)) break;
		record.set_a(split(s));
		table.add(record);
		getline(fin, s);
	}
}

どんなふうにデバッグしているかを教えてください。

Comments

[wagashi_157]

fin>>の後にはどういった表現ができるのかがイマイチよく分かっていません。正しく読み込むにはどのようにすれば良いのでしょうか。

[wagashi_157]

split()関数でreturn v;の前に
　　cout << "v.size() = " << v.size() << "\n";
　　for (auto e : v) cout << e << endl;
を入れてみました。その結果
v.size()=1
Shiroboshi Shiroboshi Fusenpai Yasumi Yasumi Yasumi Yasumi Yasumi Yasumi Yasumi Yasumi Yasumi Yasumi Yasumi Yasumi
v.size()=1
Daieishou Takarafuji Ounoshou
v.size()=1
Kuroboshi Shiroboshi Shiroboshi Kuroboshi Kuroboshi Kuroboshi Shiroboshi Shiroboshi Kuroboshi Shiroboshi Shiroboshi Shiroboshi Kuroboshi Kuroboshi Kuroboshi
v.size()=1
Mitakeumi Ounoshou Takarafuji Hokutofuji Wakatakakage Meisei Shimanoumi Kiribayama Daieishou Myougiryu Takayasu Takanoshou Terunofuji Takakeishou Asanoyama

･･････

v.size()=1
Kuroboshi Shiroboshi Shiroboshi Shiroboshi Shiroboshi Kuroboshi Kuroboshi Kuroboshi Shiroboshi Kuroboshi Shiroboshi Kuroboshi Shiroboshi Shiroboshi Kuroboshi
v.size()=1
Hidenoumi Akua Tsurugishou Chiyoshouma Daiamami Akiseyama Toyoyama Chiyonoou Kagayaki Houshouryu Terutsuyoshi Kotoekou Midorifuji Chiyotairyu Tobizaru
import done
print done
Segmentation fault
と出力されました。
つまり, split関数(vector)にgetline(fin,score)やgetline(fin,aite)を正しく格納できていないということでしょうか。

[kazuma-s]

自分の期待する結果は何ですか？

デバッグするときは、入力ファイルの行数を 5行とか 10行にしてやると楽になりますよ。

vector関数?　vector はクラスです。
関数split 内で、vector<string> クラスの変数 v を用意して、その v に処理結果を格納したい。

引数の文字列 s が " Shiroboshi Shiroboshi Fusenpai" だったとして、
v.size() = 3、v[0] = "Shiroboshi", v[1] = "Shiroboshi", v[2] = "Fusenpai" と
なっている v が欲しいのではないのですか？

[wagashi_157]

すみません,一部表記が間違っていたのでコメントしますが,vector関数ではなくsplit関数(vector)の方にgetline(fin,score)やgetline(fin,aite)を正しく格納,つまり,例で示してくださったs= " Shiroboshi Shiroboshi Fusenpai"の時にv.size() = 3、v[0] = "Shiroboshi", v[1] = "Shiroboshi", v[2] = "Fusenpai"となっているvを作成したいです。
そして,最終的にはそれを読み込み,選択ソートを利用して勝ち数が多い順(同じ場合は負け数が少ない順)にresult.txtというまた別のファイルに出力したいです。(また,table.print()では定義で示した通りに出力したいです。)

[kazuma-s]

欲しい v が得られないことで、split が間違っていることははっきりしています。
なぜ、split の処理を見直さないのですか？

s = " Shiroboshi Shiroboshi Fusenpai"　で始めてみましょう。
auto iter{s.begin()}; で、 iter は s[0] の ' ' の位置を持つようになりました。
while(iter!=s.end()){ で、iter は s.end() ではないのでループの中に入ります。
auto last=iter; で、last は s[0] を指します。
while (last!=s.end()&&(*last!=sep||*last!=sep2)) で、
last は s.end() に等しくない。OK。
*last は s[0] で ' '。sep と等しい。sep2 とは等しくない。
この while ループの中に入り、++last; により、last は s[1] を指すようになります。
last は s.end() に等しくない。OK。
*last は s[1] で 'S'。sep とは等しくない。|| の右は見なくていい。
この while ループの中に入り、++last; により、last は s[2] を指すようになります。

このようにして変数 last がどのように変化していくかを見れば済む問題ではありませんか？

なぜ、やらないのですか？

s = " abc def" でやったほうが簡単ですよ。

[wagashi_157]

split()関数に文字列を格納する方法は解決しました。ありがとうございました。
一方で,scoreやaiteを含めimport関数の中で定義したstringをどのようにしてRecordクラスに格納するのかが未だに解決できていません。setterで格納するのか,それとも別の手段があるのかについてお聞きしたいです。

Answer 2

push_backの表し方とrecordクラスに格納する方法
push_backはクラス型のvectorに入れるため,push_back()の()に当てはまるのはクラスしか入らないので,void add関数の定義内に入れました。また,ファイルの読み込みの際にはgetline()を用いて行単位で読み込むプログラムを作成し,recordクラスに格納する際にはsetterを使いました。私は最初setterをvoid add関数に入れていたため,上手くいかないことが分かりました。

デバッグで試したこと
例えば,ファイルの読み込みが上手くいかない時,自分で定義したファイルを読み込む関数とmain関数だけを取り出して実行しました。そして,それでも上手くいかなかった時はそれぞれの行がどのような操作をしているのかをイメージしながらたどりました。他にも,split関数はvectorで返すものだったので,v.size()やそれぞれの要素の出力を行った結果,v.size()=1と誤った数値が出力されました。よって,split関数に原因があることに気づき見ていったのですが,' 'や'\t'で区切る条件を' '||'\t'としていたことでv.size()=1と出力されてしまったことが分かりました。具体例で試しに3つの単語をstringで表し(s="Shiroboshi Shiroboshi Kuroboshi"),それを&&に変えたらv.size()=3と正しく出力され,それぞれの要素も正しく出力されました。