2

一致するまで各アイテムをチェックする一般的なループソリューションよりも優れていますlfindlsearch?これらの機能が存在する特別なソース/理由はありますか?

4

2 に答える 2

2

おそらく、それらは自作バージョンよりも効率的ではなく、比較関数をインライン化できないため、おそらく少し効率的ではありません。

しかし、これは確かに彼らのポイントではありません。これらは、他の検索機能、特にbsearchおよびの API を完成させますtsearch

于 2010-09-11T08:15:42.820 に答える
1

測定!

測定することによってのみ、パフォーマンスを知ることができます。あなたのコンピューターと私のコンピューターでは状況が明らかに異なります(POSIX準拠のコンパイラーが自分自身を測定できない可能性さえありますlfind)。思考は、プログラムの実行ごとに異なります。

したがって、知る必要がある場合は、lfindと自作の両方の方法を試して、数回測定してください。

とにかく...Cライブラリ関数は に書かれていない可能性がありますC。あなたlfindが書かれていればPython、自作の方法よりも遅くなると思います:)

于 2010-09-11T11:20:38.467 に答える