我正在尝试使用方法在特定索引处获取元素:
public T GetElem(int index)
{
var it = outerInstance.iterator();
var i = 0;
while (it.MoveNext() && i < index)
{
i++;
}
return it.Current;
}
我创建了自己的迭代器,该迭代器是externalInstance的内部类,在调试过程中,当前元素在结束时逐渐减少,该元素变为null。
我的测试在控制台应用程序内部,看起来像这样:
Storage<int?> storage = new DynSLinkedList<int?>();
var ranked = new Ranked<int?>(storage);
if (ranked.IsEmpty())
{
Console.WriteLine("is empty \n");
}
for (var i = 1; i <= 10; i++)
ranked.Add(i);
if (!ranked.IsEmpty())
{
Console.WriteLine("is not empty \n");
}
if (ranked.Size() == 10)
{
Console.WriteLine("Size ok \n");
}
for (var i = 0; i <= 9; i++)
{
var element = ranked.GetElem(i);
if (element == 10 - i)
{
Console.WriteLine("get " + i + " elem ok \n");
}
}
仅当i = 0时,它才正确。
我尝试为java方法编写等效项:
@Override
public T getElem(int index) throws IndexOutOfBoundsException {
RWIterator<T> it=support.iterator();
int i=0;
while (it.hasNext() && i<index){
it.next();
i++;
}
return it.next();
}
最佳答案
您的问题是您正在使用单个实例在Ranked.GetElem方法中进行迭代。首次调用rank.GetElem,传递0时,迭代器将移动一个步骤(it.MoveNext)。
此时,迭代器已经指向列表中的第二个元素。下次调用rank.GetElem时,如果传递的值为1,则迭代器将进一步移动两个距离,最终返回第三个元素,而不是期望的元素(第二个)。等等等等。
您需要更改正在采用的整体方法,或者在GetElem方法中重置迭代器,以使其始终从第一个元素开始。
尝试以下操作(假设您正确实现了Reset()方法):
public T GetElem(int index)
{
var it = outerInstance.iterator();
it.Reset();
var i = 0;
while (it.MoveNext() && i < index)
{
i++;
}
return it.Current;
}