【问题标题】:List Iterator goes into infinite loop - Javascript列表迭代器进入无限循环 - Javascript
【发布时间】:2014-04-14 04:17:28
【问题描述】:

我有一个使用 javascript 创建的列表,最后我有一个遍历列表并显示内容的迭代器。不幸的是,我的迭代器进入了无限循环,我无法调试它。

这是代码 -如果您运行迭代器,您的浏览器会崩溃 - 其他所有功能似乎都运行良好。

function List(){
    this.listSize = 0;
    this.pos = 0;
    this.dataStore = []; 
    this.clearList = clear;
    this.find = find;
    this.toString = toString;
    this.insert = insert;
    this.append = append;
    this.remove = remove;
    this.front = front;
    this.end = end;
    this.prev = prev;
    this.next = next;
    this.length = length;
    this.currPos = currPos;
    this.moveTo = moveTo;
    this.getElement = getElement;
    this.length = length;
    this.contains = contains;
}

function append(element){
    this.dataStore[this.listSize++]=element;
}

function find(element){
    for(var i=0;i<this.dataStore.length; ++i){
        if(this.dataStore[i]==element){
            return i;
        }
    }
    return -1;
}

function remove(element){
    var foundAt = this.find(element);
        if(foundAt > -1){
            this.dataStore.splice(foundAt,1);
                --this.listSize;
                return true;
        }
        return false;
}

function length(){
    return this.listSize;
}

function toString(){
    return this.dataStore;
}

function insert(element, after){
    var insertPos = this.find(after);
    if(insertPos > -1){
        this.dataStore.splice(insertPos+1,0,element);
        ++this.listSize;
        return true;
    }
    return false;
}

function clear(){
    delete this.dataStore;
    this.dataStore = [];
    this.listSize = this.pos = 0;
}

function contains(element){
    for(var i = 0; i < this.dataStore.length; ++i){
        if(this.dataStore[i] == elemen){
            return true;
        }
    }
    return false
}


function front(){
    this.pos = 0;
}

function end(){
    this.pos = this.listSize-1;
}

function prev(){
    if(this.pos > 0){
        --this.pos;
    }
}

function next(){
    if(this.pos < this.listSize -1){
        ++this.pos;
    }
}

function currPos(){
    return this.pos;
}

function moveTo(position){
    this.pos = position;
}

function getElement(){
    return this.dataStore[this.pos];
}

var names = new List();
names.append("Clayton");
names.append("Raymond");
names.append("Cynthia");
names.append("Jennifer");
names.append("Bryan");
names.append("Danny");

names.front();
console.log(names.getElement());

names.next();
console.log(names.getElement());

names.next();
names.next();
names.prev();
console.log(names.getElement());


//iterator starts here 
for(names.front(); names.currPos() < names.length(); names.next()){
    console.log(names.getElement());
}

【问题讨论】:

标签: javascript list data-structures


【解决方案1】:

pos &gt;= listSize 时 for 循环终止。但是next() 不会增加pos,除非pos &lt; listSize - 1。一旦pos == listSize - 1next() 将不会增加pos。所以pos的最大值是listSize - 1。因此循环永远不会终止。

【讨论】:

  • 这是正确的答案。我认为最好将其格式化并添加固定的next函数:function next(){ if(this.pos &lt; this.listSize){ ++this.pos;}}
  • 谢谢你们俩。
  • 但是在循环结束后,您将被留在列表中不存在的位置。因此,例如,如果您在列表执行后运行 console.log(names.getElement()),您将得到未定义。
猜你喜欢
  • 2017-09-08
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多