Rust on kenji.blog

Как найти простые числа до 1000 с помощью решета Эратосфена

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

Что такое решето Эратосфена

Решето Эратосфена — это алгоритм для нахождения всех простых чисел до заданного целого числа. Алгоритм прост и может быть реализован с помощью следующих шагов:

Создайте логический (bool) массив из N элементов и инициализируйте все элементы как true.
Установите 0-й и 1-й элементы массива как false (так как 0 и 1 не являются простыми числами).
Если 2-й элемент массива равен true, выведите 2 как простое число.
Установите все элементы, кратные 2, начиная с $2^2$, в false ※
Если 3-й элемент массива равен true, выведите 3 как простое число.
Установите все элементы, кратные 3, начиная с $3^2$, в false.
Повторите тот же процесс для 4-го, 5-го, …, N-го элементов.

※ Причина, по которой мы устанавливаем в false элементы, начиная с квадрата числа, заключается в том, что числа, меньшие квадрата, уже были обработаны (перечисление завершено).

Реализация на 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;
 }
 }
 }
}

Немного более быстрая версия

Мы реализуем немного более быструю версию, учитывая следующие моменты:

Вместо инициализации массива значением true, инициализируем его значением false (так быстрее).
Поскольку кратные 2 не являются простыми числами, мы опускаем процесс установки кратных 2 в false.
Нет необходимости выполнять цикл до n; если найти простые числа до квадратного корня из n, можно найти все простые числа до 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);
 }
}

Источники

Решето Эратосфена

Как отобразить японский язык в egui

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

Получение примера egui

Вы можете запустить пример egui с помощью следующих команд.

1
2
3


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

Загрузка шрифта с поддержкой японского языка

Чтобы отобразить японский язык, необходимо загрузить соответствующий шрифт.

В src/app.rs добавьте следующие строки в метод pub fn new.

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


// Загрузка шрифта с поддержкой японского языка
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);

Теперь вы можете отображать японский язык.

Как обновить rustc

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

Как обновить rustc

Просто выполните следующую команду.

1

rustup update

Пример вывода

 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

Пробуем egui

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

Что такое egui

Это библиотека GUI, которую можно использовать с rust.

Пробуем egui

Вы можете запустить пример egui с помощью следующих команд.

1
2
3


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

После этого вы можете пробовать разные вещи, играя с примером кода.

Ссылки

Официальный репозиторий на github

Особенности Rust

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

Особенности Rust

Относительно новый язык программирования с открытым исходным кодом, разрабатываемый Mozilla
Быстрый язык без сборщика мусора, специально предназначенный для системного программирования
Имеет уникальный механизм владения и заимствования в качестве спецификации языка, что обеспечивает безопасность памяти
Работает на различных кросс-платформах
Стандартно поставляется с отличным менеджером пакетов Cargo

Отображение простого окна в Rust

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

Отображение простого окна в 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"]

Исходный код ниже

 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
}

Ссылка

Программирование Windows в Rust - часть CreateWindow

Написание тестов в Rust

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

Чтобы написать тесты в Rust, создайте функцию и добавьте атрибут #[test] строкой выше определения тестовой функции.

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);
}

Код тестирования можно выполнить с помощью cargo test. Если тест успешен, выводится ok. Если тест не пройден, выводится FAILED.

В случае успеха

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

В случае ошибки

 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'

Отображение MessageBox в Rust

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

Вы можете отобразить MessageBox в Rust, выполнив следующие шаги.

Установите Rust. См. С чего начать в Rust
Выполните команду cargo new --bin MessageBox в командной строке.
Перейдите в каталог MessageBox.
Откройте Cargo.toml и измените его следующим образом.

 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"

Откройте src\main.rs и измените его следующим образом.

 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
 );
 }
}

Выполните команду cargo run в командной строке.
Для сборки релиза выполните cargo build --release.

Ссылка

Hello World MesssageBox example in Rust

Перечисление простых чисел в Rust

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

Я написал программу для перечисления простых чисел на 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);
 }
}

Как начать работать с Rust

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

Введение

Rust — это относительно новый язык программирования, который позволяет писать быстрые и эффективные по памяти модули, используя современный синтаксис. Он поддерживает мультиплатформенность и используется в мире WebAssembly и встраиваемых систем. Известно, что он применяется в Firefox, DropBox и Cloudflare.

Он также привлекает внимание как альтернатива C++.

Как установить

Установить Rust

Инструкции по установке для каждой платформы доступны на сайте выше.

Ваша первая программа

Сохраните следующую программу как main.rs.

1
2
3


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

Если выполнить rustc main.rs в командной строке или терминале, программа скомпилируется, и при запуске ./main (в Windows — main.exe) выведет Hello, world!.

Документация (на японском)

The Rust Programming Language (Японская версия)

Все необходимые для изучения Rust материалы собраны по ссылке выше (перевод на японский). Она настолько исчерпывающая, что вам даже не придется покупать учебник по Rust.

Если вы хотите попробовать в браузере

Если вы хотите попробовать запустить код в браузере без установки компилятора, вы можете использовать The Rust Playground. Введите код и нажмите кнопку «Запуск», и он скомпилируется и выполнится прямо в веб-браузере.