Question

我试图为练习制作一个简单的ACL。

我想遍历我的对象数据，如果我的currentViewer有父，我想将他的路径（在我的对象中访问）添加到arrayAccess。

因此，如果我的观看者是用户，则他的accessArray应为["", home]，如果他是管理员，则为["", home, user]，如果他是访客，则只有{{1} }。

如何以递归方式执行此操作，因此我不必创建数千个for循环？

我试图在[""]内调用checkParent()，但这只会使我的循环不定式。对不起，如果这是一个愚蠢的问题，我在JS开始时就已经开始了。

＆＃13;

checkParent()

＆＃13;

Answer 1

有很多方法可以做到这一点。简单的方法就是使哈希容易查找并在循环中引用父项并推送。

＆＃13;

var data = { users : [
    { role:"guest" , access:"" },
    { role:"user" , access:"home", parent: "guest" },
    { role:"admin" , access:"user", parent: "user" }
    ]
};

var roleHash = data.users.reduce(function(o, i) {
  o[i.role] = i;
  return o;
}, {});

function getAccessRoles(roleKey) {
  var role = roleHash[roleKey];
  var roles = [role.access];
  while (role.parent) {
    role = roleHash[role.parent];
    roles.unshift(role.access);
  }
  return roles;
}

console.log("admin", getAccessRoles("admin"));
console.log("user", getAccessRoles("user"));
console.log("guest", getAccessRoles("guest"));

＆＃13;

Answer 2

你可以试试这个：

var data = { 
    users : [
        { role:"guest" , access:"" },
        { role:"user" , access:"home", parent: "guest" },
        { role:"admin" , access:"user", parent: "user" }
    ]
};

var currentUser = "admin";

var arr = [];//array that you need

var defineAccess = function(item){
    if(item.parent){
        var index = data.users.map(function(e) { return e.role; }).indexOf(item.parent);
        defineAccess(data.users[index]); //recursive calling
        arr.push(data.users[index].access);
    }
}

data.users.forEach(function(item){
    if(currentUser === item.role){
        arr.push(item.access);
        defineAccess(item);
    }   
})

console.log(arr); //final output array

Answer 3

我不认为＆＃34;递归＆＃34;应该是一个独立的目标...为什么不创建角色及其属性的地图，并使用parent属性从此地图中检索新项目，直到您无法做到？

＆＃13;

var data = {
  users: [{
      role: "guest",
      access: ""
    },
    {
      role: "user",
      access: "home",
      parent: "guest"
    },
    {
      role: "admin",
      access: "user",
      parent: "user"
    }
  ]
};

var roles = new Map(data.users.map(u => [u.role, u]));

var getAccess = function(role) {
  var access = [];
  var current = roles.get(role);

  while (current) {
    access.push(current.access);
    current = roles.get(current.parent);
  }

  return access.reverse();
}

console.log("guest", getAccess("guest"))
console.log("user", getAccess("user"))
console.log("admin", getAccess("admin"))

＆＃13;

Answer 4

首先构建一个对象模型，然后问题很简单。

＆＃13;

var data = {
    users: [
        {
            role: "guest",
            access: ""
        },
        {
            role: "user",
            access: "home",
            parent: "guest"
        },
        {
            role: "admin",
            access: "user",
            parent: "user"
        }
    ]
};
var users = data.users.reduce(function (roles, user) {
    roles[user.role] = user;
    return roles;
}, {});
var accessList = data.users.map(function (user) {
    var all = [];
    do {
        all.unshift(user.access);
        user = users[user.parent];
    } while (user);
    return all;
});

console.log(accessList);

＆＃13;

JavaScript - 通过对象递归循环

4 个答案: