陷入了实现嵌套数据过滤循环的困境，这可能是一种更优雅的方法

Stuck implementing a nested data filtering loop, possibly a more elegant way of doing this?

本文关键字：一种 方法 嵌套 实现 数据 过滤 困境 循环      更新时间：2023-09-26

这是数据。我想做的是将所有这些数据注入一个变量中，该变量包含所有类别和属于这些类别的所有书籍：

var categories = [
    // ...
    {
        "_id" : "5436b12b456f61180f815c06",
        "name" : "Horror"
    },
    {
        "_id" : "5436b43f18bbc8a8073e786e",
        "name" : "Action"
    }
    // ...
];
var books = [
    // ...
    {
        "_id" : "5436b43f18bbc8a8073e786d",
        "title" : "The Bourne Legacy",
        "category" : "5436b43f18bbc8a8073e786e"
    },
    {
        "_id" : "5436b5c9de9884e010d5ef24",
        "title" : "Digital Fortress",
        "category" : "5436b50dc6faf3d41071a669"
    }
    // ...
];

这是我希望数据在过滤后的样子的模型：

categories_titles = [
    {
        categoryName: 'Category One',
        categoryTitles: [
          {title: 'Book 1'},
          {title: 'Book 2'},
          // ...
        ]
    },
    {
        categoryName: 'Category Two',
        categoryTitles: [
          {title: 'Book 3'},
          {title: 'Book 4'},
          // ...
        ]
    }
];

这就是我试图解决问题的方式：

categories_titles= [];
for (var category in categories) {
    for (var book in books) {
        if (books[book].category == categories[category]._id) {
            categories_titles.push(
                {
                    name: categories[category].name,
                    titles: [
                        {title: books[book].title}
                    ]
                }
            );
        }
    }
}

这种方法只起部分作用；所有的类别都被列出了，但有些是重复的，有些标题丢失了，或者根本不在应该的位置。

此外，访问项目，比如：categories_titles[0].titles[0].title是一个非常可怕的问题，我觉得这个问题可以更优雅地解决。

请告知。

确实有更好的方法。我将重新排列您的数据结构。从我的数据结构到你的数据结构的过滤器是一个线性时间算法，尽管我不明白你为什么要这样做。但如果你必须这样做，翻译就是线性时间。

result = {};
for (var category in categories) {
    result[category._id] = {name : category.name, books: []};
}
for (var book in books) {
    //Probably also want some safety logic for if result[book.category] is undefined...
    addBook(result[book.category].books, book); //you already know how to add your book info, so I won't duplicate that logic.
}

之后，您可以返回结果，或者执行逻辑将结果更改为模拟的数据结构。但是创建这个初步结构将节省计算时间，因为字典访问比多次迭代数组要快得多。

如果b=书籍数量，c=类别数量。

复杂性您的算法：O（b*c）

复杂性我的算法：O（b+c）

复杂度我的算法将数据结构转换为O（2*（b+c）），尽管内存复杂度会上升。在我看来，这是解决这个问题的好办法。O（b*c）不是很好。

相关文章：