teratail
回答率
85.36%
teratail header banner
teratail header banner
質問するログイン新規登録
トップに関する質問vector配列に格納した単語に、二分探索を適用して、指定された単語を検索するプログラム

編集履歴

質問編集履歴

3

コードの修正

2019/11/22 10:05

投稿

退会済みユーザー
test CHANGED
File without changes
test CHANGED
@@ -2,7 +2,21 @@
2
2
 
3
3
  辞書順にソートを行った後に、探索単語の受け付けと探索の実行を繰り返すループを入れたいです．探索は終了指示マーク($$)を受け付けるまで繰り返します．
4
4
 
5
+ コードを以下のように修正したのですが，
6
+
7
+ if (!inFile) {
8
+
9
+ cout << "入力ファイルを開けません" << endl;
10
+
11
+ return;
12
+
13
+ }
14
+
5
- 以下のコードまで書いたのですが，binary_search(vector.begin(), vector.end(), a);の部分に「main関数は'void'型として宣言されていますが、値を返しました」というエラーが出ます．コードをどのように修正したらよいでしょうか?また，他にも直したらよいところはありますか？教えてください．よろしくお願いします．
15
+ のreturnの部分に「'main': 関数が値を戻すように宣言されていますが、関数定義に 'return' ステートメントがありません」というエラーが出ます．エラーを消すには，コードをどのように修正したらよいでしょうか？
16
+
17
+ 他にもおかしいところがあったら教えてください．
18
+
19
+ よろしくお願いします．
6
20
 
7
21
  ```C++
8
22
 
@@ -22,7 +36,7 @@
22
36
 
23
37
  //メイン関数
24
38
 
25
- void main() {
39
+ int main() {
26
40
 
27
41
 
28
42
 
@@ -84,17 +98,19 @@
84
98
 
85
99
 
86
100
 
87
- char a;
101
+ string a;
88
102
 
89
- cout << "探索単語？";
103
+
90
104
 
91
- cin >> a;
105
+ while ("$$"==a ) {
92
106
 
93
- while (a == '$$') {
107
+ cout << "探索単語？";
108
+
109
+ cin >> a;
110
+
111
+ binary_search(vector.begin(), vector.end(), a);
94
112
 
95
113
 
96
-
97
- return binary_search(vector.begin(), vector.end(), a);
98
114
 
99
115
  if(true){
100
116
 

2

コードの修正

2019/11/22 10:05

投稿

退会済みユーザー
test CHANGED
File without changes
test CHANGED
@@ -2,7 +2,7 @@
2
2
 
3
3
  辞書順にソートを行った後に、探索単語の受け付けと探索の実行を繰り返すループを入れたいです．探索は終了指示マーク($$)を受け付けるまで繰り返します．
4
4
 
5
- 以下のコードまで書いたのですが，binary_search(vector.begin(), vector.end(), a);の部分にエラーが出ます．コードをどのように修正したらよいでしょうか?また，他にも直したらよいところはありますか？教えてください．よろしくお願いします．
5
+ 以下のコードまで書いたのですが，binary_search(vector.begin(), vector.end(), a);の部分に「main関数は'void'型として宣言されていますが、値を返しました」というエラーが出ます．コードをどのように修正したらよいでしょうか?また，他にも直したらよいところはありますか？教えてください．よろしくお願いします．
6
6
 
7
7
  ```C++
8
8
 
@@ -94,7 +94,7 @@
94
94
 
95
95
 
96
96
 
97
- binary_search(vector.begin(), vector.end(), a);
97
+ return binary_search(vector.begin(), vector.end(), a);
98
98
 
99
99
  if(true){
100
100
 

1

コードの修正

2019/11/20 15:32

投稿

退会済みユーザー
test CHANGED
File without changes
test CHANGED
@@ -2,7 +2,7 @@
2
2
 
3
3
  辞書順にソートを行った後に、探索単語の受け付けと探索の実行を繰り返すループを入れたいです．探索は終了指示マーク($$)を受け付けるまで繰り返します．
4
4
 
5
- 以下のコードまで書いたのですが，探索単語の受け付けと探索の実行を繰り返すループのコードをどのように書いたら良いのかわかりません.教えてください．よろしくお願いします．
5
+ 以下のコードまで書いたのですが，binary_search(vector.begin(), vector.end(), a);の部分にエラーが出ます．コードをどのように修正したらよいでしょうか?また，他にも直したらよいところはありますか？教えてください．よろしくお願いします．
6
6
 
7
7
  ```C++
8
8
 
@@ -82,6 +82,34 @@
82
82
 
83
83
  sort(vector.begin(), vector.end());
84
84
 
85
+
86
+
87
+ char a;
88
+
89
+ cout << "探索単語？";
90
+
91
+ cin >> a;
92
+
93
+ while (a == '$$') {
94
+
95
+
96
+
97
+ binary_search(vector.begin(), vector.end(), a);
98
+
99
+ if(true){
100
+
101
+ cout << "存在する" << endl;
102
+
103
+ }
104
+
105
+ else {
106
+
107
+ cout << "存在しない" << endl;
108
+
109
+ }
110
+
111
+ }
112
+
85
113
  }
86
114
 
87
115
  ```