Java中的通用算法

时间:2010-10-19 09:41:17

标签: java generics operator-overloading math

我有一个过滤器类,其中用户必须声明类型(例如Filter<Double>Filter<Float>等)。然后,该类实现移动平均过滤器,因此必须添加类中的对象。我的问题是如何做到这一点?如果答案很简单,我很抱歉,但是我认为这太过分了,我自己也搞砸了:p。

public abstract class FilterData<T>
{
private final List<T> mFilter;
private T mFilteredValue; // current filtered value
protected Integer mSize = 10;
private T mUnfilteredValue; // current unfiltered value

public FilterData()
{
    mFilter = new ArrayList<T>();
}

public FilterData(int size)
{
    mSize = size;
    mFilter = new ArrayList<T>(mSize);
}

public abstract T add(final T pFirstValue, final T pSecondValue);

@SuppressWarnings("unchecked")
public T filter(T currentVal)
{
    T filteredVal;
    mUnfilteredValue = currentVal;
    push(currentVal);

    T totalVal = (T) (new Integer(0));
    int numNonZeros = 1;
    for (int i = 0; i < mFilter.size(); ++i)
    {
        if (mFilter.get(i) != (T) (new Integer(0)))
        {
            ++numNonZeros;
            T totalValDouble = add(mFilter.get(i), totalVal);
            totalVal = totalValDouble;
        }
    }
    Double filteredValDouble = (Double) totalVal / new Double(numNonZeros);
    filteredVal = (T) filteredValDouble;
    mFilteredValue = filteredVal;
    return filteredVal;
}

public T getFilteredValue()
{
    return mFilteredValue;
}

public List<T> getFilterStream()
{
    return mFilter;
}

public T getUnfilteredValue()
{
    return mUnfilteredValue;
}

public void push(T currentVal)
{
    mFilter.add(0, currentVal);
    if (mFilter.size() > mSize)
        mFilter.remove(mFilter.size() - 1);
}

public void resizeFilter(int newSize)
{
    if (mSize > newSize)
    {
        int numItemsToRemove = mSize - newSize;
        for (int i = 0; i < numItemsToRemove; ++i)
        {
            mFilter.remove(mFilter.size() - 1);
        }
    }
}
}

我是否正确包含抽象的Add方法,如果是这样,我应该如何正确扩展类以覆盖原始类型(例如Float,Double,Integer等) 谢谢 克里斯

编辑:

道歉不清楚。这不是家庭作业,我担心,那些日子已经过去很久了。我是Java的新手,因为它来自C ++背景(因此期望轻松运算符重载)。至于“推”方法。我为那里的add方法道歉,就是简单地在列表中添加一个值,而不是我所指的变量添加(记下来改变我的方法名称!)。该类用于提供一个接口来构造一个指定长度的List,用变量填充它并获得最后'x'帧的平均值,以消除数据中的任何尖峰。将新项添加到FilterData对象时,会将其添加到List的开头,并删除最后一个对象(前提是List已达到允许的最大大小)。因此,为了提供连续的移动平均线,我必须总结并划分列表中的值。 但是,要执行此添加,我将不得不找到一种将对象添加到一起的方法。 (它只是一个辅助类,所以我想让它尽可能通用)。这会让它更清楚吗? (我知道代码非常米老鼠,但我希望尽可能简单明了。)

1 个答案:

答案 0 :(得分:1)

您要做的是创建一个Queue具有固定大小的Number对象,您需要在其上计算平均值。在平凡的情况下,你有size = 2并存储两个整数1&amp; 2您的平均值为1.5,因此将过滤方法的返回类型设置为加倍是合理的。

然后您可以编写类似于此

的代码
public abstract class FilterData<T extends Number> {
    private final Queue<T> mFilter = new LinkedList<T>();
    protected Integer mSize;

    public FilterData() {
        this(10);
    }

    public FilterData(int size) {
        mSize = size;
    }

    public double filter(T currentVal) {
        push(currentVal);

        double totalVal = 0d;
        int numNonZeros = 0;
        for (T value : mFilter) {
            if (value.doubleValue() != 0) {
                ++numNonZeros;
                totalVal += value.doubleValue();
            }
        }

        return totalVal / numNonZeros;
    }

    public void push(T currentVal) {
        mFilter.add(currentVal);
        if (mFilter.size() > mSize)
            mFilter.remove();
    }

    public void resizeFilter(int newSize) {
        if (mSize > newSize) {
            int numItemsToRemove = mSize - newSize;
            for (int i = 0; i < numItemsToRemove; ++i) {
                mFilter.remove();
            }
        }
        mSize = newSize;
    }
}

您应该注意,这不是线程安全的。