線形と二分探索により探索を行うプログラムについて教えてください

質問

２０個の配列にデータを入れ（プログラム内で初期化と代入を行って良い）入力した数を探索するプログラムをCmachineで作成したいのですが、線形探索により探索を行うプログラムと二分探索により探索を行うプログラムの作り方を教えていただけないでしょうか？

回答No.5

Tacosan

C の規格では bsearch はあっても lsearch はありませんし,
ヘッダも search.h ではなく stdlib.h です.

念のため.

回答No.4

osamuy

＞ 「Cmachine」（Ｃ言語学習用ソフト）で作成したいみたいなので、標準ライブラリは使えないかもしれません。

といわれて、ctmk110.lzhで確認したところ、確かに、search.hとかありませんでした。以降のバージョンではあるのかもしれませんが。

ですので、glibcのソースを紹介。LGPLに則って利用してください。
これが、Cmachineで動くかは確認してません。

参考URL：

http://sources.redhat.com/cgi-bin/cvsweb.cgi/libc/stdlib/bsearch.c?rev=1.7&cvsroot=glibc

回答No.3

edomin

＃２の方へ

「Cmachine」（Ｃ言語学習用ソフト）で作成したいみたいなので、標準ライブラリは使えないかもしれません。
ダウンロードしてみたけど、結構おもしろいソフトでした。（遊ぶには・・・）
なお、コンパイルも出来ませんので実装するのではなく、あくまでも「学習用」でした。

コンパイラ＋リンカと書いてありましたが、使う方からするとクローズドなインタプリンタみたいな物です。

回答No.2

osamuy

Cの標準ライブラリに、既にlsearchおよびbsearchがあります。
こちらを使えば、わざわざ自分で実装する必要はないと思います。

参考URL：

http://docs.hp.com/ja/B2355-60104-06/bsearch.3C.html,http://www.linux.or.jp/JM/html/LDP_man-pages/man3/lsearch.3.html

回答No.1

edomin

全部教えるのは難しいでしょう。

線形探索や２分探索のプログラムを実際に作ってみて実行させてみたけど、「エラーがでた」や「結果が思ったのと違う」ので、どこがおかしいのだろう？
と言う質問の方が回答がつきやすいですよ。

アルゴリズムの本を参考にして、とりあえず作ってみましょう。