删除 LARGE 排序数组中长度小于“n”的元素

Question

首先让我解释一下我想要什么。好吧，我有一个这样的排序数组

var arr = ["ab", "abcd", "abdf", "abcdd", "abcdd", "abcdfd", "abcdsss", "abcdefgh", "abcdsdsdsds"];

现在我需要删除所有字符串长度小于 5 的元素。好的，现在我的意思是，有没有最简单的方法可以找到字符串长度为 4 的元素的索引。喜欢这里的两个元素包含字符串长度4. 但我需要最后一个。如果有可能获得该索引，我可以申请

arr.splice(0, (index+1));

还有一件事，我的原始数组包含 100 万个数据。现在我该如何解决这个问题？

Answer 1

您可以使用数组过滤器来删除元素。

var arr = ["ab", "abcd", "abdf", "abcdd", "abcdd", "abcdfd", "abcdsss", "abcdefgh", "abcdsdsdsds"];
arr = arr.filter(function(item) { 
  return item.length > 4;
});
//["abcdd", "abcdd", "abcdfd", "abcdsss", "abcdefgh", "abcdsdsdsds"]

我不知道您如何在数组中拥有一百万个项目，但也许您可以尝试在服务器中减少该数组，然后再将其发送到客户端。 （我不知道你的数据到底来自哪里，但对于一个 javascript 数组来说，这是很多数据）；

Answer 2

虽然filter() 是最简单的方法，但使用简单的 for 循环查找长度为 4（或其他）的最后一个元素的索引并执行单个 slice() 来获得结果会更有效.特别是如果元素数量 > 长度 4 很大。

var arr = ["ab", "abcd", "abdf", "abcdd", "abcdd", "abcdfd", "abcdsss", "abcdefgh", "abcdsdsdsds"],
    lastIndex = false;

// find the number of elements to be removed
for ( var i = 0; i < arr.length; i++ ) {
    if ( arr[i].length >= 5 ) {
        lastIndex = i;
        break; // break out of the loop
    }
}

// one single splice to get the result
arr.splice(0, lastIndex); 

// arr is now ["abcdd", "abcdd", "abcdfd", "abcdsss", "abcdefgh", "abcdsdsdsds"]

这是一个performance comparison 的过滤器和循环拼接（上图）策略。正如你所看到的，上面的方法是在过滤器之前的跨越式发展。

Answer 3

好消息是数组按长度排序，坏消息是数组包含 100,000 多个元素。

字符串上的正则表达式比遍历数组更快（特别是在 100k+ 元素的情况下）

您可以使用正则表达式获取具有指定长度的最后一个元素，然后您可以使用索引在数组上使用splice。

1. 使用join将数组转换为字符串
2. 使用正则表达式提取所有长度为n的字符串
3. 从匹配集中获取最后一个元素
4. 从原始数组中获取该元素的最后一个索引
5. splice 使用这个索引的原始数组

Demo

var arr = ["ab", "abcd", "abdf", "abcdd", "abcdd", "abcdfd", "abcdsss", "abcdefgh", "abcdsdsdsds"];

var matches = arr.join(",").match(/\b[a-z]{5}\b/ig) || [];

arr.splice(0, arr.lastIndexOf(matches[matches.length - 1]) + 1);

console.log(arr);
document.write(arr);

正则表达式解释

1. \b: 字边界
2. [a-z]: 匹配所有字母
3. {n}: 准确匹配上一个课程 n 次
4. i：区分大小写的匹配
5. g：全局，获取所有匹配项

---

二分搜索

您还可以使用二分搜索将数组拆分为两个相等的子数组，并在各个子数组中搜索具有指定长度的最后一个元素。然后用这个元素获取它的索引，然后拼接原始数组。

搜索算法由Binary Search in Javascript提供

var arr = ["ab", "abcd", "abdf", "abcdd", "abcdd", "abcdfd", "abcdsss", "abcdefgh", "abcdsdsdsds"];

var copy = arr.slice();

function binarySearch(arr, len) {
  var mid = Math.floor(arr.length / 2);
  console.log(arr[mid], len);

  if (arr[mid].length === len && arr[mid + 1].length === len) {
    console.log('match', arr[mid], len);
    return binarySearch(arr.splice(mid));
  } else if (arr[mid].length === len) {
    return arr[mid];
  } else if (arr[mid].length < len && arr.length > 1) {
    console.log('mid lower', arr[mid], len);
    binarySearch(arr.splice(mid, Number.MAX_VALUE), len);
  } else if (arr[mid].length > len && arr.length > 1) {
    console.log('mid higher', arr[mid], len);
    binarySearch(arr.splice(0, mid), len);
  } else {
    console.log('not here', len);
    return -1;
  }
}

var result = binarySearch(copy, 5);

arr.splice(0, arr.lastIndexOf(result) + 1);

console.log(arr);
document.write(arr);

Answer 4

试试这样的

1. 删除所有长度小于 5 的元素

      var arrFiltered = arr.filter(function(element){ return element.length>=5});
   

2. 获取长度为 4 的最后一个元素的索引

      var lastId = 0;
      var filteredElements = arr.filter(function(e){ 
                 return e.length === 4;
      };
   
      lastId = filteredElement[filteredElement.length-1]?arr.indexOf(filteredElement.pop());
   

Answer 5

尝试使用do.. while循环

do {
  arr.splice(0,1)
} while (arr[0].length < 5)

Answer 6

我们也可以像下面这样使用jquery的.grep函数

var arr = ["ab", "abcd", "abdf", "abcdd", "abcdd", "abcdfd", "abcdsss", "abcdefgh", "abcdsdsdsds"],

            arr=$.grep(arr,function (obj,i){
                return obj.length > 4
            })
            console.log('value is'+arr);

一般也用于从数组中过滤

Answer 7

按照 Tushar 的评论，如果对数组进行排序，则有一种更有效的 lodash 方法：

arr = _.takeWhile(arr, function(element){ return element.length < 5; });

--- 旧方法 ---

您可以使用lodash 来做这个漂亮、干净和简单的事情：

arr = _.filter(arr, function(element){return element.length < 5; };

var arr = ["ab", "abcd", "abdf", "abcdd", "abcdd", "abcdfd", "abcdsss", "abcdefgh", "abcdsdsdsds"];

// arr = _.filter(arr, function(element){return element.length < 5; });
arr = _.takeWhile(arr, function(element){ return element.length < 5; });

alert('filtered array: ' + arr);

<script src="https://cdnjs.cloudflare.com/ajax/libs/lodash.js/3.10.1/lodash.min.js"></script>