私は、配列の<strong>キー</strong>がイベントの<em>のUnixタイムスタンプ</em>ある「<em>イベント</em>」の配列を扱っています最も近い配列のインデックス

Question

を探します。言い換えるのは、JSに我々はイベントオブジェクトの次の配列を持っていると仮定してみましょう：

var MyEventsArray=[]; 
MyEventsArray[1513957775]={lat:40.671978333333, lng:14.778661666667, eventcode:46}; 
MyEventsArray[1513957845]={lat:40.674568332333, lng:14.568661645667, eventcode:23}; 
MyEventsArray[1513957932]={lat:41.674568332333, lng:13.568661645667, eventcode:133}; 
and so on for thousands rows... 

データはアヤックスコールに沿って送信され、JSで処理するJSONでエンコードされています。データセットが受信されると、別のUnix Timestampが別のソースから来て1513957845と言って、その時に起こったイベントを見つけたいと思っています...それはかなり簡単です。指定されたインデックス（上記のリストの2番目のインデックス）。 質問：特定のインデックスが見つからないことを想像してください（私たちはUXTimestamp = 1513957855を探しています）、このインデックスは配列には存在しませんでしたが、は最も近いインデックスをとります要素MyEventsArray [1513957845]を取得します（インデックス1513957845は1513957855に最も近い）。この結果を得るために私は何ができますか？ 配列を受け取ったときに配列インデックスを扱うのが難しいです。インデックスの開始位置がわかりません。

どのようにマシンがそのような状況を処理するのですか？ マシンは、各行の間に置かれたダミー/空の要素のためにメモリを割り当て（そして無駄に）使用しますか、コンパイラはそれ自身のインデックスを構築して領域を最適化する何らかの能力を持っていますか？言い換えれば、私たちがやっているようインデックスで再生するには、それが安全であるか、として配列を割り当てる方が良いでしょう：

この場合

var MyEventsArray=[]; 
MyEventsArray['1513957775']={lat:40.671978333333, lng:14.778661666667, eventcode:46}; 
MyEventsArray['1513957845']={lat:40.674568332333, lng:14.568661645667, eventcode:23}; 
MyEventsArray['1513957932']={lat:41.674568332333, lng:13.568661645667, eventcode:133}; 
and so on for thousands rows... 

キーとインデックスが明確にそれを取得することが可能ですので、ここで異なっています私たちがキー値を知らないにもかかわらず、最初の要素はMyArray [0]です。この方法はメモリの面でより高価です（ここではインデックスとキーを保存する必要があります）か、エフェクトはコンパイラで同じですか？

Answer 1

MyEventsArray[1513957775]とMyEventsArray['1513957775']の間に違いはありません。深いところでは、配列インデックスは単にプロパティ名であり、プロパティ名は文字列です。

これらの疎指数が何百万という空のセルが割り当てられるかどうかという疑問については、それは起こりません。スパース配列は、空のスペースではなく、あなたが入れたものだけを格納します。

すばやくキーを検索したい場合は、キーの配列を得ることができ、それらを並べ替え、次にあなたが欲しい1見つける：

var MyEventsArray=[]; 
 
MyEventsArray[1513957775]={lat:40.671978333333, lng:14.778661666667, eventcode:46}; 
 
MyEventsArray[1513957845]={lat:40.674568332333, lng:14.568661645667, eventcode:23}; 
 
MyEventsArray[1513957932]={lat:41.674568332333, lng:13.568661645667, eventcode:133}; 
 

 
var target = 1513957855; 
 

 
var closest= Object.keys(MyEventsArray) 
 
        .map(k => ({ k, delta: Math.abs(target - k) })) 
 
        .sort((a, b) => a.delta - b.delta)[0].k; 
 

 
console.log(closest);

Answer 2

Object.keys(MyEventsArray)を使用すると、キーの配列（文字列として不思議な表現）を取得できます。あなたはそれを繰り返して、最も近いものを見つけることができます。

var MyEventsArray=[]; 
MyEventsArray[1513957775]={lat:40.671978333333, lng:14.778661666667, eventcode:46}; 
MyEventsArray[1513957845]={lat:40.674568332333, lng:14.568661645667, eventcode:23}; 
MyEventsArray[1513957932]={lat:41.674568332333, lng:13.568661645667, eventcode:133}; 
Object.keys(MyEventsArray) 

["1513957775", "1513957845", "1513957932"]

参考：https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array

Answer 3

をあなたが疎で使用していますデータを格納する配列。スパース配列は余分なメモリを消費しないので、それに問題はありません（discussed here）。

var MyEventsArray = []; 
 
MyEventsArray[1513957775] = { lat: 40.671978333333, lng: 14.778661666667, eventcode: 46 }; 
 
MyEventsArray[1513957845] = { lat: 40.674568332333, lng: 14.568661645667, eventcode: 23 }; 
 
MyEventsArray[1513957932] = { lat: 41.674568332333, lng: 13.568661645667, eventcode: 133 }; 
 

 
var tests = [1513957765, 1513957775, 1513957810, 1513957811, 1513957932, 1513957942]; 
 
tests.forEach(function(search) { 
 
    var closest = Object.keys(MyEventsArray).reduce(function(best, curr) { 
 
    return Math.abs(search - curr) < Math.abs(search - best) ? curr : best; 
 
    }); 
 
    console.log("search = %d, closest = %s, delta = %d", search, closest, search - closest); 
 
});

Answer 4

あなたはデルタがあれば、反復を終了するallowes Array#someを取ることができる：

値のリストから、正確なまたは最も近いものを見つけるには、一度反復しArray.reduceを使用することができます最後のデルタよりも大きくなっています。

var array = []; 
 
array[1513957775] = { lat: 40.671978333333, lng: 14.778661666667, eventcode: 46 }; 
 
array[1513957845] = { lat: 40.674568332333, lng: 14.568661645667, eventcode: 23 }; 
 
array[1513957932] = { lat: 41.674568332333, lng: 13.568661645667, eventcode: 133 }; 
 

 
var key = 0, 
 
    search = 1513957855; 
 

 
Object.keys(array).some(function (k) { 
 
    if (Math.abs(k - search) > Math.abs(key - search)) { 
 
     return true; 
 
    } 
 
    key = k; 
 
}); 
 

 
console.log(key);