如何在java中使用Iterator和MaxHeapPriorityQueue编写next方法

dly7yett  于 2023-05-27  发布在  Java
关注(0)|答案(3)|浏览(96)

我需要帮助来编写这个类中的next()方法。我已经尝试了几种方法,但我总是得到我没有返回下一个值,而是null。
该类的说明如下:这个类应该是公共的、非静态的,并且应该实现java.util.Iterator。它的索引示例变量应该用一个合适的值初始化。如果队列中的任何元素还没有被它的next()方法返回,它的hasNext()方法应该返回true。它的next()方法应该以与底层数组相同的顺序返回队列值。
因此,我将编写我所拥有的代码,但将缩短它,以便只显示与我的问题相关的重要元素。

public class MaxHeapPriorityQueue<E extends Comparable<E>>
{
private E[] elementData;
private int size;

@SuppressWarnings("unchecked")
public MaxHeapPriorityQueue()
{
    elementData = (E[]) new Comparable[10];
    size = 0;
}
public Iterator<E> iterator()
{
    return new MHPQIterator();
}

而另一个类发生在这里,它与Iterator方法有联系。

public class MHPQIterator implements java.util.Iterator<E>
{
    private int index;

    public boolean hasNext()
    {
        if(size == 0)
        {
            return false;
        }
        else
        {
            return (index < size);
        }
    }
    public E next()
    {
        return elementData[index];
    }
}

我不确定elementData是否有效,但我不知道我还能返回什么。

rjee0c15

rjee0c151#

首先,我的理解是,你的数据在elementData中,size给出了存储在里面的元素数量。
iterator()给你一个iterator。Iterator实现将index作为指向当前元素的点。
你打算在索引中存储什么?我看到两种可能性:a)它给你当前的数据位置。数组中的第一个元素是元素0,所以在此之前,我会将其初始化为-1。(B)它可以是视觉的。所以首先初始化为0,然后1表示:第一个元素,它将是elementData[0]。==>它只是一个内部变量,所以它完全取决于你,你想在里面存储什么。
现在让我们看看hasNext方法。如果大小调整器为0,则不可能有下一个元素。好的,但是你检查iterator()是否为null?迭代器总是返回内部迭代器类的新示例。所以它永远是非空的!所以这似乎是错误的。
你有索引和大小。所以你只需要检查索引是否已经指向最后一个元素。所以根据上面的a/B选项,您只需检查index+1 < size还是index
然后是下一个函数:- 它必须验证存在另一个元素。(=> hasNext)-你增加索引-你返回索引指向的元素(elementData[index]或elementData[index-1](再次取决于你决定在索引中存储什么)
我的建议是,用纸和笔玩它。只需要编写一个类的示例,例如:3个元素(因此elementData[0],elementData[1],elementData[2] hs some value,size = 3。创建迭代器的新示例,初始化index,然后看看会发生什么。
显示实现的可能类是:import java.util.Iterator;

public class MaxHeapPriorityQueue<E extends Comparable<E>> {
    private E[] elementData;
    private int size;

    @SuppressWarnings("unchecked")
    public MaxHeapPriorityQueue() {
        elementData = (E[]) new Comparable[10];
        size = 0;
    }

    public void add(E data) {
        if (size == 10) throw new IllegalStateException("Queue full");

        elementData[size] = data;
        size++;
    }

    public Iterator<E> iterator() {
        return new MHPQIterator();
    }

    public class MHPQIterator implements java.util.Iterator<E>
    {
        private int index=-1;

        public boolean hasNext()
        {
            return (index+1)<size;
        }

        public E next()
        {
            index++;
            return elementData[index];
        }
    }

    public static void main (String[] args) {
        MaxHeapPriorityQueue<Integer> queue = new MaxHeapPriorityQueue<>();
        Iterator<Integer> iterator = queue.iterator();

        System.out.println("Empty queue:");
        while (iterator.hasNext())
            System.out.println(iterator.next());

        queue.add(1);

        System.out.println("Queue with 1 element (1):");
        iterator = queue.iterator();
        while (iterator.hasNext())
            System.out.println(iterator.next());

        queue.add(2);
        queue.add(3);
        queue.add(4);

        System.out.println("Queue with 4 elementa (1,2,3,4):");
        iterator = queue.iterator();
        while (iterator.hasNext())
            System.out.println(iterator.next());
    }
}
flvtvl50

flvtvl502#

像这样:

public class MHPQIterator implements java.util.Iterator<E>
{
    private int index=0;

    public boolean hasNext()
    {
        return (index < size);
    }
    public E next()
    {
        return elementData[index++];
    }
}
dfddblmv

dfddblmv3#

这是对我有用的,但是答案被贴在这里,我接受了它,但这是对我的代码有效的。

public class MHPQIterator implements java.util.Iterator<E>
{
    private int index;

    public boolean hasNext()
    {
        if(size == 0)
        {
            return false;
        }
        else
        {
            return (index < size);
        }
    }
    public E next()
    {
        index++;
        return elementData[index];
    }
}

相关问题