問題タブ [bsearch]

日付の配列で日付 (構造体) を検索して、その中にあるかどうかを確認したいと考えています。これは私が bsearch を使用するのは初めてで、常に同じ結果 0 を返しますが、null または見つかった日付へのポインターを返す必要があります。配列のソートに使用したのと同じ比較関数を使用していますが、ソートは正常に機能します。関数が 0 を返す場合は、配列内に日付が見つかったことを意味すると思います。私は何を間違えましたか？間違いが明らかでない場合は、完全なコードを投稿できます。

Doxygen で bsearch() 署名を文書化する必要がある状況があります。その署名は次のようになります。

私が抱えている問題は、ポインター *compare の @param コマンドを作成する方法です。これは、Doxygen が「コマンド @param の引数 'compare' が bsearch の引数リストに見つかりません」と不平を言うためです。

これはスタンドアロンの実装であるため、ライブラリの署名に依存していませんが、私がそうしたかどうかを考えています:

署名を pcompare に変更すると、標準の署名を使用する呼び出し元に型の問題が発生することが比較されます。

私は、Doxygen からの警告なしにこれを文書化できる任意のソリューションを受け入れます。

C で bsearch を使用すると、構造体の配列で文字列 'Eva Lam' が見つかりませんでした。この配列は、文字列メンバーの降順で並べ替えられます。何度も確認しましたが、まだどこにバグがあるのか​​ わかりませんか？ところで、私は DEV C++ 5.9.4 を使用しています。助けてください、どうもありがとう。

しかし、「Eva Lam」を検索したときのプログラムの出力は次のとおりです。

値がポインターである配列要素に相当するキー値で bsearch を使用しています。キーは、文字ポインタの配列である配列の要素です。インデックスを付けて配列要素の値を逆参照し、値をchar文字列へのポインターとして使用できるとは思いません。要素の値を (char *) にキャストしようとしましたが、うまくいきませんでした。bsearch の戻り値のガベージを取得しています。

RubyArray#bsearchでは、ソートされた配列を想定し、true/false を返すブロックを取得し、バイナリ検索を使用して、ブロックが true を返す最初の要素を見つけます。例えば：

二分探索も使用するバージョンが必要ですが、値自体ではなく、見つかった値のインデックスを返します。上記の例では、 が返され1ます。

そのような組み込みメソッドを見つけることができませんでした -- ありますか? そうでない場合、これを達成するために使用できる他のビルトインはありますか? あるいは、Ruby には、検索と挿入の両方をサポートする構造が組み込まれてn log nいますか?

私はstruct employeeコンパレータを持っていますmain：

bsearch名前を比較して（配列に存在しない従業員と）使用する必要がありqsortます。従業員を初期化する方法に関係なく、関数は機能します（給与で比較） 。bsearch常に存在しないと言います（これをテストしようとしています）最初に既存の従業員と)、

従業員をどのように初期化すればよいですか (または何を変更すればよいですか?)

[コメントからの更新:]

これは私のreadEmployee()です：

nonExstingEmployee（テスト用の配列に存在する）と私のemployeeArray.

コードがary[i] - 1期待どおりに動作しない形式で記述されている場合。

私がやろうとしているのは、配列内の数字 1 のインデックスを見つけることです。

ただし1 - ary[i]、数値のインデックスを正しく返すことができます。なぜ機能しないary[i] - 1のですか？

標準関数を呼び出す正規表現ライブラリを使用していますbsearch()。VS2008を使用する場合、この関数を宣言するための追加のヘッダーを含める必要があります ( <search.h>)。

しかし、リンクすると、bsearch解決できないと表示されます。MSDN ページ ( https://msdn.microsoft.com/en-us/library/w0k41tbs%28v=vs.90%29.aspx ) は、リンク用に追加する .lib を示していないため、何をすべきか知っています！

私は Windows CE 用にコンパイルしています (はい、まだ存在します)。

C言語を使ったコード練習をしています。

以下のコードのように、

bsearchの文字列を見つけるために呼び出しましたcookie。//問題は、文字列の長さに基づいて配列をソートするためにを消去したときにエラーが発生したことです。qsortコードに大きな影響を与えることができなかったと思うので、なぜエラーが実行されたのかわかりません。

を消去するときにnullポインタを返すエラーが発生した理由を教えてください//。

Ps。ポインター変数に慣れるためにqsortとを使用しました。bsearch