Você está aqui: Rust ::: Dicas & Truques ::: Arrays e Matrix (Vetores e Matrizes) |
Como pesquisar um valor em um array do Rust usando a busca linearQuantidade de visualizações: 501 vezes |
|
A pesquisa linear, também chamada de busca linear ou pesquisa sequencial é geralmente usada em um pequeno conjunto de dados. Por ser linear esta busca começa a ficar demorada quando o array possui muitos valores, já que os elementos são comparados um por um à medida que a pesquisa avança. Veja um código Rust completo no qual pedimos para o usuário informar um valor e fazemos a busca deste valor em um array de inteiros usando a busca sequencial:
use std::io;
use std::io::Write;
// esta é a função principal do programa Rust
fn main() {
// vamos criar um array com 7 elementos
let valores:[i32;7] = [7, 3, 12, 9, 4, 20, 1];
// para indicar se o valor foi encontrado
let mut encontrado:bool = false;
// variáveis auxiliares para a entrada do usuário
let valor:i32;
let mut valor_str = String::new();
// vamos mostrar o conteúdo do array
println!("Os valores do array são: {:?}", valores);
// vamos pedir para o usuário informar o valor
// a ser pesquisado
print!("Informe o valor a ser pesquisado: ");
std::io::stdout().flush().unwrap();
io::stdin().read_line(&mut valor_str).expect("String inválida");
valor = valor_str.trim().parse().expect("Valor inválido");
// agora vamos pesquisar o valor no array
for i in 0..valores.len() {
if valores[i] == valor {
println!("Valor encontrado no índice: {}", i);
encontrado = true;
break;
}
}
// o valor não foi encontrado?
if !encontrado {
println!("O valor pesquisado não foi encontrado");
}
}
Ao executar este código Rust nós teremos o seguinte resultado: Os valores do array são: [7, 3, 12, 9, 4, 20, 1] Informe o valor a ser pesquisado: 12 Valor encontrado no índice: 2 Os valores do array são: [7, 3, 12, 9, 4, 20, 1] Informe o valor a ser pesquisado: 5 O valor pesquisado não foi encontrado |
|
|
Veja mais Dicas e truques de Rust |
E-Books em PDF |
||||
|
||||
|
||||
Linguagens Mais Populares |
||||
|
1º lugar: Java |






