二分探索

フォーラム(掲示板)ルール
フォーラム(掲示板)ルールはこちら  ※コードを貼り付ける場合は [code][/code] で囲って下さい。詳しくはこちら
junjun

二分探索

#1

投稿記事 by junjun » 15年前

連投申し訳ありません。

問題は以下の通りのものです。

テキストファイルを読みvector配列に格納した単語に、二分探索を適用して、指定された単語を検索するプログラムを作成せよ。

画像

Ma

Re:二分探索

#2

投稿記事 by Ma » 15年前

//探索する単語を受け付け、その単語がvector配列中に存在するか否かを答える。
//探索は終了指示マークを受け付けるまで繰り返す。終了指示マークは"$$"とする。
cout << "探索する単語を入力してください" << endl;
cout << "探索終了する場合は $$ を入力してください" << endl;
cin >> quest;
result = binary_search(array.begin(),array.end(),quest);
if(result){
cout << quest << "を発見しました" << endl;
}



//探索する単語を受け付け、その単語がvector配列中に存在するか否かを答える。
//探索は終了指示マークを受け付けるまで繰り返す。終了指示マークは"$$"とする。
while(true){
cout << "探索する単語を入力してください" << endl;
cout << "探索終了する場合は $$ を入力してください" << endl;
cin >> quest;
if(quest.compare("$$") == 0)
beak;
result = binary_search(array.begin(),array.end(),quest);
if(result){
cout << quest << "を発見しました" << endl;
}
}


*注意:∞whileループ使ってしまったので、コンパイラによっては警告が出ます。
もしそれが駄目なら、適当に修正してください。

junjun

Re:二分探索

#3

投稿記事 by junjun » 15年前

無事なりました。
本当にありがとうございました。 画像

閉鎖

“C言語何でも質問掲示板” へ戻る