Rust on kenji.blog

Cómo enumerar los números primos hasta 1000 usando la criba de Eratóstenes

Sun, 09 Apr 2023 12:54:24 +0900

¿Qué es la criba de Eratóstenes?

La criba de Eratóstenes es un algoritmo para enumerar los números primos menores o iguales a un cierto número. El algoritmo es simple y se puede implementar con los siguientes pasos:

Crear un arreglo de valores booleanos de tamaño N e inicializar todos los elementos a true.
Establecer el 0º y 1º elemento del arreglo a false (porque 0 y 1 no son primos).
Si el 2º elemento del arreglo es true, mostrar 2 como número primo.
Establecer a false todos los elementos del arreglo que sean múltiplos de 2 mayores o iguales a $2^2$*.
Si el 3º elemento del arreglo es true, mostrar 3 como número primo.
Establecer a false todos los elementos del arreglo que sean múltiplos de 3 mayores o iguales a $3^2$.
Repetir el mismo proceso para el 4º, 5º, …, N-ésimo elemento.

*Se dirigen los elementos a partir del cuadrado para convertirlos a false porque los números más pequeños que el cuadrado ya han sido procesados (su enumeración se ha completado).

Implementación en Rust

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16


fn main() {
 let n = 1000;
 let mut is_prime = vec![true; n+1];
 is_prime[0] = false;
 is_prime[1] = false;
 for i in 2..=n {
 if is_prime[i] {
 println!("{}", i);
 let mut j = i * i;
 while j <= n {
 is_prime[j] = false;
 j += i;
 }
 }
 }
}

Una versión un poco más rápida

Realizaremos una implementación ligeramente más rápida considerando los siguientes puntos:

Inicializar el arreglo a false en lugar de true (esto es más rápido).
Omitir el proceso de establecer en false los elementos múltiplos de 2, ya que no son primos.
No es necesario iterar hasta n; si enumeramos los primos hasta la raíz cuadrada de n, podremos enumerar todos los primos menores o iguales a n.

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20


fn main() {
 let n = 1000;
 let mut is_prime = vec![false; n+1];
 is_prime[2] = true;
 for i in (3..=n).step_by(2) {
 is_prime[i] = true;
 }
 for i in 3..=((n as f64).sqrt() as usize) {
 if is_prime[i] {
 let mut j = i * i;
 while j <= n {
 is_prime[j] = false;
 j += i * 2;
 }
 }
 }
 for i in (2..=n).filter(|&x| is_prime[x]) {
 println!("{}", i);
 }
}

Referencia

Criba de Eratóstenes

Cómo mostrar japonés en egui

Sat, 01 Apr 2023 03:17:52 +0900

Obtener el ejemplo de egui

Puedes ejecutar el ejemplo de egui con los siguientes comandos.

1
2
3


git clone https://github.com/emilk/eframe_template/ egui_test
cd egui_test
cargo run

Cargar una fuente compatible con japonés

Para mostrar japonés, es necesario cargar una fuente compatible con este idioma.

En src/app.rs, dentro del método pub fn new, añade las siguientes líneas:

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12


// Cargar fuente compatible con japonés
let mut fonts = egui::FontDefinitions::default();
fonts.font_data.insert(
 "Meiryo".to_owned(),
 egui::FontData::from_static(include_bytes!("C:/Windows/Fonts/Meiryo.ttc")),
);
fonts
 .families
 .entry(egui::FontFamily::Proportional)
 .or_default()
 .insert(0, "Meiryo".to_owned());
cc.egui_ctx.set_fonts(fonts);

Ahora podrás mostrar texto en japonés.

Cómo actualizar rustc

Sat, 18 Mar 2023 10:27:02 +0900

Cómo actualizar rustc

Simplemente ejecuta la siguiente línea en la línea de comandos.

1

rustup update

Ejemplo de salida

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35


rustup update
info: syncing channel updates for 'stable-x86_64-pc-windows-msvc'
warning: Signature verification failed for 'https://static.rust-lang.org/dist/channel-rust-stable.toml'
info: latest update on 2023-03-09, rust version 1.68.0 (2c8cc3432 2023-03-06)
info: downloading component 'rust-src'
info: downloading component 'cargo'
info: downloading component 'clippy'
info: downloading component 'rust-docs'
info: downloading component 'rust-std'
info: downloading component 'rustc'
 63.9 MiB / 63.9 MiB (100 %) 37.5 MiB/s in 1s ETA: 0s
info: downloading component 'rustfmt'
info: removing previous version of component 'rust-src'
info: removing previous version of component 'cargo'
info: removing previous version of component 'clippy'
info: removing previous version of component 'rust-docs'
info: removing previous version of component 'rust-std'
info: removing previous version of component 'rustc'
info: removing previous version of component 'rustfmt'
info: installing component 'rust-src'
info: installing component 'cargo'
info: installing component 'clippy'
info: installing component 'rust-docs'
 19.4 MiB / 19.4 MiB (100 %) 2.4 MiB/s in 6s ETA: 0s
