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: 369 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"); 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 |
Dicas e truques de outras linguagens |
C++ - Como inicializar os valores dos elementos de um vetor C++ usando valores randômicos - Revisado Python - Como calcular o coeficiente angular de uma reta em Python dados dois pontos no plano cartesiano |
E-Books em PDF |
||||
|
||||
|
||||
Linguagens Mais Populares |
||||
1º lugar: Java |