在 JavaScript 数组中的所有元素之间散布元素的简洁方法?

Terse way to intersperse element between all elements in JavaScript array?

假设我有一个数组 var arr = [1, 2, 3],我想用一个元素分隔每个元素,例如。 var sep = "&",所以输出为[1, "&", 2, "&", 3]

另一种思考方式是我想做 Array.prototype.join (arr.join(sep)) 而结果不是字符串(因为我尝试使用的元素和分隔符是对象,而不是字符串).

有没有一种 functional/nice/elegant 方法可以在 es6/7 或 lodash 中做到这一点,而不需要像这样笨重的东西:

_.flatten(arr.map((el, i) => [el, i < arr.length-1 ? sep : null])) // too complex

_.flatten(arr.map(el => [el, sep]).slice(0,-1) // extra sep added, memory wasted

甚至

arr.reduce((prev,curr) => { prev.push(curr, sep); return prev; }, []).slice(0,-1)
// probably the best out of the three, but I have to do a map already
// and I still have the same problem as the previous two - either
// inline ternary or slice

编辑:Haskell 有这个函数,叫做 intersperse

javascript 有一个方法 join() 和 split()

var arr = ['a','b','c','d'];
arr = arr.join('&');
document.writeln(arr);

输出应该是:a&b&c&d

现在再次分裂:

arr = arr.split("");

arr 现在是:

arr = ['a','&','b','&','c','&','d'];

使用生成器:

function *intersperse(a, delim) {
  let first = true;
  for (const x of a) {
    if (!first) yield delim;
    first = false;
    yield x;
  }
}

console.log([...intersperse(array, '&')]);

感谢@Bergi 指出输入可以是任何可迭代的有用概括。

如果您不喜欢使用生成器,那么

[].concat(...a.map(e => ['&', e])).slice(1)

针对不使用连接方法的对象进行了更新:

for (var i=0;i<arr.length;i++;) {
    newarr.push(arr[i]);
    if(i>0) { 
      newarr.push('&'); 
     }    
}

newarr 应该是:

newarr = ['a','&','b','&','c','&','d']; 

减少函数中的扩展和明确 return 会使它更简洁:

const intersperse = (arr, sep) => arr.reduce((a,v)=>[...a,v,sep],[]).slice(0,-1)
// intersperse([1,2,3], 'z')
// [1, "z", 2, "z", 3]

在 ES6 中,您将编写一个生成器函数,该函数可以生成一个迭代器,该迭代器生成带有散布元素的输入:

function* intersperse(iterable, separator) {
    const iterator = iterable[Symbol.iterator]();
    const first = iterator.next();
    if (first.done) return;
    else yield first.value;
    for (const value of iterator) {
        yield separator;
        yield value;
    }
}

console.log(Array.from(intersperse([1, 2, 3], "&")));

一种直接的方法可能是为 reduce 函数提供一个大小比原始数组小一倍的初始数组,并填充要用于散布的字符。然后将索引 i 处的原始数组的元素映射到初始输入的目标数组中的 2*i 将完美地完成这项工作..

在这种方法中,我没有看到 (m) 任何冗余操作。此外,由于我们在设置数组大小后不会修改任何数组大小,因此我不希望任何后台任务 运行 用于内存重新分配、优化等。 另一个好的部分是使用标准数组方法,因为它们检查各种不匹配等等。

此函数returns一个新数组,其中调用的数组项散布在提供的参数中。

var arr = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9];
Array.prototype.intersperse = function(s){
  return this.reduce((p,c,i) => (p[2*i]=c,p), new Array(2*this.length-1).fill(s));
}
document.write("<pre>" + JSON.stringify(arr.intersperse("&")) + "</pre>");

使用 reduce 但不使用 slice

var arr = ['a','b','c','d'];
var lastIndex = arr.length-1;
arr.reduce((res,x,index)=>{
   res.push(x);
   if(lastIndex !== index)
    res.push('&');
  return res;
},[]);

如果你有 Ramda in your dependencies or if willing to add it, there is intersperse 方法。

来自文档:

Creates a new list with the separator interposed between elements.

Dispatches to the intersperse method of the second argument, if present.

R.intersperse('n', ['ba', 'a', 'a']); //=> ['ba', 'n', 'a', 'n', 'a']

或者您可以查看源代码以了解在您的代码库中执行此操作的方法之一。 https://github.com/ramda/ramda/blob/v0.24.1/src/intersperse.js

if (!Array.prototype.intersperse) {
  Object.defineProperty(Array.prototype, 'intersperse', {
    value: function(something) {
      if (this === null) {
        throw new TypeError( 'Array.prototype.intersperse ' + 
          'called on null or undefined' );
      }
      var isFunc = (typeof something == 'function')

      return this.concat.apply([], 
        this.map(function(e,i) { 
          return i ? [isFunc ? something(this[i-1]) : something, e] : [e] }.bind(this)))
    }
  });
}

您还可以使用以下内容:

var arr =['a', 'b', 'c', 'd'];
arr.forEach(function(element, index, array){
    array.splice(2*index+1, 0, '&');
});
arr.pop();

我的看法:

const _ = require('lodash');

_.mixin({
    intersperse(array, sep) {
        return _(array)
            .flatMap(x => [x, sep])
            .take(2 * array.length - 1)
            .value();
    },
});

// _.intersperse(["a", "b", "c"], "-")
// > ["a", "-", "b", "-", "c"]

const arr = [1, 2, 3];

function intersperse(items, separator) {
  const result = items.reduce(
    (res, el) => [...res, el, separator], []);
  result.pop();
  return result;
}

console.log(intersperse(arr, '&'));

几年后,这里有一个递归 生成器解决方案。享受吧!

const intersperse = function *([first, ...rest], delim){
    yield first;
    if(!rest.length){
      return;
    }
    yield delim;
    yield * intersperse(rest, delim);
};
console.log([...intersperse(array, '&')]);
export const intersperse = (array, insertSeparator) => {
  if (!isArray(array)) {
    throw new Error(`Wrong argument in intersperse function, expected array, got ${typeof array}`);
  }

  if (!isFunction(insertSeparator)) {
    throw new Error(`Wrong argument in intersperse function, expected function, got ${typeof insertSeparator}`);
  }

  return flatMap(
    array,
    (item, index) => index > 0 ? [insertSeparator(item, index), item] : [item] // eslint-disable-line no-confusing-arrow
  );
};

您可以使用 Array.from 创建一个具有最终大小的数组,然后使用回调参数实际填充它:

const intersperse = (arr, sep) => Array.from(
    { length: Math.max(0, arr.length * 2 - 1) }, 
    (_, i) => i % 2 ? sep : arr[i >> 1]
);
// Demo:
let res = intersperse([1, 2, 3], "&");
console.log(res);

单线和快速

const intersperse = (ar,s)=>[...Array(2*ar.length-1)].map((_,i)=>i%2?s:ar[i/2]);

console.log(intersperse([1, 2, 3], '&'));