主页 / 问题 / 1607059
Accepted
Aura
Asked:2025-02-17 06:10:43 +0000 UTC2025-02-17 06:10:43 +0000 UTC

如何通过非精确搜索从另一个数组中过滤一个数组？

  • 772

无法通过与第二个数组不完全匹配来过滤数组。无法删除多余的数据。

const arr_1 = [
{name: 'Вася', age: 22},
{name: 'Петя', age: 23},
{name: 'Ваня', age: 22},
{name: 'Володя', age: 21},
]

const obj = {'тя', 'ня'}

const arr_2 = arr_1.filter(item => {
                 //Здесь код
} 

console.log(arr_2)

输出应该是一个包含已删除数据的数组。

arr_2 = [
{name: 'Вася', age: 22},
{name: 'Володя', age: 21},
]
javascript

2 个回答

  1. 过滤器本身必须能够对任何值 ['et', 'it', 'in'] 起作用。相反，更接近 arr.includes(txt) 的东西应该可以起作用。但考虑到单个寄存器，不可能正确地包装所有内容

    我会建议这个选项...

    const arr = [
  {name: 'Вася', age: 22},
  {name: 'Петя', age: 23},
  {name: 'Ваня', age: 22},
  {name: 'Володя', age: 21},
]
const ex = ['тя', 'ня'].map(v => new RegExp(v, 'i'));
const res = arr.filter(s => !ex.some(r => r.test(s.name)))
console.log(res)

    或者就这样...

    const arr = [
  {name: 'Вася', age: 22},
  {name: 'Петя', age: 23},
  {name: 'Ваня', age: 22},
  {name: 'Володя', age: 21},
]
const ex = new RegExp(['тя', 'ня'].join('|'), 'i');
const res = arr.filter(s => !ex.test(s.name))
console.log(res)

    • 3
  2. Best Answer

    让我们考虑一个时间复杂度为 的解决方案O(n×m)，其中 n 是集合中的字典数量，m 是中位字符串长度。理论上，endsWith下面要用到的 ，具有相当优化的后缀树和压缩树，所以速度应该是相当令人满意的，甚至更好O(n+m)（如果需要速度的话）

    该算法如下：

    1. 让我们浏览字典中的键并仅取字符串值。
    2. 为了找到给定的字符串，我们使用该方法endsWith并为给定的子字符串制定相等条件。
    3. 为了保持代码紧凑，我们将该方法包装endsWith在测试中以检查制定的条件some。

    收到的代码：

    const values = [
{name: 'Вася', age: 22},
{name: 'Петя', age: 23},
{name: 'Ваня', age: 22},
{name: 'Володя', age: 21},
]

const excludeVars = ['тя', 'ня'];

const out = values.filter(item => {
  for (const key in item) {
    const value = item[key];
    if (typeof value === 'string' && excludeVars.some(vars => value.endsWith(vars))) {
      return false;
    }
  }
  return true;
});

console.log(out);

    • 2

相关问题