こんにちは。
フリーのC言語のライブラリを紹介してください。
ファイル同士のマッチングやら、あるレコードの検索などC言語で
開発することになりました。
大量のデータで行なうため、なるたけ早いロジックを組まないといけません。
検索方法については、よく情報処理試験等で出てくる2分探索とか
ハッシュ法などを使用したいと思うのですが。
いちから作成するのは大変なので、市販で出回っているライブラリなど
ありましたらご紹介していただけないでしょうか?
できたら、フリーソフトがいいのですが(安価であれば購入も考えています)、どなかたか知り得ているかたよろしくお願いします。
環境はUNIXなのですが、Windows版でもかまいません。
No.3ベストアンサー
- 回答日時:
UNIXってことはGCCですか?
ハッシュ検索も2分探索もGCCのライブラリに標準で含まれます。
2分検索;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.ってどこに出てるかご存知ですか?
No.2
- 回答日時:
前記回答がリンクされ損ねていたので
下のURLから
左上の
[解説(良本紹介など)]→”アルゴリズムとデータ構造”
で、また左上の
[アルゴリズムとデータ構造書籍一覧 目次へ]
から
参考URL:http://www.yfcbookshelf.com/
No.1
- 回答日時:
本屋の本を1冊持っとくと便利じゃないかと。
「C言語による最新アルゴリズム事典」
技術評論社 奥村 晴彦 著
「C言語で書くアルゴリズム」
ソフトバンクパブリッシング
Andrew Binstock/John Rex 著
岩谷 宏 訳
とか、いろいろあるみたいです。
詳しくは参考URLを。
WEB上で直接ソースを探すなら、
[YAHOO>コンピュータとインターネット > ソフト
ウェア > プログラミングツール > プログラミング言
語 > CとC++] 下で
「The Collection Of Algorithms」
や
「C言語によるアルゴリズム(コメント付き)」(この
まんまのキーワードでYAHOO検索)
なんてのもありました
(誰かの保管サイトらしいので、ほどほどのところに。
txtがもし見れなければ保存してからブラウザに放り
込めばOK)
など『2分探索 C』あたりで検索かけたりすると
いくつかあるみたいです。
フリーウェア...ではあるかどうか知りませんが、
サンプルを探して使う程度で良いんじゃないでしょうか。
参考URL:http://www.yfcbookshelf.com/algorithms%20mokuji. …
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- その他(プログラミング・Web制作) プログラムの勉強のおすすめは 7 2022/12/09 20:09
- Windows 10 新しく購入したWindowsパソコンのディスクの容量を変更しています。 Cドライブの容量が元々1TB 9 2023/08/09 16:39
- iPhone(アイフォーン) 仕事でPDFファイルをダウンロード、閲覧するのにiBooksを使っていますが、ライブラリに凄い数のフ 2 2022/11/16 07:08
- その他(パソコン・周辺機器) タブレットで使用するUSBメモリについて 7 2022/05/26 14:27
- 写真・ビデオ iPhoneのプライバシーとセキュリティの写真の項目について 2 2023/06/24 23:11
- iPhone(アイフォーン) iPhoneのプライバシーとセキュリティの写真の項目について 1 2023/06/24 20:25
- その他(パソコン・周辺機器) 回復ドライブは何回も作れますか? 4 2022/11/01 21:13
- CPU・メモリ・マザーボード DELL PC カスタマイズについて。 1 2022/11/20 13:45
- 画像編集・動画編集・音楽編集 【急】【Zbrush】3DCG初心者です。ノートPCでのZbrush動作環境につきまして 1 2023/08/19 17:38
- インターネット広告・アフィリエイト アフェリエイトサイト 作成について 5 2022/05/13 21:31
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
正しい五十音順について
-
[ EXCEL VBA ] 図形を読み込む...
-
Dijkstraて
-
障害物回避プログラム
-
偏りのある乱数のアルゴリズム
-
脳内メーカーのようなサービス...
-
BCDについて
-
ドロネー三角形のプログラム
-
三次元形状曲面の導出法
-
フリーセルの難易度について
-
C# 再帰よるスタックオーバー...
-
c言語で画像から文字を認識 キ...
-
JPEG圧縮で8×8に分割する理由に...
-
小町算(+,-のみ)のトレースです。
-
Stuck
-
アルゴリズムとプロトコールの違い
-
Nクイーン問題のアルゴリズムに...
-
アルゴリズム・ネストループ方...
-
ハッシュアルゴリズム
-
詰め将棋をとくのは、アルゴリ...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
正しい五十音順について
-
Stuck
-
アルゴリズムとプロトコールの違い
-
画像から文字を認識してテキス...
-
[ EXCEL VBA ] 図形を読み込む...
-
BCDについて
-
期間重複チェックがわかりません
-
gooという検索エンジンの後にGo...
-
2つのテキストファイルを比較...
-
ハッシュアルゴリズム
-
理系の高校生です。大学で情報...
-
あいまい検索(文字列一致率)
-
デジタル時計のアルゴリズム
-
経路探索について
-
グループを均等に分けるには?...
-
m個の数字をn個のグループに分...
-
乱数って・・・
-
確率論的な麻雀の勝ち方を教え...
-
多変数関数の最小値を求めるプ...
-
OpenCVのライセンスについて
おすすめ情報