иерархическое отображение родительско-дочерних элементов в c # - PullRequest
Новая
       36

иерархическое отображение родительско-дочерних элементов в c #

0 голосов
/ 09 января 2019

У меня есть структура parent-child в моей базе данных, и я хочу перечислить их иерархически в программе на C #: 

id  text  parentid

1   A     NULL
2   B     NULL
5   a1    1
6   b1    2
9   a11   5
10  a12   5
11  b12   6

Класс: 

 public class Category
    {

        public int id { get; set; }       
        public string text{ get; set; }     
        public int? ParentId { get; set; }        
        public List<Category> children;

    }

Это моя попытка создать вложенный список: 

List<Category> cats = new List<Category>();
while (sdr.Read())
{
     Category c = new Category();
     //filling class list from db
     cats.Add(c);
}
var child=cats.ToLookup(cat=>cat.ParentId );
foreach (var cat in cats)
     cat.children=child[cat.id].ToList();

Вывод json вышеуказанного кода: 

[{"children":[{"children":[{"children":[],"id":9,"text":"a11","ParentId":5},{"children":[],"id":10,"text":"a12","ParentId":5}],"id":5,"text":"a1","ParentId":1}],"id":1,"text":"A","ParentId":null},{"children":[{"children":[{"children":[],"id":11,"text":"b12","ParentId":6}],"id":6,"text":"b1","ParentId":2}],"id":2,"text":"B","ParentId":null},{"children":[{"children":[],"id":9,"text":"a11","ParentId":5},{"children":[],"id":10,"text":"a12","ParentId":5}],"id":5,"text":"a1","ParentId":1},{"children":[{"children":[],"id":11,"text":"b12","ParentId":6}],"id":6,"text":"b1","ParentId":2},{"children":[],"id":9,"text":"a11","ParentId":5},{"children":[],"id":10,"text":"a12","ParentId":5},{"children":[],"id":11,"text":"b12","ParentId":6}]

Проблема в том, что приведенный выше код представляет все идентификаторы на одном уровне. Он повторяет дочерние элементы, помещая их на одном уровне (корневые элементы).

Это ожидаемый результат: 

[{
        "children": [{
            "children": [{
                "children": [],
                "id": 9,
                "text": "a11",
                "ParentId": 5
            }, {
                "children": [],
                "id": 10,
                "text": "a12",
                "ParentId": 5
            }],
            "id": 5,
            "text": "a1",
            "ParentId": 1
        }],
        "id": 1,
        "text": "A",
        "ParentId": null
    }, {
        "children": [{
            "children": [{
                "children": [],
                "id": 11,
                "text": "b12",
                "ParentId": 6
            }],
            "id": 6,
            "text": "b1",
            "ParentId": 2
        }],
        "id": 2,
        "text": "B",
        "ParentId": null
    }]

Как добиться этой структуры по коду?

Ответы [ 2 ]

0 голосов
/ 09 января 2019

Вы можете использовать рекурсивный метод, начиная с элементов без родительского идентификатора: 

var categories = new List<Category>();

GetCategories(ref categories);

void GetCategories(ref List<Category> categories, int? parentId = null)
{
    string query = string.Empty; 

    if (parentId.HasValue)
    {
        query = "SELECT * FROM categories WHERE parentid=@parentid";         
    }
    else
    {
        query = "SELECT * FROM categories WHERE parentid IS NULL";
    }

    using (var conn = new SqlConnection(connStr))
    {
        using (var command = new SqlCommand(query, conn))
        {
            conn.Open();

            if (parentId.HasValue)
            {
                command.Parameters.AddWithValue("@parentid", parentId.Value);
            }

            using (var reader = command.ExecuteReader())
            {
                while (reader.Read())
                {
                   var c = new Category();
                   c.text = reader["text"];
                   //etc..
                   categories.Add(c);
                   c.children = new List<Category>();
                   GetCategories(ref c.children, c.id);
                }
            }
        }
   }
}
0 голосов
/ 09 января 2019

Попробуйте это 

    var allCategories = new List<Category>();

После извлечения данных ... 

    var children = allCategories.ToLookup(cat => cat.ParentId);
    foreach (var category in allCategories)
    {
        category.Children = children[category.ParentId].ToList();
    }
...