質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

89.12%

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

解決済

回答 3

投稿 編集

  • 評価
  • クリップ 0
  • VIEW 744

monta_ro

score 22

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;
        }
    }
}
  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 過去に投稿した質問と同じ内容の質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

質問への追記・修正、ベストアンサー選択の依頼

  • cateye

    2019/11/20 12:07

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

    キャンセル

  • 退会済みユーザー

    2019/11/20 12:37

    複数のユーザーから「やってほしいことだけを記載した丸投げの質問」という意見がありました
    「質問を編集する」ボタンから編集を行い、調査したこと・試したことを記入していただくと、回答が得られやすくなります。

  • monta_ro

    2019/11/20 13:00 編集

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

    キャンセル

  • cateye

    2019/11/20 13:55

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

    キャンセル

回答 3

checkベストアンサー

0

こんなんでいいかな?

#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;
        }
    }
}

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2019/11/22 22:44

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

    キャンセル

  • 2019/11/23 07:03

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

    キャンセル

0

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

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

投稿

編集

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2019/11/20 13:51

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

    キャンセル

  • 2019/11/20 13:58

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

    キャンセル

  • 2019/11/20 14:18 編集

    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)

    キャンセル

0

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

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

この文章を読めば,

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

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

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

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

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


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

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

投稿

編集

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2019/11/22 19:09

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

    キャンセル

  • 2019/11/22 19:18

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

    キャンセル

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 89.12%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

同じタグがついた質問を見る

  • トップ
  • C++に関する質問
  • vector配列に格納した単語に、二分探索を適用して、指定された単語を検索するプログラム