バイナリサーチ(二分探索)するnpmモジュールjs-binary-searchを作った

スポンサーリンク
Pocket
LINEで送る

バイナリーサーチをするnpmモジュールを使ったので公開しました。

最近この探索をよく使う機会があっていちいち書くのがめんどくさいのでライブラリにしました。

以下からダウンロード

js-binary-search

 

二分探索については以下で説明しています。

javascriptでバイナリサーチ(2分探索)を実装

使い方

umdにしているのでnodeでもブラウザでも使用できます。

スポンサーリンク

 

node

npm install --save-dev js-binary-search

 

インストールしたら使えます

var bs = require('js-binary-search')

 

ただの配列の探索

const list = [1, 40, 55, 79, 200, 300]
bs.search(list, 40)

これでインデックスと値が返ってきます。

 

連想配列の場合

const list = [
{ id: 10, title: "英語" },
{ id: 22, title: "数学"},
{ id: 36, title: "国語"}
]

bs.search_in_associative(list, 'id', 22)

実際は連想配列で値を探すことが多いと思うのでその場合はこちら

第一引数に探索対象の配列、二番目に探索するキー、3番目に探したい値

 

ブラウザ

ブラウザで使う場合はscriptタグで読み込んで同じように使います。

<script src="dist/js-binary-search.js"></script>

 

こんな感じでお手軽にバイナリサーチを実装できます。

エラーハンドリングとか全然してないので気軽にプルリクしてください。

js-binary-search