ramda.js - lambda : Split a list to segments

Question

如果我们有一个列表，例如:

[
  {
    type: 'a',
  },
  {
    type: 'a',
  },
  {
    type: 'b',
  },
  {
    type: 'a',
  }
]

...我们想要将其分段以创建一个列表，这样新列表由初始列表的每个段组成，这里按类型拆分，如下所示:

[
  [
    {
      type: 'a',
    },
    {
      type: 'a',
     },
  ],
  [
    {
      type: 'b',
    },
  ],
  [
    {
      type: 'a',
    }
  ]
]

我想创建一个通用的“分段”函数，它使用一个函数来比较两个项目，并确定是否需要新的分段。在这里，该函数的“分段器”只是比较类型。

我可以用普通的 JavaScript 编写，但是有没有一个好的方法可以用 Ramda 来做到这一点？

const data = [
  {
    type: 'a',
  },
  {
    type: 'a',
  },
  {
    type: 'b',
  },
  {
    type: 'a',
  }
];

const segmentBy = segmenter => items => {
  const segmentReducer = (prev = [], curr) => {
    let lastSegment = [];
    let lastItem = null;
    
    try {
      lastSegment = prev[prev.length - 1];
      lastItem = lastSegment[lastSegment.length - 1];
    } catch (e) {
      return [...prev, [curr]];
    }
    const requiresNewSegment = segmenter(lastItem, curr);
    
    if (requiresNewSegment) {
      return [...prev, [curr]];
    }
    
    return [...prev.slice(0, prev.length - 1), [...lastSegment, curr]];
  };
  
  return items.reduce(segmentReducer, []);
};

const segmentByType = segmentBy((a, b) => a.type !== b.type);
const segments = segmentByType(data);
  
console.dir(segments);

Answer 1

通过 Ramda，您可以使用 R.groupWith:

Takes a list and returns a list of lists where each sublist's elements are all satisfied pairwise comparison according to the provided function. Only adjacent elements are passed to the comparison function.

const data = [{"type":"a"},{"type":"a"},{"type":"b"},{"type":"a"}];

const segmentByType = R.groupWith(R.eqBy(R.prop('type')));
const segments = segmentByType(data);
  
console.dir(segments);

<script src="https://cdnjs.cloudflare.com/ajax/libs/ramda/0.26.1/ramda.js"></script>

在 vanilla 中，主要问题是何时向累加器添加新的子数组。当它是第一项时，或者 segmenter 返回 true 时，您需要添加另一个子数组。

const data = [{"type":"a"},{"type":"a"},{"type":"b"},{"type":"a"}];

const segmentBy = segmenter => items =>
  items.reduce((r, item, i, arr) => {
    if(i === 0 || segmenter(item, arr[i - 1])) r.push([]);
    
    r[r.length - 1].push(item);
    
    return r;
  }, []);

const segmentByType = segmentBy((a, b) => a.type !== b.type);
const segments = segmentByType(data);
  
console.dir(segments);