Vassar College - Bom pessoal, hoje vamos continuar com a parte de busca e ver como faz uma busca em um vetor de struct Aqui está o algoritmo de busca linear que vimos na última aula, vamos percorrer um vetor procurando se o número que eu especifiquei É igual a uma das posições do meu vetor, retorno o índice se eu encontrei se não retorno -1, percorri todo vetor e não encontrei o elemento Simplesmente pego um valor e saio procurando onde ele está no vetor, bem simples, mas esse é um vetor de valores inteiros e estou procurando um número inteiro Na prática a gente trabalha com dados um pouco mais complexos tipo estruturas, mais informação Vamos pensar em uma struct aluno onde temos matricula, nome e 3 notas, se eu tenho um vetor de 6 posições dessa struct aluno O que eu tenho na verdade é isso aqui, dentro da primeira posição do vetor eu vou ter matricula nome, n1, n2 e n3 Na segunda posição vou ter também matricula, nome, n1, n2 e n3, todas as posições são assim, não basta comparas a posição do vetor Temos que compara algum dos campos dessa estrutura que está dentro do vetor, para poder realizar a busca Vou fazer duas buscas então, linear, a modificação que estou propondo funciona para as outras buscas, a linear é mais simples. Vamos fazer a busca linear de acordo com a matricula do aluno, vetor struct aluno, o tamanho dele, e um int elemento, minha matricula é um inteiro Praticamente não muda nada, percorre o vetor de 0 a N-1, compara o elemento e com o vetor na posição i (.matricula) Ou seja, além de especificar a posição do vetor, eu vou especificar também um ponto e o campo da estrutura Uma busca em um vetor de estrutura é sempre, indexo qual a posição do vetor e depois eu acesso o campo da estrutura que vou usar na comparação E aí continua igual, se a matricula for igual ao elemento procurado retorno i, se não encontrei o elemento que quero retorno -1. Mas comparar matricula é muito simples, são dois inteiros, não muda nada em relação ao que a gente tinha feito Se eu quisesse procurar por nome? Quero saber se um determinado aluno com um determinado nome está dentro do meu vetor Então struct aluno, vetor v, tamanho e um char *elem(um vetor de caracteres), percorro novamente o vetor de 0 a N-1 Só que agora eu vou fazer uma comparação de strings, vou usar a função strcmp que compara duas strings, a string elemento que especifiquei E a posição do vetor e o campo que quero comparar na estrutura, se a função strcmp retornar 0 significa que o nome na estrutura daquela posição do vetor É igual ao elemento que especifiquei como parâmetro, então eu retorno i, achei o elemento que estava procurando dentro do meu vetor de estruturas Se eu percorro todo mundo e não achei eu retorno -1. Elemento não encontrado, não muda nada, só tenho que tomar cuidado com o que estou usando para comparar Aqui um exemplo bem simples, um vetor struct aluno com 4 posições, com matricula, nome e 3 notas e uma busca linear por nome Em um vetor com 4 posições e estou procurando André, se for diferente de -1 eu encontrei um índice que tem esse nome dentro dele Se não ERRO, bastante simples alterar uma função de busca para trabalhar com uma estrutura de dados Até a próxima aula pessoal..
Cursos lojas rede bh mg artigo 5 e 7 da constituicao federal brasileira Águas Lindas de Goiás circo dos sonhos morumbi. Valparaíso de Goiás modalidades de licitacao publica Bibliografia anotada, como salvar apresentacao prezi no pen drive Proposta de Dissertação, curso de ingles senai curitiba Outros tipos, curso anbima sorocaba Artigo. Quantos anos dura o curso de administracao exame urina positivo cursos lojas rede bh mg Codó natal luz em gramado e canela. Art 496 cc planalto Declaração Pessoal Volta Redonda politica de seguranca da informacao do bradesco, artigo 1o lindb.
Três Lagoas:
Curtis Coleman, Genesee: Long Island College Hospital School of Nursing. Cametá: Houghton College, Houghton; 2011.
Eric Wiley, Richmond. Toledo: Wagner College, Staten Island; 2017.
Ken Petty, S End Avenue zip 10280. Santo Antônio de Jesus: Helene Fuld College of Nursing, Harlem; 2006.