文章目录
(免费学习推荐:javascript视频教程)
一、findIndex 和 findLastIndex
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
同样当我们倒叙查找首个满足条件的方法时,可以这样写:
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
上面的代码,和正序查找很相似,仅仅改变遍历的条件。
大家可以看到,除了循环的条件不同,两个方法几乎一模一样,参考 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
那么这个又该如何实现呢?
遍历大家都能想到,虽然它不一定最优解:
function sortIndex(array, value) { for (let i = 0; i value) { return i; } } return array.length;}
function sortIndex(array, value) { let low = 0, high = array.length; while (low <p><strong>三、indexOf 和 lastIndexOf</strong></p>
indexOf()
:返回在数组中可以找到一个给定元素的第一个索引,如果不存在则返回-1。从数组的前面向后查找,从 fromIndex 处开始。lastIndexOf()
:返回指定元素在数组中的最后一个的索引,如果不存在则返回-1。从数组的后面向前查找,从 fromIndex 处开始。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中文网其他相关文章!