JavaScript 專題之九：在陣列中尋找指定元素

文章目錄

• • #一、findIndex 和findLastIndex
  • • • #1.1 findIndex
      • 1.2 findLastIndex
      • 1.3 合併findIndex 和findLastIndex
  • 二、sortIndex
  • • • 2.1 遍歷
      • 2.2 二分法
  • 三、indexOf和lastIndexOf
  • • • 3.1 indexOf 的第一版實作
      • 3.2 indexOf 和lastIndexOf 一般第一版
      • #3.3 indexOf 和lastIndexOf 通用第二版
  • 參考
  • 寫在最後

（免費學習推薦：javascript影片教學）

一、findIndex 和findLastIndex

1.1 findIndex

findIndex()方法傳回數組中滿足提供的測試函數的第一個元素的索引。若沒有找到對應元素則回傳-1。

const array1 = [5, 12, 8, 130, 44];const isLargeNumber = (element) => element > 13;console.log(array1.findIndex(isLargeNumber));// expected output: 3

實作

Array.prototype.newFindIndex = function(callback) {
  const _arr = this;
  const len = _arr.length;
  for (let i = 0; i  element > 13;console.log(array1.newFindIndex(isLargeNumber));// 3

1.2 findLastIndex

也當我們倒敘尋找首個滿足條件的方法時，可以這樣寫：

Array.prototype.newFindlastIndex = function(callback) {
  const _arr = this;
  const len = _arr.length;
  for (let i = len - 1; i >= 0; i--) {
    if (callback(_arr[i], i, _arr)) {
      return i;
    }
  }
  return -1;};const array1 = [5, 12, 8, 130, 44];const isLargeNumber = (element) => element > 13;console.log(array1.newFindlastIndex(isLargeNumber));// 4

上面的程式碼，和正序查找很相似，只是改變遍歷的條件。

1.3 合併findIndex 和findLastIndex

大家可以看到，除了循環的條件不同，兩個方法幾乎一模一樣，參考lodash，我們將兩個方法精簡一下

/**
 * @private
 * @param {Array} array The array to inspect.
 * @param {Function} predicate The function invoked per iteration.
 * @param {boolean} [fromRight] 从右向左查找
 * @returns {number} 返回第一个符合条件元素的下标或-1
 */function baseFindIndex(array, predicate, fromRight) {
  const { length } = array;
  let index = fromRight ? length : -1; // 确定下标的边界

  while (fromRight ? index-- : ++index <p>再來看看它的兄弟－<code>underscore</code> 的想法就是利用傳參的不同，傳回不同的函數。 </p><pre class="brush:php;toolbar:false">function createIndexFinder(dir) {
  return function(array, predicate, context) {
    const { length } = array;
    var index = dir > 0 ? 0 : length - 1;

    for (; index >= 0 && index <p>關於 <code>findIndex</code> 我們就告一段落了～，再來看看新的場景和實作吧！ </p><p><img src="https://img.php.cn/upload/article/000/000/052/c975230185fb614ade747b6d7f8688db-0.jpg" alt="JavaScript 專題之九：在陣列中尋找指定元素"></p><p><strong>二、sortIndex</strong></p><p>#在一個排好序的陣列中找到<code>value</code> 對應的位置，即確保插入數組後，仍保持有序的狀態。 </p><pre class="brush:php;toolbar:false">const arr = [1, 3, 5];sortedIndex(arr, 0); // 0// 不需要插入arr

那麼這個又該如何實現呢？

2.1 遍歷

遍歷大家都能想到，雖然它不一定最優解：

function sortIndex(array, value) {
  for (let i = 0; i  value) {
      return i;
    }
  }
  return array.length;}

2.2 二分法

function sortIndex(array, value) {
  let low = 0,
    high = array.length;
  while (low <p><strong>#三、 indexOf 和lastIndexOf</strong></p>

• indexOf()：傳回在陣列中可以找到一個給定元素的第一個索引，如果不存在則回傳-1。從陣列的前面向後查找，從 fromIndex 開始。
• lastIndexOf() ：傳回指定元素在陣列中的最後一個的索引，如果不存在則傳回-1。從陣列的後面向前查找，從 fromIndex 開始。

3.1 indexOf 的第一版實作

function indexOf(array, value) {
  for (let i = 0; i <p>emmmm…在看過findIndex 和lastFindIndex 的實作後，indexOf 也要整整齊齊的啊～</p><h4> 3.2 indexOf 和lastIndexOf 通用第一版</h4><p>透過參數來建立不同的查找方法</p><pre class="brush:php;toolbar:false">function createIndexOf(dir) {
  return function(array, value) {
    let index = dir > 0 ? 0 : arr.length - 1;
    for (; index >= 0 && index <h4>3.3 indexOf 和lastIndexOf 一般第二版</h4><p>這一次，我們允許指定查找位置，我們來看看fromIndex 的作用：</p><blockquote><p>#設定開始尋找的位置。如果該索引值大於或等於陣列長度，表示不會在陣列中查找，則傳回 -1。 <br> 如果參數中提供的索引值是一個負值，則將其作為數組末尾的一個抵消，即-1 表示從最後一個元素開始查找，-2 表示從倒數第二個元素開始查找，以此類推。 <br> 注意：如果參數中提供的索引值是一個負值，則仍然從前向後查詢陣列。如果抵銷後的索引值仍小於 0，則整個陣列都會被查詢。其預設值為 0。 </p></blockquote><pre class="brush:php;toolbar:false">function createIndexOf(dir) {
  return function(array, value, fromIndex) {
    // 设定开始查找的位置。如果该索引值大于或等于数组长度，意味着不会在数组里查找，返回 -1。
    let length = array == null ? 0 : array.length;
    let i = 0;
    if (!length) return -1;
    if (fromIndex >= length) return -1;
    if (typeof fromIndex === "number") {
      if (dir > 0) {
        // 正序
        // 起始点>=0，沿用起始点，否则起始点为从后向前数fromIndex
        i = fromIndex >= 0 ? fromIndex : Math.max(length + fromIndex, 0);
      } else {
        // 倒序
        // 起始点>=0，沿用起始点，否则起始点为从后向前数fromIndex
        length =
          fromIndex >= 0
            ? Math.min(fromIndex + 1, length)
            : fromIndex + length + 1;
      }
    }
    // 起始下标
    for (
      fromIndex = dir > 0 ? i : length - 1;
      fromIndex >= 0 && fromIndex <p>寫到這裡我們在數組中查找元素就結束了，自己實現的和<code>loadsh</code>或<code>underscore</code>還是有很大區別的，如果大家對上面三節的程式碼任意有更好的實現，請一定寫在留言區哦～</p><p><img src="https://img.php.cn/upload/article/000/000/052/13e94628b4e8e9557aa00016b9d87ab1-1.jpg" alt="JavaScript 專題之九：在陣列中尋找指定元素"></p><blockquote><p><strong>#相關免費學習推薦：</strong> <a href="https://www.php.cn/course/list/17.html" target="_blank" textvalue="javascript"><strong>javascript</strong></a><strong>（影片）</strong></p></blockquote>

以上是JavaScript 專題之九：在陣列中尋找指定元素的詳細內容。更多資訊請關注PHP中文網其他相關文章！