JavaScript中數(shù)組中查找指定元素的方法
這篇文章主要介紹JavaScript中數(shù)組中查找指定元素的方法，文中介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們一定要看完！
成都創(chuàng)新互聯(lián)是一家專注于成都網(wǎng)站建設、成都網(wǎng)站設計與策劃設計,臨翔網(wǎng)站建設哪家好?成都創(chuàng)新互聯(lián)做網(wǎng)站,專注于網(wǎng)站建設10多年,網(wǎng)設計領域的專業(yè)建站公司;建站業(yè)務涵蓋:臨翔等地區(qū)。臨翔做網(wǎng)站價格咨詢:13518219792
一、findIndex 和 findLastIndex
1.1 findIndex
findIndex()方法返回數(shù)組中滿足提供的測試函數(shù)的第一個元素的索引。若沒有找到對應元素則返回-1。
const array1 = [5, 12, 8, 130, 44];const isLargeNumber = (element) => element > 13;console.log(array1.findIndex(isLargeNumber));// expected output: 3
實現(xiàn)
Array.prototype.newFindIndex = function(callback) {
const _arr = this;
const len = _arr.length;
for (let i = 0; i < len; 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.newFindIndex(isLargeNumber));// 31.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
大家可以看到，除了循環(huán)的條件不同，兩個方法幾乎一模一樣，參考 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 < length) {
// index-- 用于倒序邊界
// ++index 用于正序的邊界
if (predicate(array[index], index, array)) {
return index;
}
}
return -1;}再來看看它的兄弟——underscore 的思路就是利用傳參的不同，返回不同的函數(shù)。
function createIndexFinder(dir) {
return function(array, predicate, context) {
const { length } = array;
var index = dir > 0 ? 0 : length - 1;
for (; index >= 0 && index < length; index += dir) {
if (predicate.call(context, array[index], index, array)) return index;
}
return -1;
};}var findIndex = createIndexFinder(1);var findLastIndex = createIndexFinder(-1);關于 findIndex 我們就告一段落了～，再來看看新的場景和實現(xiàn)吧！
二、sortIndex
在一個排好序的數(shù)組中找到 value 對應的位置，即保證插入數(shù)組后，依然保持有序的狀態(tài)。
const arr = [1, 3, 5];sortedIndex(arr, 0); // 0// 不需要插入arr
那么這個又該如何實現(xiàn)呢？
2.1 遍歷
遍歷大家都能想到，雖然它不一定最優(yōu)解：
function sortIndex(array, value) {
for (let i = 0; i < array.length; i++) {
if (array[i] > value) {
return i;
}
}
return array.length;}2.2 二分法
function sortIndex(array, value) {
let low = 0,
high = array.length;
while (low < high) {
let mid = Math.floor((low + high) / 2);
if (array[mid] < value) {
low = mid + 1;
} else {
high = mid;
}
}
return high;}三、indexOf 和 lastIndexOf
indexOf()：返回在數(shù)組中可以找到一個給定元素的第一個索引，如果不存在則返回-1。從數(shù)組的前面向后查找，從 fromIndex 處開始。lastIndexOf()：返回指定元素在數(shù)組中的最后一個的索引，如果不存在則返回-1。從數(shù)組的后面向前查找，從 fromIndex 處開始。
3.1 indexOf 的第一版實現(xiàn)
function indexOf(array, value) {
for (let i = 0; i < array.length; i++) {
if (array[i] === value) {
return i;
}
}
return -1;}emmmm…在看過 findIndex 和 lastFindIndex 的實現(xiàn)后，indexOf 也要整整齊齊的啊～
3.2 indexOf 和 lastIndexOf 通用第一版
通過參數(shù)來創(chuàng)建不同的查找方法
function createIndexOf(dir) {
return function(array, value) {
let index = dir > 0 ? 0 : arr.length - 1;
for (; index >= 0 && index < arr.length; index += dir) {
if (array[i] === value) {
return i;
}
}
return -1;
};}3.3 indexOf 和 lastIndexOf 通用第二版
這一次，我們允許指定查找位置，我們來看看 fromIndex 的作用：
設定開始查找的位置。如果該索引值大于或等于數(shù)組長度，意味著不會在數(shù)組里查找，返回 -1。
如果參數(shù)中提供的索引值是一個負值，則將其作為數(shù)組末尾的一個抵消，即 -1 表示從最后一個元素開始查找，-2 表示從倒數(shù)第二個元素開始查找 ，以此類推。
注意：如果參數(shù)中提供的索引值是一個負值，仍然從前向后查詢數(shù)組。如果抵消后的索引值仍小于 0，則整個數(shù)組都將會被查詢。其默認值為 0。
function createIndexOf(dir) {
return function(array, value, fromIndex) {
// 設定開始查找的位置。如果該索引值大于或等于數(shù)組長度，意味著不會在數(shù)組里查找，返回 -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，沿用起始點，否則起始點為從后向前數(shù)fromIndex
i = fromIndex >= 0 ? fromIndex : Math.max(length + fromIndex, 0);
} else {
// 倒序
// 起始點>=0，沿用起始點，否則起始點為從后向前數(shù)fromIndex
length =
fromIndex >= 0
? Math.min(fromIndex + 1, length)
: fromIndex + length + 1;
}
}
// 起始下標
for (
fromIndex = dir > 0 ? i : length - 1;
fromIndex >= 0 && fromIndex < length;
fromIndex += dir ) {
if (array[fromIndex] === item) return fromIndex;
}
return -1;
};}寫到這里我們在數(shù)組中查找元素就結束了，自己實現(xiàn)的和loadsh或underscore還是有很大區(qū)別的。
以上是“JavaScript中數(shù)組中查找指定元素的方法”這篇文章的所有內容，感謝各位的閱讀！希望分享的內容對大家有幫助，更多相關知識，歡迎關注創(chuàng)新互聯(lián)行業(yè)資訊頻道！
文章名稱：JavaScript中數(shù)組中查找指定元素的方法
URL鏈接：http://www.jiaotiyi.com/article/iijeso.html