インデックスのある配列の次の要素と前の要素を取得します。

Question

私はJavaの配列を持っているとします。

0  => 0x0000FF 
1200 => 0x00CCFF 
28800 => 0xFF0AFF 
36000 => 0xFFFFFF 

特定のインデックス値に該当する要素を特定する方法を教えてください。前の例では、値31073がある場合、28800 => 0xFF0AFFと36000 => 0xFFFFFFを取得する必要があります。

Answer 1

。

両方のおかげで、quixotoとpatrick dwあなたの詳細なコメントと回答があります。私はしかし、わずかに異なるソリューションを持っています。 1次元配列を使用する初期のアプローチを維持したいと思っていましたが、私が見ることができるより簡単で効率的で、次のように別の次元を追加しました。ここで使用されている配列は予測可能性を示しますが、プロジェクトが完成するとそうなることはありません。

var colors = [ 
    [0,  '121D4A'], 
    [10800, '000000'], 
    [21600, 'FF5900'], 
    [32400, 'D3EEF0'], 
    [43200, '7DCDFF'], 
    [54000, '7DA6FF'], 
    [64800, 'FF5900'], 
    [75600, '31428C'], 
    [86399, '121D4A'], 
]; 

function gradientStop(color1, color2, gradStop){ 
    var r = Math.floor(gradStop * parseInt(color2.substr(0, 2), 16) + (1 - gradStop) * parseInt(color1.substr(0, 2), 16)).toString(16); 
    var g = Math.floor(gradStop * parseInt(color2.substr(2, 2), 16) + (1 - gradStop) * parseInt(color1.substr(2, 2), 16)).toString(16); 
    var b = Math.floor(gradStop * parseInt(color2.substr(4, 2), 16) + (1 - gradStop) * parseInt(color1.substr(4, 2), 16)).toString(16); 
    return (r.length < 2 ? '0' + r : r) + (g.length < 2 ? '0' + g : g) + (b.length < 2 ? '0' + b : b); 
} 

function getColor(colors, currentIndex){ 
    for(var i = 0, m = colors.length; i < m; i++){ 
     if(currentIndex >= colors[i][0]){ 
      if(typeof(colors[i + 1]) !== 'undefined'){ 
       if(currentIndex <= colors[i + 1][0]){ 
        return gradientStop(colors[i][1], colors[i + 1][1], (currentIndex - colors[i][0])/(colors[i + 1][0] - colors[i][0])); 
       } 
      } 
     } 
    } 
} 

また、はいヘムロックそれはProgrammatic gradient stops with Javascriptで私の質問の拡張、したがってgradientStop()機能でした。

Answer 2

Javascriptの疎な配列でこれを実現する方法はありません。効率を維持しながら任意のスパースインデックスに対してこれを行う最も簡単な方法は、インデックスの別のルックアサイドソート配列をメイン配列に保持することです。次に、ルックアサイドリストを歩いて右隣のインデックスを見つけ、メインアレイに戻り値を取得することができます。

配列が巨大であるか、アクセスがO（アイテム）より高速である必要がある場合は、ルックアサイドオブジェクトのさまざまなツリー構造を調べることができます。

Answer 3

ここには、体のないループがいくつかあるwhile()を使用している方法があります。

開始点は常に中間にあるとします。そうでない場合は、2回の追加テストが必要になります。

また、出発点が色のすぐ上にあればどうなるかわからなかったので、私はそれについて説明しませんでした。

例：私はちょうどここにフォローアップしたかったhttp://jsfiddle.net/tcVxP/4/

var num = 31234, 
    curr = num, 
    prev, 
    next; 

while(!colors[--curr] && curr); 
prev = colors[curr]; 

curr = num; 
while(!colors[++curr]); 
next = colors[curr];