這篇文章主要介紹JavaScript中數(shù)組中查找指定元素的方法,文中介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們一定要看完!
成都創(chuàng)新互聯(lián)是一家專(zhuān)注于成都網(wǎng)站建設(shè)、成都網(wǎng)站設(shè)計(jì)與策劃設(shè)計(jì),臨翔網(wǎng)站建設(shè)哪家好?成都創(chuàng)新互聯(lián)做網(wǎng)站,專(zhuān)注于網(wǎng)站建設(shè)10多年,網(wǎng)設(shè)計(jì)領(lǐng)域的專(zhuān)業(yè)建站公司;建站業(yè)務(wù)涵蓋:臨翔等地區(qū)。臨翔做網(wǎng)站價(jià)格咨詢(xún):13518219792
一、findIndex 和 findLastIndex
findIndex()方法返回?cái)?shù)組中滿(mǎn)足提供的測(cè)試函數(shù)的第一個(gè)元素的索引。若沒(méi)有找到對(duì)應(yīng)元素則返回-1。
const array1 = [5, 12, 8, 130, 44];const isLargeNumber = (element) => element > 13;console.log(array1.findIndex(isLargeNumber));// expected output: 3
實(shí)現(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));// 3
同樣當(dāng)我們倒敘查找首個(gè)滿(mǎn)足條件的方法時(shí),可以這樣寫(xiě):
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
上面的代碼,和正序查找很相似,僅僅改變遍歷的條件。
大家可以看到,除了循環(huán)的條件不同,兩個(gè)方法幾乎一模一樣,參考 lodash,我們將兩個(gè)方法精簡(jiǎn)一下
/** * @private * @param {Array} array The array to inspect. * @param {Function} predicate The function invoked per iteration. * @param {boolean} [fromRight] 從右向左查找 * @returns {number} 返回第一個(gè)符合條件元素的下標(biāo)或-1 */function baseFindIndex(array, predicate, fromRight) { const { length } = array; let index = fromRight ? length : -1; // 確定下標(biāo)的邊界 while (fromRight ? index-- : ++index < length) { // index-- 用于倒序邊界 // ++index 用于正序的邊界 if (predicate(array[index], index, array)) { return index; } } return -1;}
再來(lái)看看它的兄弟——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);
關(guān)于 findIndex
我們就告一段落了~,再來(lái)看看新的場(chǎng)景和實(shí)現(xiàn)吧!
二、sortIndex
在一個(gè)排好序的數(shù)組中找到 value
對(duì)應(yīng)的位置,即保證插入數(shù)組后,依然保持有序的狀態(tài)。
const arr = [1, 3, 5];sortedIndex(arr, 0); // 0// 不需要插入arr
那么這個(gè)又該如何實(shí)現(xiàn)呢?
遍歷大家都能想到,雖然它不一定最優(yōu)解:
function sortIndex(array, value) { for (let i = 0; i < array.length; i++) { if (array[i] > value) { return i; } } return array.length;}
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ù)組中可以找到一個(gè)給定元素的第一個(gè)索引,如果不存在則返回-1。從數(shù)組的前面向后查找,從 fromIndex 處開(kāi)始。
lastIndexOf()
:返回指定元素在數(shù)組中的最后一個(gè)的索引,如果不存在則返回-1。從數(shù)組的后面向前查找,從 fromIndex 處開(kāi)始。
function indexOf(array, value) { for (let i = 0; i < array.length; i++) { if (array[i] === value) { return i; } } return -1;}
emmmm…在看過(guò) findIndex 和 lastFindIndex 的實(shí)現(xiàn)后,indexOf 也要整整齊齊的啊~
通過(guò)參數(shù)來(lái)創(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; };}
這一次,我們?cè)试S指定查找位置,我們來(lái)看看 fromIndex 的作用:
設(shè)定開(kāi)始查找的位置。如果該索引值大于或等于數(shù)組長(zhǎng)度,意味著不會(huì)在數(shù)組里查找,返回 -1。
如果參數(shù)中提供的索引值是一個(gè)負(fù)值,則將其作為數(shù)組末尾的一個(gè)抵消,即 -1 表示從最后一個(gè)元素開(kāi)始查找,-2 表示從倒數(shù)第二個(gè)元素開(kāi)始查找 ,以此類(lèi)推。
注意:如果參數(shù)中提供的索引值是一個(gè)負(fù)值,仍然從前向后查詢(xún)數(shù)組。如果抵消后的索引值仍小于 0,則整個(gè)數(shù)組都將會(huì)被查詢(xún)。其默認(rèn)值為 0。
function createIndexOf(dir) { return function(array, value, fromIndex) { // 設(shè)定開(kāi)始查找的位置。如果該索引值大于或等于數(shù)組長(zhǎng)度,意味著不會(huì)在數(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) { // 正序 // 起始點(diǎn)>=0,沿用起始點(diǎn),否則起始點(diǎn)為從后向前數(shù)fromIndex i = fromIndex >= 0 ? fromIndex : Math.max(length + fromIndex, 0); } else { // 倒序 // 起始點(diǎn)>=0,沿用起始點(diǎn),否則起始點(diǎn)為從后向前數(shù)fromIndex length = fromIndex >= 0 ? Math.min(fromIndex + 1, length) : fromIndex + length + 1; } } // 起始下標(biāo) for ( fromIndex = dir > 0 ? i : length - 1; fromIndex >= 0 && fromIndex < length; fromIndex += dir ) { if (array[fromIndex] === item) return fromIndex; } return -1; };}
寫(xiě)到這里我們?cè)跀?shù)組中查找元素就結(jié)束了,自己實(shí)現(xiàn)的和loadsh
或underscore
還是有很大區(qū)別的。
以上是“JavaScript中數(shù)組中查找指定元素的方法”這篇文章的所有內(nèi)容,感謝各位的閱讀!希望分享的內(nèi)容對(duì)大家有幫助,更多相關(guān)知識(shí),歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道!