Lặp lại thông qua các đối tượng JavaScript lồng nhau

Question

Tôi đang cố gắng lặp qua một đối tượng lồng nhau để lấy một đối tượng cụ thể được xác định bằng một chuỗi. Trong đối tượng mẫu bên dưới, chuỗi định danh là thuộc tính "label". Tôi không thể quấn đầu xung quanh làm thế nào để lặp lại thông qua cây để trả lại đối tượng thích hợp. Bất kỳ trợ giúp hoặc đề xuất sẽ được đánh giá cao.

var cars = 
    { 
     label: 'Autos', 
     subs: 
      [ 
       { 
        label: 'SUVs', 
        subs: [] 
       }, 
       { 
        label: 'Trucks', 
        subs: [ 
           { 
           label: '2 Wheel Drive', 
           subs: [] 
           }, 
           { 
           label: '4 Wheel Drive', 
           subs: [ 
              { 
              label: 'Ford',           
              subs: [] 
              }, 
              { 
              label: 'Chevrolet', 
              subs: []          
              } 
             ]       
           } 
          ]  
       }, 
       { 
        label: 'Sedan', 
        subs: [] 
       } 
      ] 
    } 

Answer 1

Bạn có thể tạo một hàm đệ quy như thế này để làm một sâu -truy cập đầu tiên của đối tượng cars.

var findObjectByLabel = function(obj, label) { 
    if(obj.label === label) { return obj; } 
    for(var i in obj) { 
     if(obj.hasOwnProperty(i)){ 
      var foundLabel = findObjectByLabel(obj[i], label); 
      if(foundLabel) { return foundLabel; } 
     } 
    } 
    return null; 
}; 

mà có thể được gọi như vậy

findObjectByLabel(car, "Chevrolet"); 

Answer 2

Các mã sau đây giả định không có tham chiếu vòng tròn, và giả định subs luôn là một mảng (và không phải null trong nút lá):

function find(haystack, needle) { 
    if (haystack.label === needle) return haystack; 
    for (var i = 0; i < haystack.subs.length; i ++) { 
    var result = find(haystack.subs[i], needle); 
    if (result) return result; 
    } 
    return null; 
} 

Answer 3

Để tăng hiệu suất cho các thao tác cây nữa là tốt để chuyển đổi cây vào xem bộ sưu tập dòng, như [obj1, obj2, obj3]. Bạn có thể lưu trữ các quan hệ đối tượng cha-con để dễ dàng điều hướng đến phạm vi cha/con.

Tìm kiếm phần tử bên trong bộ sưu tập hiệu quả hơn sau đó tìm phần tử bên trong cây (đệ quy, tạo chức năng bổ sung động, đóng).

Answer 4

sửa đổi từ Peter Olson 's câu trả lời: https://stackoverflow.com/a/8085118

1. có thể tránh được giá trị chuỗi !obj || (typeof obj === 'string'
2. có thể tùy chỉnh của bạn chính

---

var findObjectByKeyVal= function (obj, key, val) { 
    if (!obj || (typeof obj === 'string')) { 
    return null 
    } 
    if (obj[key] === val) { 
    return obj 
    } 

    for (var i in obj) { 
    if (obj.hasOwnProperty(i)) { 
     var found = findObjectByKeyVal(obj[i], key, val) 
     if (found) { 
     return found 
     } 
    } 
    } 
    return null 
} 

Answer 5

Đây là một dead- phương pháp đơn giản chỉ sử dụng 3 biến wit hout đệ quy.

function forEachNested(O, f){ 
    O = Object.values(O); 
    var cur; 
    while (O.length){ 
     cur = O.pop() 
     f(cur); 
     if (typeof cur === 'object' && cur.constructor === Object) 
      O.push.apply(O, Object.values(cur)); 
    } 
} 

Nếu bạn gặp rắc rối với sự tham khảo tròn (giá trị ví dụ có đối tượng của một là đối tượng A chính nó trong như rằng đối tượng A chứa chính nó), hoặc bạn chỉ cần các phím sau đó là giải pháp chậm hơn sau đã có sẵn.

function forEachNested(O, f){ 
    O = Object.entries(O); 
    var cur; 
    function applyToEach(x){return cur[1][x[0]] === x[1]} 
    while (O.length){ 
     cur = O.pop(); 
     f(cur[0], cur[1]); 
     if (typeof cur[1] === 'object' && cur[1].constructor === Object && 
      !O.some(applyToEach)) 
      O.push.apply(O, Object.entries(cur[1])); 
    } 
} 

Vì các phương pháp này không sử dụng bất kỳ đệ quy nào, các chức năng này rất phù hợp cho các khu vực nơi bạn có thể có hàng nghìn độ sâu.