C言語の線形探索の課題なんですが
5つの整数を入力して
その入力した値からみつけたい値を探索する課題なのですが
#include <stdio.h>
/*--- 要素数nの配列aからkeyと一致する要素を線形探索 ---*/
int search(const int a[], int n, int key)
{
int i = 0;
while (1) {
if (i == n)
return (-1);/* 探索失敗 */
if (a[i] == key)
return (i);/* 探索成功 */
i++;
}
}
int main(void)
{
int i, ky, idx;
int x[4];
int nx = sizeof(x) / sizeof(x[0]);
printf("%d個の整数を入力してください。\n", nx);
for (i = 0; i < nx; i++) {
printf("x[%d]:", i);
scanf("%d", &x[i]);
}
printf("探す値:");
scanf("%d", &ky);
idx = search(x, nx, ky);/* 配列xから値がkyである要素を線形探索 */
if (idx == -1)
puts("探索に失敗しました。");
else
printf("%dは%d番目にあります。\n", ky, idx + 1);
return (0);
}
ここまではわかるのですが、
x[0]=99
x[1]=99
x[2]=88
x[3]=99
x[4]=22
と入力したときに
99は
1番目に見つかりました
2番目に見つかりました
4番目に見つかりました
と出力したいのですがうまくいきません
線形探索で同じ数値を探索するにはどうすればよいのですか?
No.1ベストアンサー
- 回答日時:
#include <stdio.h>
/*--- 要素数nの配列aからkeyと一致する要素を線形探索 ---*/
int search(const int a[], int n, int key)
{
int i = 0;
while (1) {
if (i == n) return (-1); /* 探索失敗 */
if (a[i] == key) return (i); /* 探索成功 */
i++;
}
}
int main(void)
{
int i, ky, idx, t, f;
int x[5];
int nx = sizeof(x) / sizeof(x[0]);
printf("%d個の整数を入力してください。\n", nx);
for (i = 0; i < nx; i++) {
printf("x[%d]:", i);
scanf("%d", &x[i]);
}
printf("探す値:");
scanf("%d", &ky);
t = 0;
f = -1;
while (t < nx) {
idx = search(&x[t], nx - t, ky); /* 配列xから値がkyである要素を線形探索 */
if (idx != -1) {
idx += t;
printf("%dは%d番目にあります。\n", ky, idx + 1);
t = idx + 1;
f = 0;
} else
break;
}
if (f) puts("探索に失敗しました。");
return (0);
}
No.3
- 回答日時:
#include <stdio.h>
int search(const int a[], int n, int key)
{
int i = 0;
while(1){
if (i == n) return (-1);
if (a[i] == key) return (i);
i++;
}
}
int main(void)
{
int i, ky, idx;
int x[4];
int nx = sizeof(x) / sizeof(x[0]);
printf("%d個の整数を入力してください。\n", nx);
for (i = 0; i < nx; i++){
printf("x[%d]:", i);
scanf("%d", &x[i]);
}
printf("探す値:");
scanf("%d", &ky);
for(i = 0; i < 4 && (idx = search(&x[i], nx, ky)) != -1; ){
i += idx + 1;
printf("%dは%d番目にあります。\n", ky, i);
nx -= idx + 1;
}
if (i == 0) puts("探索に失敗しました。");
return (0);
}
No.2
- 回答日時:
#include <stdio.h>
typedef void (*callback)(int, void*);
/*--- 要素数nの配列aからkeyと一致する要素を線形探索 ---*/
void search(const int a[], int n, int key, callback cb, void* arg)
{
int i;
for ( i = 0; i < n; ++i ) {
if (a[i] == key) (*cb)(i, arg);
}
}
void found(int n, void* arg) {
printf("%dは%d番目にあります。\n", *(int*)arg, n + 1);
}
int main() {
int x[] = { 99,99,88,99,22 };
int target = 99;
search(x, 5, target, &found, &target);
return 0;
}
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- C言語・C++・C# c言語の問題です 3 2023/01/10 16:15
- C言語・C++・C# C言語プログラム変更 2 2022/12/21 15:03
- C言語・C++・C# C言語の課題が出たのですが自力でやっても分かりませんでした。 要素数がnであるint型の配列v2の並 3 2022/11/19 17:41
- C言語・C++・C# c言語の問題です 課題1 (二分探索木とセット) 大きさ size の配列 array を考える。す 2 2023/01/10 21:08
- C言語・C++・C# c言語の問題の説明、各所ごとに 5 2023/07/26 11:03
- C言語・C++・C# C 言語の Gauss Jordan 法について 2 2022/12/28 11:16
- C言語・C++・C# C言語のエラーについて 2 2022/07/11 13:56
- Java javaでのプログラム(配列)について質問です. 2 2022/10/14 22:27
- C言語・C++・C# C言語階乗の総和を求める 2 2023/03/04 23:31
- 大学・短大 C言語線形リストの問題です 3 2022/12/22 00:45
関連するカテゴリからQ&Aを探す
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
「指定されたキャストは有効で...
-
C言語での引数の省略方法
-
【C++】関数ポインタの使い方
-
複数桁10進数の*桁目だけを抽出...
-
ラップ関数とはどんなものですか?
-
エラー 添字が付けられた値が、...
-
c++でテンプレートのコードでわ...
-
構造体の勉強中です 合計点の高...
-
C言語 配列と関数の練習問題
-
#define _CRT_SECURE_NO_WARNIN...
-
数字列を3桁ごとにカンマで区切...
-
C言語 エラーの原因がわからな...
-
C言語での奇数の和
-
比較回数と交換回数表示について
-
商と剰余を同時に求める(C言語)
-
(マルチスレッド)_beginthrea...
-
acceptをalarmでタイムアウトさ...
-
(int *)の意味
-
C言語で分からないところがあり...
-
課題なんですが・・・
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
「指定されたキャストは有効で...
-
C言語での引数の省略方法
-
#define _CRT_SECURE_NO_WARNIN...
-
複数桁10進数の*桁目だけを抽出...
-
へんな現象
-
【C++】関数ポインタの使い方
-
C言語 エラーの原因がわからな...
-
if と配列の組み合わせ
-
C言語での奇数の和
-
C言語 配列と関数の練習問題
-
ラップ関数とはどんなものですか?
-
(int *)の意味
-
C言語
-
実数の整数部,小数部の取得
-
足して100になるような乱数のア...
-
卒業研究でよく分からないとこ...
-
数字列を3桁ごとにカンマで区切...
-
c言語
-
std::set<int> で、ある値が何...
-
比較回数と交換回数表示について
おすすめ情報