Lista aninhada recursiva, criando populando e lendo uma lista de objetos que possuem uma lista de objetos infinitos.
Lista aninhada recursiva, criando populando e lendo uma lista de objetos que possuem uma lista de objetos infinitos
Default.cs
private HashSet<Pessoa> listaDePessoas;
private List<Pessoa> ListaLienar = new List<Pessoa>();
private HashSet<Pessoa> listAninhada = new HashSet<Pessoa>();
protected void Page_Load(object sender, EventArgs e)
{
carregaListaDePessoas();
listAninhada = RetornaListRecursiva();
CarregaAListaLienar(listAninhada);
var tw = JsonConvert.SerializeObject(listAninhada);
var tw3 = JsonConvert.SerializeObject(ListaLienar);
}
private void CarregaAListaLienar(HashSet<Pessoa> listAninhada)
{
int grau = 0;
foreach (var la in listAninhada)
{
addNewPessoa(la, grau);
grau++;
//addOsFilhos
List<Pessoa> filhola = pegaOsFilhos(la.listFilhos, grau);
grau = 0;
}
}
private List<Pessoa> pegaOsFilhos(List<Pessoa> listFilhos, int grau)
{
List<Pessoa> newlistpessoa = new List<Pessoa>();
foreach (var item in listFilhos)
{
addNewPessoa(item, grau);
newlistpessoa.Add(item);
grau++;
pegaOsFilhos(item.listFilhos, grau);
grau--;
}
return newlistpessoa;
}
private Pessoa addNewPessoa(Pessoa la, int grau)
{
var np = new Pessoa
{
id = la.id,
idPai = la.idPai,
grauParentesco = grau,
listFilhos = null
};
ListaLienar.Add(np);
return np;
}
private HashSet<Pessoa> RetornaListRecursiva()
{
var lp = listaDePessoas
.Where(pessoa => pessoa.idPai == 0) //Localiza a primeira pessoa sem pai.
.Select(pai => new Pessoa //Seleciona a pessoa
{
id = pai.id,
idPai = pai.idPai,
listFilhos = ObterFuncoesFilhas(listaDePessoas, pai.id),//insere os filhos
}).ToHashSet();
return lp;
}
//Resumindo... o HashSet funciona como um List melhorado, se você não sabe o que é Lista não deveria estar aqui...
private List<Pessoa> ObterFuncoesFilhas(HashSet<Pessoa> listFunction, int idDoPai)
{
var lt = listFunction.Where(pessoa => pessoa.idPai == idDoPai) //localiza quem tem o mesmo idPai que o id do pai.
.Select(filho => new Pessoa()
{
id = filho.id,
idPai = filho.idPai,
listFilhos = ObterFuncoesFilhas(listFunction, filho.id) //Chama essa mesma função para verificar se este filho Tem outros filhos, etc, etc....
}).ToList();
return lt;
}
private void carregaListaDePessoas()
{
//populando a lista com vários objeto Pessoa
listaDePessoas = new HashSet<Pessoa>();
listaDePessoas.Add(new Pessoa() { id = 1, idPai = 0 });
listaDePessoas.Add(new Pessoa() { id = 3, idPai = 1 });
listaDePessoas.Add(new Pessoa() { id = 6, idPai = 1 });
listaDePessoas.Add(new Pessoa() { id = 7, idPai = 6 });
listaDePessoas.Add(new Pessoa() { id = 8, idPai = 6 });
listaDePessoas.Add(new Pessoa() { id = 666, idPai = 8 });//filho maltido
listaDePessoas.Add(new Pessoa() { id = 9, idPai = 6 });
listaDePessoas.Add(new Pessoa() { id = 4, idPai = 0 });
listaDePessoas.Add(new Pessoa() { id = 5, idPai = 4 });
listaDePessoas.Add(new Pessoa() { id = 12, idPai = 4 });
listaDePessoas.Add(new Pessoa() { id = 10, idPai = 5 });
listaDePessoas.Add(new Pessoa() { id = 11, idPai = 5 });
listaDePessoas.Add(new Pessoa() { id = 13, idPai = 1 });
}
public class Pessoa
{
public Pessoa()
{
listFilhos = new List<Pessoa>();
}
public int id { get; set; }
public int idPai { get; set; }
public int grauParentesco { get; set; }
public List<Pessoa> listFilhos { get; set; }
}