サービス終了のお知らせサービス終了のお知らせ いつもYahoo! JAPANのサービスをご利用いただき誠にありがとうございます。 お客様がアクセスされたサービスは本日までにサービスを終了いたしました。 今後ともYahoo! JAPANのサービスをご愛顧くださいますよう、よろしくお願いいたします。
C言語における rand，qsort，bsearch の使い方
最近の主な更新 2006-06-31 - 細かな点の修正， qsort で構造体の配列をソートする例を追加 2003-xx-xx - 初版 概要 C言語では，標準ライブラリ関数として rand, qsort, bsearch が用意されて いる．これらの関数はその名が示すとおり，疑似乱数，クイックソート，二分 探索を実装している．従って，プログラミングの際，これらのアルゴリズムを 使用したい場合は，関数を自作する手間を省くことができる．とはいえ，関数 に与える引数や返り値，その他の制約については熟知しておく必要がある．本 稿では，これらの関数の使い方を解説する． stdlib.h rand, qsort, bsearch はいずれも stdlib.h 内にプロトタイプ宣言が存在す る．これらの関数を使用する場合は，stdlib.h をインクルードしておこう．
Ｃ言語講座：クイックソート
[ヒープソート]←このソース→[メモリの割り付] /* クイックソート */ /* 今日は一連のソートのアルゴリズムの学習の総仕上げとして、クイックソートについて学びます。クイックソートは、名前の通り高速なソートです。クイックソートのアルゴリズムについて説明します。 int 型の配列 x[ ] をソートするとします。 配列の中央付近の要素の値を基準にします。 配列の添字の小さい方から基準値に向かって、 基準値より大きい値を探します。 配列の添字の大きい方から基準値に向かって、 基準値より小さい値を探します。 見つかったら、双方を交換します。 これを両者が衝突するまで行います。 その結果基準値より小さな値が、基準値の左に、大きな値が右にきます。 次いで、基準値の左の配列と右の配列に対して、同じ操作をします。 配列の要素が 1 になるまで、上記の操作を行えば、ソートが完了します。 具体例を下記
average
■ 定義 平均とはヒストグラムや度数分布を代表する値である。ヒストグラムなどは視覚的にデータを表現しているが、平均という数値を使うことで、データの特徴を簡潔に表現することができる。 データの代表値として、もっともよく知られているのが、平均(mean or average)である。平均には、 算術平均(arithmetic mean) 幾何平均(geometric mean) 調和平均(harmonic mean) などがある。 この中で、一般に「平均」として知られているのが、算術平均である。この平均値はデータを足した和をデータの数で割ったものである。 この講座では、算術平均のみを使用する。 ■ 「平均」の落とし穴 平均には「落とし穴」がある。平均とは、30とか187などと、ひとつの数字にすぎない。したがって、頭をオーブンに突っ込んで足を冷凍庫に入れ、「平均体温は37度です。正常です」などと
静的ライブラリのリンク時にundefined referenceエラーが出る(gcc)
静的ライブラリのリンク時にundefined referenceエラーが出る(gcc) 概要 gccでリンク時にundefined referenceエラーが出る場合がある。 通常はオブジェクトやライブラリの指定忘れが原因であるが、 静的ライブラリをリンクする順番に間違いがあって出る場合もある (自分でMakefileを書く場合にこのミスをすることが多い) リンクの順番には依存性があり、あるオブジェクトが静的 ライブラリ内の関数を呼び出すときには呼び出される側の ライブラリは「後で」リンクする必要がある。 例えば foo.o が静的ライブラリ libfoo.a 内の関数を使用している、つまり foo.o → libfoo.a という依存関係があるとき、 g++ -o foo libfoo.a foo.o とするとundefined referenceエラーが出る。従って g++ -o fo
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Manpage of BSEARCH
C++の勉強室(クラスの継承)