Question

给定这个数组，包含javascript对象（json）：
每个对象都有b属性和u属性

（每个都包含我不关心此练习的其他属性）。

[
    { "b": "A", "u": "F", ... },
    { "b": "M", "u": "T", ... },
    { "b": "A", "u": "F", ... },
    { "b": "M", "u": "T", ... },
    { "b": "M", "u": "T", ... },
    { "b": "X", "u": "Y", ... },
    { "b": "X", "u": "G", ... },
]

我想使用ramda来查找所有重复项的集合。结果看起来应该是这样的。

[ 
    { "b": "A", "u":"F" },
    { "b": "M", "u":"T" } 
]

这两个条目有重复项，分别在原始列表中重复2次和3次。

修改

我找到了一个使用underscore的解决方案，它保留了原始数组元素，并将它们完美地分成单个和重复。我更喜欢ramda.js，并且下划线不仅仅提供一组重复 - 根据问题，所以我将问题保持开放，直到有人可以使用ramda回答。我继续用下划线直到问题得到解答。

我有repl找到唯一值...作为开始......

Answer 1

这似乎过于复杂，不太可能具有高效性，但有一种选择：

const foo = pipe(
  project(['b', 'u']),
  reduce(
    ({results, foundOnce}, item) => contains(item, results)
      ? {results, foundOnce}
      : contains(item, foundOnce)
        ? {results: append(item, results), foundOnce}
        : {results, foundOnce: append(item, foundOnce)},
    {results: [], foundOnce: []}
  ), 
  prop('results')
)

foo(xs); //=> [{b: 'A', u: 'F'}, {b: 'M', u: 'T'}]

也许这个版本更容易理解，但需要额外迭代数据：

const foo = pipe(
  project(['b', 'u']),
  reduce(
    ({results, foundOnce}, item) => contains(item, foundOnce)
        ? {results: append(item, results), foundOnce}
        : {results, foundOnce: append(item, foundOnce)},
    {results: [], foundOnce: []}
  ),
  prop('results'),
  uniq
)

repl here

Answer 2

如果您不关心多次循环数据，可以这样：

使用pick（您自己的想法）
使用groupBy和hash函数对类似对象进行分组。（Alternatively：sort首先使用groupWith(equals)）
使用values
使用filter
映射结果并使用map(head)

在代码中：

const containsMoreThanOne = compose(lt(1), length);
const hash = JSON.stringify; // Naive.. watch out for key-order!

const getDups = pipe(
  map(pick(["b", "u"])),
  groupBy(hash),
  values,
  filter(containsMoreThanOne),
  map(head)
);

getDups(data);

Ramda REPL中的工作演示。

更混合的方法是在一个减速器中扼杀所有这些逻辑，但它对我来说看起来很麻烦......

const clean = pick(["b", "u"]);
const hash = JSON.stringify;
const dupReducer = hash => (acc, o) => {
    const h = hash(o);
    // Mutate internal state
    acc.done[h] = (acc.done[h] || 0) + 1;
    if (acc.done[h] === 2) acc.result.push(o);

    return acc;
  };


const getDups = (clean, hash, data) =>
  reduce(dupReducer(hash), { result: [], done: { } }, map(clean, data)).result;

getDups(clean, hash, data);

REPL

Answer 3

class Gun
    attr_reader :name
    attr_reader :ammo

    def initialize ( name, ammo )
        @name = name
        @ammo = ammo
    end
end

Answer 4

不是Ramda JS的专家，但我认为以下内容应该有效：

var p = [
    { "b": "A", "u": "F" },
    { "b": "A", "u": "F" },
    { "b": "A", "u": "F" },
    { "b": "A", "u": "F" },
    { "b": "A", "u": "F" },
    { "b": "M", "u": "T" }
];
var dupl = n => n > 1;
R.compose(
    R.map(JSON.parse),
    R.keys,
    R.filter(dupl),
    R.countBy(String),
    R.map(JSON.stringify)
)(p)

如果有，请告诉我。

ramda.js：使用特定属性从对象数组中获取一组重复项

4 个答案: