如何在 JavaScript 中遍历这个 List 类的实例

Question

我正在尝试通过以下方式遍历列表 var names = new List();：

var names = new List();
names.append('tom');
names.append('bob');
names.append('marshal');
names.append('Cartman');
names.append('Randy');

for(names.top(); names.currentPosition() < names.length(); names.next()) {
  console.log(names.getElement()); // going on and on stuck at one index! infinite loop!!!
}

我得到一个列表索引不变的无限循环。什么 会不会出错？

假设列表已经使用append 方法填充了值。绝对不是空的。下面是 List 类的实现：

function List() {
  this.dataStore = [];
  this.listSize = 0;
  this.position = 0;
}

List.prototype = {

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

  toString: function() {
    return this.dataStore.join(' \n');
  },

  getElement: function() {
    return this.dataStore[this.position];
  },

  append: function(el) {
    this.dataStore[this.listSize++] = el;
  },

  top: function() {
    this.position = 0;
  },

  bottom: function() {
    this.position = this.listSize - 1;
  },

  prev: function() {
    if(this.position > 0) {
      this.position--;
    }
  },

  next: function() {
    if(this.position < this.listSize - 1) {
      this.position++;
    }
  },

  length: function() {
    return this.listSize;
  },

  currentPosition: function() {
    return this.position;
  },

};

Answer 1

您的next() 函数不会增加this.position 的值超过this.listSize - 1，因此for 循环的条件部分将始终计算为true，因为您的currentPosition() 将始终小于您的@987654326 @。

例如，您的 List 中有 1 个元素。这是 for 循环值：

names.top() = 0
names.currentPosition() = 0
names.length() = 1

调用names.next() 检查this.position < this.listSize - 1。这可以重写：0 < (1 - 1)。所以 next 不会增加 this.position 并且你的 for 循环会无限运行。