Rust on kenji.blog

كيفية سرد الأعداد الأولية حتى 1000 باستخدام غربال إراتوستينس

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

ما هو غربال إراتوستينس

غربال إراتوستينس هو خوارزمية لسرد الأعداد الأولية حتى عدد معين. الخوارزمية بسيطة ويمكن تنفيذها باتباع الخطوات التالية:

قم بإنشاء مصفوفة من القيم المنطقية (bool) تحتوي على N عنصرًا وهيئ جميع العناصر إلى true.
قم بتعيين العنصرين الصفر والأول من المصفوفة إلى false (لأن 0 و 1 ليسا عددين أوليين).
إذا كان العنصر الثاني في المصفوفة هو true ، فقم بطباعة 2 كعدد أولي.
قم بتعيين جميع العناصر المضاعفة للعدد 2 بدءًا من $2^2$ إلى false ※
إذا كان العنصر الثالث في المصفوفة هو true ، فقم بطباعة 3 كعدد أولي.
قم بتعيين جميع العناصر المضاعفة للعدد 3 بدءًا من $3^2$ إلى false.
كرر نفس العملية للعناصر الرابع والخامس ، … ، والعنصر 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);

الآن يمكنك عرض اللغة اليابانية.

تجربة egui

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

ما هو egui

إنها مكتبة واجهة مستخدم رسومية يمكن استخدامها مع rust.

تجربة egui

يمكنك تشغيل نموذج egui بالأوامر التالية.

1
2
3


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

بعد ذلك، يمكنك تجربة أشياء مختلفة أثناء التعديل على الكود النموذجي.

مرجع

المستودع الرسمي على github

كيفية تحديث 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

ميزات 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 في موجه الأوامر.
لإنشاء إصدار (release build)، قم بتشغيل 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 (أو main.exe في نظام Windows) سيطبع Hello, world!.

الوثائق اليابانية

The Rust Programming Language النسخة اليابانية

جميع الشروحات اللازمة لتعلم Rust مجمعة في الرابط أعلاه (النسخة المترجمة لليابانية). إنها شاملة لدرجة أنك لن تحتاج إلى شراء كتاب عن Rust.

إذا كنت تريد تجربتها على الويب

إذا كنت ترغب في تجربتها على الويب دون تثبيت المترجم، فيمكنك استخدام The Rust Playground. أدخل الكود واضغط على زر “التشغيل” ليتم تجميعه وتشغيله على الويب.