[英]Is there a type-safe Java implementation of 'reduce'?
我经常需要在java中运行reduce(也称为foldl / foldr,具体取决于你的上下文)来聚合Itterable的元素。
Reduce采用集合/可迭代/ etc,两个参数的函数和可选的起始值(取决于实现细节)。 该函数连续应用于集合的元素和先前调用的输出reduce,直到处理完所有元素,并返回最终值。
在任何常见的java api中是否存在类型安全的reduce实现? Google Collections 似乎应该有一个,但我一直无法找到它。 (可能是因为我不知道它会使用什么其他名称。)
你可以根据你的描述很容易地推出自己的通用:
public interface Reducer<A, T>
{
public A foldIn(A accum, T next);
}
然后使用策略模式:
public class Reductor<A, T>
{
private Reducer<A, T> worker;
public Reductor<A, T>(Reducer<A, T> worker)
{
this.worker = worker;
}
public A fold(A rval, Iterator<T> itr)
{
while(itr.hasNext())
{
A rval = worker.foldIn(rval, itr.next());
}
return rval;
}
}
我确定有大量的语法错误,但这是主要的一点(你可以做一些关于如何获得空累加器值的选择。然后在特定的迭代器上使用它只需动态定义你的Reducer:
Reductor r = new Reductor<A, T>(new Reducer<A, T>()
{
public A foldIn(A prev, T next)
{
A rval;
//do stuff...
return rval;
}
}
A fold = r.fold(new A(), collection.getIterator());
根据迭代器的工作原理,只要迭代器向右移动,它就可以向左折叠或向右折叠。
希望这可以帮助。
根据Luke的建议,这是一个合法的Java实现:
public interface Reducer<A,T>
{
A foldIn(A accum, T next);
}
public static <T> T reduce(final Reducer<T,T> reducer,
final Iterable<? extends T> i)
{
T result = null;
final Iterator<? extends T> iter = i.iterator();
if (iter.hasNext())
{
result = iter.next();
while (iter.hasNext())
{
result = reducer.foldIn(result, iter.next());
}
}
return result;
}
public static <A,T> A reduce(final Reducer<A,T> reducer,
final Iterable<? extends T> i,
final A initializer)
{
A result = initializer;
final Iterator<? extends T> iter = i.iterator();
while (iter.hasNext())
{
result = reducer.foldIn(result, iter.next());
}
return result;
}
尝试commons functor包 。 它永远存在于沙盒中,但我认为它会做你想要的。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.