Pesquisa em C [RESOLVIDO]

cbcarlos7
(usa Linux Mint)

Enviado em 06/12/2010 - 18:25h

Ola pessoal,
fiz um programinha com cadastros, e gostaria de pesquisar o cadastro que eu fiz .
Alguem sabe ?
Vai um exemplo em algoritmo

registro {
nome : string;
}proj[4]
...

escreva (Digite o nome a ser pesquisado);
leia (nome);
para i de 1 ate 4 passo 1 faca
inicio
if (nome = proj[i].nome)
achou <- verdadeiro;
fimpara

se achou = verdadeiro
escreva (nome," encontrado.");
senao
escreva (Nao encontrado);


mais ou menos isso...
Me ajudem
quem souber mandem pra cbcarlos5@hotmail.com tbm

andrezc
(usa Debian)

Enviado em 06/12/2010 - 18:28h

E onde estão estes dados ?

cbcarlos7
(usa Linux Mint)

Enviado em 06/12/2010 - 18:30h

Imagine que ele ja leu os dados
Agora eu quero pesquisar.
entendeu?

f_Candido
(usa Ubuntu)

Enviado em 07/12/2010 - 15:57h

Opa,
Se tu está esta armazenando em um vetor, pode fazer uma busca sequencial. Da posição inicial, até a posição final, comparando as chaves, neste caso, o nome.

Abraços e qualquer dúvida, posta aí!!!

jcristiano
(usa Fedora)

Enviado em 07/12/2010 - 16:27h

Pesquisa sequencial (percorre todo o vetor)

int PesquisaS(int vetor[], int chave){
for(int i = 0; i < sizeof(vetor); i++)
if(chave == vetor[i]) return (i);
return(-1);
}

Nesse caso, se encontrar a chave retorna a posição dela dentro do vetor, caso contrário retorna -1, ou seja, valor não encontrado. Nesse tipo de pesquisa o vetor nao precisa estar ordenado, no entanto, ele pode demandar muito tempo computacional levando em consideração a dimensão do vetor.

Outra alternativa seria a pesquisa binária, só que seu vetor deve estar ordenado.

int pesquisaB(int chave, int inicio, int fim, int vetor[]) {
if (inicio <= fim) {
int meio = (inicio + fim) / 2;
if (vetor[meio] == chave) return (meio);
if (chave < vetor[meio]) return (pesquisaB(chave, inicio, meio - 1, vetor));
return (pesquisaB(chave, meio + 1, fim, vetor));
}
return (-1);
}

Essa implementação demanda menos tempo computacional, tirando casos específicos!

cbcarlos7
(usa Linux Mint)

Enviado em 07/12/2010 - 16:32h

Mas eu quero pesquisar nomes num vetor.
Percorrendo o vetor e comparando nome por nome.
Se encontrar o nome diga que encontrou,
senao diga que nao encontrou.
é isso.
Beleza?

jcristiano
(usa Fedora)

Enviado em 07/12/2010 - 16:44h

Se o tipo de dado que voce vai usar é string, então pode usar o próprio comparador condicional == dentro da pesquisa. Se for uma cadeia de char, use a função strcmp para comparar a duas cadeias. Se o valores comparados forem iguias, strcmp retorna 0.

jcristiano
(usa Fedora)

Enviado em 07/12/2010 - 16:48h

Deixei de colocar o include da funcao strcmp. Deve-se colocar #include <string.h>

cbcarlos7
(usa Linux Mint)

Enviado em 07/12/2010 - 16:50h

Estamos avançando...

O meu programa é uma cadeia de char.
como eu faço eu essa comparaçao com o strcmp?
Voce pode me dar um exemplo?

cbcarlos7
(usa Linux Mint)

Enviado em 07/12/2010 - 17:44h

Cara consegui resolver o meu codigo
e achei até um mais simples. Porem com a ajuda de vcs, é claro.
é assim
...
if (strcmp(string1,string2)==0)
eh igualzinho
else
diferente

vlw
Obrigado pela ajuda

cbcarlos7
(usa Linux Mint)

Enviado em 07/12/2010 - 17:52h

Como fazer uma string aceitar espaco? Sem entender que é outro campo
Alguem sabe?