array_search在javascript中遞歸

Question

function array_searchRecursive($needle, $haystack, $strict=false, $path=array()) 
{ 
    if(!is_array($haystack)) { 
     return false; 
    } 

    foreach($haystack as $key => $val) { 

     if(is_array($val) && $subPath = array_searchRecursive($needle, $val, $strict, $path)) { 
      $path = array_merge($path, array($key), $subPath); 

      return $path; 
     } else if((!$strict && $val == $needle) || ($strict && $val === $needle)) { 

      $path[] = $key; 
      return $path; 
     } 
    } 
    return false; 
} 

做任何機構建議我具有相同的功能，可以在JavaScript中實現。 參考http://www.php.net/manual/en/function.array-search.php#68424

Answer 1

這可能會給你一個開始。沒有經過徹底測試或高度優化，並假定使用jQuery（不應該是用其他實現替換jQuery實用程序功能的一個大問題）。

function searchArrayRecursive(needle, haystack, strict) { 

    function constructPath(needle, haystack, path, strict) { 
     if (!$.isArray(haystack)) { 
      return false; 
     } 
     var index; 
     for (index = 0; index < haystack.length; index++) { 
      var value = haystack[index]; 
      var currentPath = $.merge([], path); 
      currentPath.push(index); 

      if ((strict && value === needle) || (!strict && value == needle)) { 
       return currentPath; 
      } 
      if ($.isArray(value)) { 

       var foundPath = constructPath(needle, value, currentPath, strict); 
       if (foundPath) { 
        return foundPath; 
       } 
      } 
     } 

     return false; 
    } 


    return constructPath(needle, haystack, [], strict); 
} 

http://jsfiddle.net/b8TxJ/2/

Answer 2

如果您願意使用庫，我認爲Underscore.js具有可以使用_.find（），_.pluck（）或_來獲得所需內容的功能。挑（）。有很多其他方法可以幫助解決這個問題。

• http://underscorejs.org/#find
• http://underscorejs.org/#pluck
• http://underscorejs.org/#pick

如果你想這樣做的核心JS，有下劃線的源代碼，它有極好的註釋/文檔被窩裏偷看：

http://underscorejs.org/docs/underscore.html

Answer 3

事實上，下劃線（或可能更好的表演：lodash）是你的男人。 JavaScript在很大程度上是一種功能性語言，最新規範包含了下劃線提供的大多數功能。對於browser-compat下劃線仍然提供建議。

在您的情況最好的下劃線的特點是：

var haystack = [ 
    {a: 1}, [{b: 2}, {c: 3}, [{d: 4}, {e: 5}, [{f: 6}, {g: 7}] ] ] 
], 
needle = 4; 

//Search 
var result = _(haystack).chain() //chain so we can keep underscoring 
    .flatten() //flatten the array 
    .find(function(o) { //find the first element that matches our search function 
    return _(o).chain() //chain so we can keep underscoring 
     .values() //get all object values as an array 
     .contains(needle) //see if any of our values contains the needle 
     .value(); //get out of the chain 
    }) 
    .value(); //get out of the chain 

//In short: 
var result = _(haystack).chain().flatten().find(function(o) { return _(o).chain().values().contains(needle).value(); }).value(); 

當然，你將有微調這一點，並實現你的$嚴格任何責任。