info: installing component 'rust-std'
 27.6 MiB / 27.6 MiB (100 %) 12.7 MiB/s in 2s ETA: 0s
info: installing component 'rustc'
 63.9 MiB / 63.9 MiB (100 %) 13.8 MiB/s in 4s ETA: 0s
info: installing component 'rustfmt'
info: checking for self-updates
info: downloading self-update

 stable-x86_64-pc-windows-msvc updated - rustc 1.68.0 (2c8cc3432 2023-03-06) (from rustc 1.64.0 (a55dd71d5 2022-09-19))

info: cleaning up downloads & tmp directories

'Características de Rust'

Mon, 03 Oct 2022 22:47:20 +0900

Características de Rust

Es un lenguaje de programación de código abierto relativamente nuevo desarrollado por Mozilla.
Es un lenguaje rápido y especializado en programación de sistemas, sin recolección de basura.
Garantiza la seguridad de la memoria con un mecanismo único de propiedad (ownership) y préstamo (borrowing) como parte de las especificaciones del lenguaje.
Funciona de forma multiplataforma.
Incluye de manera predeterminada un excelente administrador de paquetes llamado Cargo.

Mostrar una ventana simple en Rust

Sat, 01 Oct 2022 19:08:58 +0900

Mostrar una ventana simple en Rust

 1
 2
 3
 4
 5
 6
 7
 8
 9
10


[package]
name = "win"
version = "0.1.0"
edition = "2021"

# See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html

[dependencies.winapi]
version = "0.3"
features = ["winuser"]

El código fuente es el siguiente:

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78


#![windows_subsystem = "windows"]
use winapi::{
 um::{
 winuser::{RegisterClassW, WNDCLASSW, CS_HREDRAW, CS_VREDRAW,
 LoadIconW, IDI_APPLICATION, LoadCursorW, IDC_ARROW,
 CreateWindowExW, ShowWindow, SW_NORMAL, UpdateWindow,
 GetMessageW, TranslateMessage, DispatchMessageW, MSG,
 WM_DESTROY, PostQuitMessage, DefWindowProcW, WS_OVERLAPPEDWINDOW,
 CW_USEDEFAULT},
 wingdi::{GetStockObject, WHITE_BRUSH},
 },
 shared::{
 windef::{HWND, HBRUSH},
 minwindef::{UINT, WPARAM, LPARAM, LRESULT},
 },
};
use std::ptr;
use std::mem;

fn main() {
 unsafe {
 let class_name = encode("my_window_class_name");
 if !register_wndclass(&class_name) {
 return;
 }
 let hwnd = create_window(&class_name);
 if hwnd.is_null() {
 return;
 }
 ShowWindow(hwnd, SW_NORMAL);
 UpdateWindow(hwnd);
 let mut msg = mem::uninitialized::<MSG>();
 loop {
 if GetMessageW(&mut msg, ptr::null_mut(), 0, 0) == 0 {
 return;
 }
 TranslateMessage(&mut msg);
 DispatchMessageW(&mut msg);
 }
 }
}

fn encode(source: &str) -> Vec<u16> {
 source.encode_utf16().chain(Some(0)).collect()
}

unsafe fn register_wndclass(class_name: &[u16]) -> bool {
 let mut winc = mem::zeroed::<WNDCLASSW>();
 winc.style = CS_HREDRAW | CS_VREDRAW;
 winc.lpfnWndProc = Some(win_proc);
 winc.hIcon = LoadIconW(ptr::null_mut(), IDI_APPLICATION);
 winc.hCursor = LoadCursorW(ptr::null_mut(), IDC_ARROW);
 winc.hbrBackground = GetStockObject(WHITE_BRUSH as i32) as HBRUSH;
 winc.lpszClassName = class_name.as_ptr();
 RegisterClassW(&winc) > 0
}

unsafe fn create_window(class_name: &[u16]) -> HWND {
 CreateWindowExW(
 0,
 class_name.as_ptr(),
 encode("Hello, World!").as_ptr(),
 WS_OVERLAPPEDWINDOW,
 CW_USEDEFAULT, 0, CW_USEDEFAULT, 0,
 ptr::null_mut(),
 ptr::null_mut(),
 ptr::null_mut(),
 ptr::null_mut(),
 )
}

unsafe extern "system" fn win_proc(hwnd: HWND, msg: UINT, w_param: WPARAM, l_param: LPARAM) -> LRESULT {
 match msg {
 WM_DESTROY => PostQuitMessage(0),
 _ => return DefWindowProcW(hwnd, msg, w_param, l_param),
 };
 0
}

Referencia

Programación de Windows en Rust - Edición CreateWindow

Escribiendo pruebas en Rust

Sat, 01 Oct 2022 02:00:59 +0900

Para escribir pruebas en Rust, crea una función añadiendo el atributo #[test] en la línea superior de la definición de la función de prueba.

1
2
3
4
5
6
7
8


fn plus(a:i32,b:i32)->i32 {
 a+b
}

