删除数组对象而不循环所有数组

Question

我希望能够从一个数组中删除一个对象，而无需循环所有对象数组，以查看当前数组元素是否具有我要删除的项目的ID。

javascript：

function CBooks() {
    this.BooksArray = [];

    this.AddBook = function(divID, sContents) {
        this.BooksArray.push(new CBook());
        pos = this.BooksArray.length - 1;
        this.BooksArray[pos].ArrayID = pos;
        this.BooksArray[pos].DivID = divID;
        this.BooksArray[pos].Contents = sContents;
    }

    this.DelBook = function(divID) {
        this.BooksArray.splice(...);
    }
}

function CBook() {
    this.ArrayID = 0;
    this.DivID = "";
    this.Contents = "";
}

我像这样初始化对象：

var oBooks = new CBooks();

我添加一本新书，像这样：

oBooks.AddBook("divBook1", "blahblahblah");
//Creation of the div here
oBooks.AddBook("divBook2", "blehblehbleh");
//Creation of the div here

现在，用户可以在显示每本书的div中单击X按钮，以便删除该书。 因此，X按钮包含：

onclick=oBooks.DelBook(this.id);

现在显然在DelBook（divID）函数中，我可以遍历BooksArray的长度，并查看每个元素的divID是否等于参数和此时的拼接，但我想避免循环。

有什么办法吗？

提前致谢

Answer 1

这样的事情会起作用，但前提是您愿意放弃用于哈希的数组。

您的代码已编辑

function CBooks() {
  this.BooksHash = {};

  this.AddBook = function(divID, sContents) {
    var book = new CBook();
    //book.ArrayID = pos; //you don't actually need this anymore using a hash
    book.DivID = divID;
    book.Contents = sContents;
    this.BooksHash[book.DivID] = book;
  }

  this.DelBook = function(divID) {
    delete this.BooksHash[divID];
  }
}

function CBook() {
  //this.ArrayID = 0; // same here
  this.DivID = "";
  this.Contents = "";
}

希望能帮助到你

Answer 2

arr.filter(function(item){
  Return item.id != idtoremove
 });

这将在幕后循环，但使用快速的本机代码且更易于阅读。 如果您确实希望删除O（1），则需要使用某种哈希，这将增加创建和更新数组的额外开销

Answer 3

我这样解决了：

function CBooks() {
    this.BooksArray = [];
    this.Hashes = {};

    this.AddBook = function(divID, sContents) {
        this.BooksArray.push(new CBook());
        pos = this.BooksArray.length - 1;
        this.BooksArray[pos].ArrayID = pos;
        this.Hashes[divID] = pos;
        this.BooksArray[pos].DivID = divID;
        this.BooksArray[pos].Contents = sContents;
    }

    this.DelBook = function(divID) {
        this.BooksArray.splice(this.Hashes[divID], 1);
    }
}

function CBook() {
    this.ArrayID = 0;
    this.DivID = "";
    this.Contents = "";
}