vector配列に格納した単語に、二分探索を適用して、指定された単語を検索するプログラム

Question

C++でテキストファイルを読みvector配列に格納した単語に、二分探索を適用して、指定された単語を検索するプログラムを作成しています．
辞書順にソートを行った後に、探索単語の受け付けと探索の実行を繰り返すループを入れたいです．探索は終了指示マーク($$)を受け付けるまで繰り返します．
コードを以下のように修正したのですが，
if (!inFile) {
cout << "入力ファイルを開けません" << endl;
return;
}
のreturnの部分に「'main': 関数が値を戻すように宣言されていますが、関数定義に 'return' ステートメントがありません」というエラーが出ます．エラーを消すには，コードをどのように修正したらよいでしょうか？
他にもおかしいところがあったら教えてください．
よろしくお願いします．

#include <iostream>
#include <fstream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

//メイン関数
int main() {

	ifstream inFile;      //入力ファイル
	string word;          //単語
	vector<string> vector;//vector配列

	//入力ファイルを開く
	inFile.open("test.txt");

	// 入力ファイルが開けなければ終了する
	if (!inFile) {
		cout << "入力ファイルを開けません" << endl;
		return;
	}

	//ファイルから単語を読み込む
	inFile >> word;

	//ファイルの末尾でなければ、以下の処理を繰り返す
	while (!inFile.eof()) {

		//単語を格納する
		vector.push_back(word);

		//新しい単語を読み込む
		inFile >> word;
	}

	//vector配列に格納した単語を、辞書順にソートする
	sort(vector.begin(), vector.end());

	string a;
	
	while ("$$"==a ) {
		cout << "探索単語？";
		cin >> a;
		binary_search(vector.begin(), vector.end(), a);
		
		if(true){
			cout << "存在する" << endl;
		}
		else {
			cout << "存在しない" << endl;
		}
	}
}

Comments

[cateye]

前の質問：https://teratail.com/questions/224280　は解決したのでしょうか？

[退会済みユーザー]

前の質問は解決しました．ありがとうございました．

[cateye]

解決したなら、ベストアンサーを選ぶなりして問題を閉めて下さい。

Answer 1

こんなんでいいかな?

#include <iostream>
#include <fstream>
#include <string>
#include <vector>
#include <algorithm>

//メイン関数
int main() {
    using namespace std;

    string word;          //単語
    vector<string> words; //単語列

   //ファイルから単語を読み込む
   {
        ifstream inFile("test.txt");      //入力ファイル
        // 入力ファイルが開けなければ終了する
        if ( !inFile.is_open() ) {
            cout << "入力ファイルを開けません" << endl;
            return 1;
        }

        while ( inFile >> word ) {
            //単語を格納する
            words.push_back(word);
        }
    }

    //vector配列に格納した単語を、辞書順にソートする
    sort(words.begin(), words.end());

    while ( true ) {
        cout << "探索単語？" << flush;
        cin >> word;
        if ( word == "$$" ) {
            break;
        }
        if ( binary_search(words.begin(), words.end(), word) ) {
            cout << "存在する" << endl;
        } else {
            cout << "存在しない" << endl;
        }
    }
}

Comments

[退会済みユーザー]

正しく出力されました．ありがとうございました．

[episteme]

どこの/なにが/どうダメだったか理解した?

Answer 2

いろいろとやばそうな部分がありますが，とりあえず…

探索単語の受け付けと探索の実行を繰り返すループを入れたいです．探索は終了指示マーク($$)を受け付けるまで繰り返します．

この文章を読めば，

1. ループが必要であって，
2. そのループの内側に，「探索単語の入力処理」と「探索処理」を書く必要があり，
3. 入力されたものが終了指示マークか否かの判定結果によってループを抜ける判定処理が必要である

ということがわかりませんか…？
少なくとも

ループ
{
  ・探索単語の入力

  ・if( 入力されたものが終了指示マークである ){ ループを抜ける }

  ・探索する
　・（探索した結果の情報をどうしたいのか不明ですが，表示するだとか必要な処理を行う）
}

みたいな形にコードを書きましょうよ．

現在のエラーに関しては，「main()を戻り値の無い関数として書いているのにreturnで戻り値を返そうとしているのが矛盾」ということなので，
そのエラーだけを見るならば
あなたがどうしたいのか（何かを返したいのか否か）に合わせて修正すればよかろうと思うのですが，
そこだけを今ピンポイントで解消したところでプログラム自体が思ったような動きをしないでしょうから，
とりあえず上記のようにコードそのものを修正することを優先してはどうでしょうか．
その過程で今のエラーは勝手に消滅するのではないかと思います．

Comments

[退会済みユーザー]

コードを上記のように修正したのですが，
if (!inFile) {
cout << "入力ファイルを開けません" << endl;
return;
}
のreturnの部分に「'main': 関数が値を戻すように宣言されていますが、関数定義に 'return' ステートメントがありません」というエラーが出ます．エラーを消すには，コードをどのように修正したらよいでしょうか？
教えてください．よろしくお願いします．

[fana]

main()がintを返すように変えたわけですね．
で，その箇所では単にreturn;とだけ書いているから「intを返すなら返せや」と言われている，と．
だったら「何かてきとーな値を」返せばいいんじゃないですか？
ファイルを開けない場合にあなたが返したいと思う値を．
0がいいなら return 0; だし，いやいやこの場合は-1だぜ！というなら return -1; と．
（こんなことを人に聞いているようでは，二分探索がどうのとか言ってる場合ではないですぞ…）

Answer 3

つ　探索( 線形探索/二分探索/STL利用)まとめ

ソースは理解して使いましょう。
main()やreturn;も直ってないし・・・
「追記」ifstream の eof を理解しないとループは正しく回らない

Comments

[cateye]

ちゃんとコンパイルしてますか？

[LouiS0616]

C99は void main() を許容しているようです。
C11ではmain関数の戻り値がintであることを暗に規定していますが、GCCでは警告を吐くだけでコンパイルは問題無くできました。(C99でも警告吐くんでちょっとあれですけど)

返り値をvoidにするのは避けるべきとは思いますが、コンパイルが通らないとは一概に言えません。

[cateye]

了解です。
・・・復帰値はどうなんですかね？・・・０なのかなぁ？

[LouiS0616]

N1256には『If the return type is not compatible with int, the
termination status returned to the host environment is unspecified.』って書いてありました。
未規定の動作みたいですね。

[cateye]

echo $? では判定できないですね＾＾；
実装依存か・・・・コマンド繋げる場合は厄介ですね。まぁ、そんな変な実装は無いでしょうけど・・・
「An implementation shall not predefine the main function. This function shall not be overloaded. Its type shall have C ++ language linkage and it shall have a declared return type of type int, "but otherwise its type is implementation-defined."」ですね。(n4659)