ページ 1 / 1
二分探索
Posted: 2010年4月18日(日) 22:57
by junjun
連投申し訳ありません。
問題は以下の通りのものです。
テキストファイルを読みvector配列に格納した単語に、二分探索を適用して、指定された単語を検索するプログラムを作成せよ。

Re:二分探索
Posted: 2010年4月18日(日) 23:28
by Ma
//探索する単語を受け付け、その単語が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ループ使ってしまったので、コンパイラによっては警告が出ます。
もしそれが駄目なら、適当に修正してください。
Re:二分探索
Posted: 2010年4月18日(日) 23:43
by junjun
無事なりました。
本当にありがとうございました。