#[test]
fn plus_test() {
 assert_eq!(plus(1, 1), 2);
}

El código de prueba se puede ejecutar con cargo test. Si la prueba tiene éxito, se imprimirá ok. Si falla, se imprimirá FAILED.

En caso de éxito

1
2
3
4
5
6
7
8
9


C:\Users\admin\Desktop\test1>cargo test
 Compiling test1 v0.1.0 (C:\Users\admin\Desktop\test1)
 Finished test [unoptimized + debuginfo] target(s) in 0.35s
 Running unittests src\main.rs (target\debug\deps\test1-be5d3118bc52cb3a.exe)

running 1 test
test plus_test ... ok

test result: ok. 1 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out; finished in 0.00s

En caso de fallo

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23


C:\Users\admin\Desktop\test1>cargo test
 Compiling test1 v0.1.0 (C:\Users\admin\Desktop\test1)
 Finished test [unoptimized + debuginfo] target(s) in 0.33s
 Running unittests src\main.rs (target\debug\deps\test1-be5d3118bc52cb3a.exe)

running 1 test
test plus_test ... FAILED

failures:

---- plus_test stdout ----
thread 'plus_test' panicked at 'assertion failed: `(left == right)`
 left: `2`,
 right: `3`', src\main.rs:7:5
note: run with `RUST_BACKTRACE=1` environment variable to display a backtrace


failures:
 plus_test

test result: FAILED. 0 passed; 1 failed; 0 ignored; 0 measured; 0 filtered out; finished in 0.00s

error: test failed, to rerun pass '--bin test1'

Mostrar un MessageBox en Rust

Fri, 30 Sep 2022 23:54:31 +0900

Puede mostrar un MessageBox en Rust siguiendo los pasos a continuación.

Instalar Rust. Consulte Cómo empezar con Rust.
Ejecute cargo new --bin MessageBox en el símbolo del sistema.
Vaya al directorio MessageBox.
Abra Cargo.toml y modifíquelo de la siguiente manera.

 1
 2
 3
 4
 5
 6
 7
 8
 9
10


[package]
name = "hello_world"
version = "0.1.0"
edition = "2021"

# See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html

[dependencies]
winapi = "0.2.7"
user32-sys = "0.2.0"

Abra src\main.rs y modifíquelo de la siguiente manera.

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20


extern crate user32;
extern crate winapi;

use std::ffi::CString;
use user32::MessageBoxA;
use winapi::winuser::{MB_OK, MB_ICONINFORMATION};

fn main() {
 let lp_text = CString::new("Hello, world!").unwrap();
 let lp_caption = CString::new("MessageBox Example").unwrap();

 unsafe {
 MessageBoxA(
 std::ptr::null_mut(),
 lp_text.as_ptr(),
 lp_caption.as_ptr(),
 MB_OK | MB_ICONINFORMATION
 );
 }
}

Ejecute cargo run en el símbolo del sistema.
Para compilar una versión de lanzamiento, ejecute cargo build --release.

Referencia

Hello World MesssageBox example in Rust

'Enumerando números primos en Rust'

Fri, 09 Sep 2022 07:08:49 +0900

He escrito un programa para enumerar números primos en Rust.

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24


fn main() {
 let max = 1000;
 let mut primes = vec![2];
 let mut n = 3;
 loop {
 let mut is_prime = true;
 for p in &primes {
 if n % p == 0 {
 is_prime = false;
 break;
 }
 }
 if is_prime {
 primes.push(n);
 }
 n += 2;
 if n > max {
 break;
 }
 }
 for p in &primes {
 println!("{}", p);
 }
}

Cómo empezar con Rust

Tue, 06 Sep 2022 00:12:36 +0900

Introducción

Rust es un lenguaje de programación relativamente nuevo que permite escribir módulos rápidos y eficientes en el uso de la memoria con una sintaxis moderna. Es compatible con múltiples plataformas y se utiliza en mundos como WebAssembly y sistemas embebidos. Como ejemplos famosos, es utilizado por Firefox, DropBox y Cloudflare.

También está llamando la atención como una alternativa a C++.

Método de instalación

Instalar Rust

En el sitio mencionado anteriormente se publican los métodos de instalación para cada plataforma.

Primer programa

Guarde el siguiente programa como main.rs.

1
2
3


fn main() {
 println!("Hello, world!");
}

Al ejecutar rustc main.rs desde el símbolo del sistema o la terminal, se compilará, y al ejecutar ./main (main.exe en el caso de Windows), se imprimirá Hello, world!.

Documentación en japonés

The Rust Programming Language Versión Japonesa

Las explicaciones necesarias para aprender Rust están recopiladas en el enlace anterior (versión traducida al japonés). Es tan completo que no hay necesidad de comprar un libro de texto de Rust.

Si desea probarlo en la Web

Si desea probarlo en la Web sin instalar un compilador, puede utilizar The Rust Playground. Al ingresar el código y presionar el “botón de ejecución”, se compilará y ejecutará en la Web.