問題タブ [linear-search]

そのため、ほとんどの非プリミティブ データ型に使用できる線形検索を作成しようとしています。

私が使用しているコードは次のとおりです。

これを行うためのより良い方法、またはより適切な方法があるかどうか疑問に思っていました。NB私は線形検索アルゴリズムを使用しようとしています

ありがとう

以下に示すコードは正常に動作します。if 句内で見つかった要素の位置を出力して終了します。要素が見つからない場合、関数は最大まで実行され、要素が見つからなかったことを示すために呼び出し元の関数に 0 を返します。

ただし、見つかった要素の位置を出力するのではなく、呼び出し元の関数に返すことを考えていました。位置を返すと、呼び出し元の関数ではなく、関数の以前のインスタンスに戻るだけなので、私は打たれました。これを達成する方法は？

私が書いたコードがいくつかあり、それは本当にうまく機能します。私が書いたものが線形検索なのかバイナリ検索なのかわからない場合を除いて?! 私は違いについて本当に混乱しています。誰かに説明できるように、違いと私のコードを明確にしてもらえますか?

- 以下のコードは、ユーザーが入力した値を検索します。データのcsvファイルを通過します。次に、すべての値を結果を持つ新しい配列に保存します。うまくいけば、それは理にかなっています。

コードが線形かバイナリかを知りたいだけですか? 私はそれらについてとても混乱します*

現時点では、私のコードはデータを検索していますが、結果を表示するには完全な名前を入力する必要があります。フルネームを姓と名に分割する必要があると思います。したがって、どちらでも検索して見つけることができます。

フルネームまたはファーストネームに基づいてプロファイルを検索して表示したい

-その名前の人に対する結果を表示するために必要です。しかし、私のcsvファイル（データが保存されている場所）には、「Bob Gerald」などのフルネームが保存されています

名も検索するには、ループ内の値を区切る必要があると思いますか? よくわかりません..どんな助けでも大歓迎です。

ここに私が持っているものがあります:

以下をパラメーターとして (この順序で) 受け取る find という関数を実装します。

配列内で検索するオブジェクト ANY 型の動的配列 配列のサイズ この関数は、配列内で指定された要素を検索し、要素のインデックス位置を返す必要があります。要素が存在しない場合、関数は -1 を返す必要があります。

私が持っているコードは次のとおりです。

テンプレートなしで int を使用してメインでこのコードを実行したところ、完全に機能しました。私は実際に自分のコードの何が問題なのか困惑しています。

なぜこのエラーが発生するのか、誰かが私に何が悪いのか説明してください:

linearsearch()キーを取得する関数と、要素が見つかった場合にインデックスを返すテーブルを作成しようとしています。ややこしい; 私は初心者で、cs50 オンライン コースを受講しています。以前にこのエラーが発生したことはありません。

問題:1 このコードでは、配列に含まれていない数値を検索すると表示されるはずValue not foundですが、表示されるたびにそのメッセージが表示されていないことがわかりませんFound value in element -5。なぜそれが起こっているのかわかりません。

問題:2

方法がわかりません

size_t linearSearch(const int array[], int key, size_t size)

これらの行を特別に機能させる機能

次の方法を使用して、配列に対して線形検索を実行しています。

linearSearchForValue メソッドで indexsWithValue、空の文字列に設定する目的は何ですか。if ステートメント indexsWithValue+= i + " ";では、空の文字列が に追加されi + " "ます。この 2 つのことを行う目的がわかりません。

注: 配列要素はランダムに生成されます。

出力：