C言語のライブラリ

こんにちは。

フリーのＣ言語のライブラリを紹介してください。

ファイル同士のマッチングやら、あるレコードの検索などＣ言語で
開発することになりました。

大量のデータで行なうため、なるたけ早いロジックを組まないといけません。
検索方法については、よく情報処理試験等で出てくる2分探索とか
ハッシュ法などを使用したいと思うのですが。

いちから作成するのは大変なので、市販で出回っているライブラリなど
ありましたらご紹介していただけないでしょうか？
できたら、フリーソフトがいいのですが（安価であれば購入も考えています）、どなかたか知り得ているかたよろしくお願いします。

環境はＵＮＩＸなのですが、Windows版でもかまいません。

No.3 ベストアンサー 回答者： toysmith 回答日時： 2002/04/13 12:06

UNIXってことはGCCですか？

ハッシュ検索も２分探索もGCCのライブラリに標準で含まれます。

２分検索；bsearch
ハッシュ：hsearsh,hcreate,hdestroy

使い方はmanで調べてください。

この回答へのお礼

ライブラリにあるなんて知りませんでした。
どうもありがとうございます。

専門的な方だと思われますので、もうひとつお願いします。m(__)m

テーブルサイズを小さくすると、既存のレコードが上書き（なくなる）のような
動きを見せます。テーブルを大きくすればいいんでしょうが、若干ハッシュテーブルの仕様がわからないのが心配です。

そのあたりの仕様がmanでみると
hsearch() is a hash-table search routine generalized from
Knuth (6.4) Algorithm D.
とあります。

Knuth (6.4) Algorithm D.ってどこに出てるかご存知ですか？

お礼日時：2002/04/16 14:29

No.2 回答者： noname#2009 回答日時： 2002/04/12 23:57

前記回答がリンクされ損ねていたので

下のＵＲＬから
左上の
[解説（良本紹介など）]→”アルゴリズムとデータ構造”
で、また左上の
[アルゴリズムとデータ構造書籍一覧 　目次へ]
から

参考URL：http://www.yfcbookshelf.com/

No.1 回答者： noname#2009 回答日時： 2002/04/12 23:50

本屋の本を１冊持っとくと便利じゃないかと。

「C言語による最新アルゴリズム事典」
　　技術評論社　奥村 晴彦 著
「C言語で書くアルゴリズム」
　　ソフトバンクパブリッシング
　　Andrew Binstock/John Rex　著
　　岩谷 宏　訳
とか、いろいろあるみたいです。
詳しくは参考ＵＲＬを。


ＷＥＢ上で直接ソースを探すなら、

[ＹＡＨＯＯ＞コンピュータとインターネット > ソフト
ウェア > プログラミングツール > プログラミング言
語 > CとC++] 下で
「The Collection Of Algorithms」

や

「C言語によるアルゴリズム(コメント付き)」（この
まんまのキーワードでＹＡＨＯＯ検索）
なんてのもありました
（誰かの保管サイトらしいので、ほどほどのところに。
　txtがもし見れなければ保存してからブラウザに放り
　込めばＯＫ）

など『２分探索 C』あたりで検索かけたりすると
いくつかあるみたいです。

フリーウェア．．．ではあるかどうか知りませんが、
サンプルを探して使う程度で良いんじゃないでしょうか。

参考URL：http://www.yfcbookshelf.com/algorithms%20mokuji. …

この回答へのお礼

どうもありがとうございました

お礼日時：2002/04/30 15:38