Giriiş: Diziler oluşturabilen bir kütüphaneyi internette ararsanız, diziler ayrık matematik ve bilgisayar biliminin temel kavramı olmasına rağmen neredeyse hiç bulamazsınız. Bu kısa yazımızda isimli dizi üretimi için yazdığım bir kütüphaneye göz atacağız. SeqGen Sıra Nedir? Bir dizi (gayri resmi olarak konuşursak), her bir öğenin üretiminin önceki öğeye/öğelere dayandığı bir dizi öğedir (çoğunlukla sayılar). En temel örnek, pozitif tamsayılardan oluşan basit bir doğrusal dizidir; burada ilk öğe 0 ve sonraki öğe, önceki öğe artı birdir, böylece ikinci öğeyi birinciye bir ekleyerek elde edebiliriz ve üçüncüyü de elde edebiliriz. öğeyi ikinciye bir ekleyerek vb. Doğrusal dizi şu şekilde görünecektir: . {0, 1, 2, 3, …, n} Daha karmaşık bir örnek, ilk iki elemanın 0 ve 1 olduğu ve sonraki elemanın önceki iki elemanın toplamı olduğu Fibonacci dizisi olabilir. Fibonacci dizisi şu şekilde görünecektir: {0, 1, 1, 2, 3, 5, 8, 13, 21, …, n} Yukarıdan bir dizinin iki özellikle tanımlandığını görebiliriz: İlk unsurlar Bir sonraki elemanı üreten bir fonksiyon Kütüphaneyi Kullanmak: 2.0_ Bağımlılıklar: SeqGen kütüphanesi Rust programlama dilinde yazılmıştır; Takip etmek için olması gerekir. Rust'un kurulu 2.1_ Proje Oluşturma: SeqGen kütüphanesini kullanmak için yeni bir proje oluşturalım; bunu kargo ile yapabiliriz: $ cargo new --bin sequence && cd sequence Şimdi kütüphaneyi projemize bağımlılık olarak ekleyelim: $ cargo add seqgen Artık kütüphaneyi kullanmaya hazırız. Bir Sıra Oluşturma: SeqGen'de dizi oluşturma süreci, Dizi Nedir bölümünde sonuçlandırdığımız dizinin iki özelliğiyle doğrudan eşleşir; ilk elemanları ve bir sonraki elemanı üreten fonksiyonu (SeqGen'de geçiş fonksiyonu olarak adlandırılır) tanımlamamız gerekir. Doğrusal diziyi oluşturalım: use seqgen::prelude::*; fn main() { let linear_seq = Sequence::new() .initial_elements(vec![0]) .transition_function(|alive_elements, current_element_index| { alive_elements.last_element().unwrap() + 1 }); } türü, bir sırayı temsil eden bir yapıdır; bu türdeki ilgili işlevi çağırarak tanımsız yeni bir örnek elde ederiz. Bu tanımsız örnekte, onu tanımlamak için yöntemleri çağırabiliriz. Sequence new() İlk yöntem, bir öğe vektörünü bağımsız değişken olarak kabul eden ve onu örneğin ilk öğeleri olarak ayarlayan yöntemidir. initial_elements() İkinci yöntem, mevcut mevcut öğelerden bir sonraki öğeye geçişi temsil eden bir kapanışı argüman olarak alan yöntemidir. transition_function() Bu kapatmanın iki bağımsız değişkene erişimi vardır: birincisi, halihazırda mevcut olan öğeleri temsil eden ve ikincisi, geçerli öğenin üretimdeki dizini olan ( türünden). Geçiş fonksiyonunun bir örneği için aşağıdaki tabloya bakın. alive_elements current_element_index usize Nesildeki Güncel Unsur canlı_elemanlar current_element_index 1 [0] 1 2 [0, 1] 2 3 [0, 1, 2] 3 n [0, 1, 2, 3, …, n] n türündedir, bu makalenin ilerleyen kısımlarında türüne göz atacağız alive_elements SequencePart SequencePart Elemanın indeksi aynı zamanda onun doğrusal sıradaki değeri olduğundan, yukarıdaki örneği şu şekilde basitleştirebiliriz: use seqgen::prelude::*; fn main() { let linear_seq = Sequence::new().transition_function(|_, i| i); } Burada başlangıç elemanlarını tanımlamamıza ve canlı elemanlara erişmemize gerek yok; sadece dizine ihtiyacımız var (bu durumda adı ) ve onu geri döndürürüz. i Aynı şekilde Fibonacci dizisini de tanımlayabiliriz: use seqgen::prelude::*; fn main() { let fib_seq = Sequence::new() .initial_elements(vec![0, 1_u128]) .transition_function(|alive_elements, i| { let x = alive_elements.nth_element(i - 1).unwrap(); let y = alive_elements.nth_element(i - 2).unwrap(); x + y }); } Fibonacci dizisi üstel olarak büyüdüğü için bu tanımla 187'den fazla eleman üretmek taşmasına neden olacaktır. Daha iyi bir tanım yerine big int kullanır. u128 u128 : Sırayı Kullanmak Dizimizi tanımladıktan sonra elemanlarına erişebiliriz: use seqgen::prelude::*; fn main() { let mut linear_seq = Sequence::new().transition_function(|_, i| i); let some_element = linear_seq.nth_element(111); println!("{some_element}"); } Burada, öğeye değişmez bir referans döndüren yöntemini kullanarak 111. öğeye erişiyoruz (bu durumda ). nth_element() &usize değişken hale getirdiğimize dikkat edin. Bunun nedeni yönteminin dizinin canlı öğelerini mutasyona uğratmasıdır. linear_seq nth_element() Bu şekilde dizinin herhangi bir elemanına erişebiliriz ( indeksli elemandan indeksli elemana kadar.) 0 usize::MAX Ayrıca herhangi bir Rust yineleyicisi gibi dizi üzerinde yinelemeler yapabiliriz: use seqgen::prelude::*; fn main() { let linear_seq = Sequence::new().transition_function(|_, i| i); linear_seq.for_each(|e| println!("{e}")); } Bu kod, dizinin tüm öğelerini yazdıracaktır ( öğesinden öğesine kadar): 0 usize::MAX $ cargo run -q 0 1 2 3 4 5 6 7 8 9 10 11 12 13 ... Aşağıdaki kodu kullanarak dizideki tek elemanları elde edebiliriz: use seqgen::prelude::*; fn main() { let linear_seq = Sequence::new().transition_function(|_, i| i); let odd_elements = linear_seq.filter(|e| e % 2 != 0); odd_elements.for_each(|e| println!("{e}")); } Çıktı: $ cargo run -q 1 3 5 7 9 11 13 ... Tanımladığımız dizi yavaştır, yani öğeler gerekmedikçe (yineleme durumunda) veya açıkça talep edilmedikçe ( yöntemi kullanılarak) oluşturulmayacak. nth_element() : Dizinin Parçalarıyla Çalışmak Bazen bir dizinin yalnızca parçalarıyla çalışmamız gerekir, bu durumda dizi parçalarımız olur. Sıra bölümünün üç türü vardır: AliveElementsPart ImmutableRangePart MutableRangePart CanlıElemanlarBölümü: Canlı elemanları, dizideki yöntemini kullanarak elde edebiliriz: alive_elements() use seqgen::prelude::*; fn main() { let linear_seq = Sequence::new() .transition_function(|_, i| i) .pre_generate(111); let alive_elements = linear_seq.alive_elements(); for alive_element in alive_elements { print!("{alive_element} "); } } Bu kod tüm canlı elemanları yazdıracaktır (bu durumda 0'dan 110'a kadar çünkü 111 elemanı önceden oluşturduk). Değişmez Aralık Parçası: Değişmez aralıklar canlı öğelerin aralıklarıdır; diziyi değiştiremezler. Eğer değişmez bir aralık yaratacaksanız ve onun tüm elemanları canlı değilse, bir hata ( hatası) alırsınız. DeadRange değerini döndüren yöntemini kullanarak değişmez bir aralık oluşturabiliriz. değişkeni ve değişkeni . değişkeni olabilir (aralığın başlangıcının bitişinden büyük olması durumunda) veya değişkeni olabilir (aralığın tüm öğelerinin canlı olmaması durumunda): Result range() Ok ImmutableRangePart Err RangeError RangeError InvalidRange DeadRange use seqgen::prelude::*; fn main() { let linear_seq = Sequence::new().transition_function(|_, i| i); let range = linear_seq.range(0, 3).unwrap(); for e in range { println!("{e}") } } Bu kod, canlı bir öğe olmadığından hatasıyla panikleyecektir. Bunu aşağıdakilerle düzeltebiliriz: DeadRange use seqgen::prelude::*; fn main() { let mut linear_seq = Sequence::new().transition_function(|_, i| i); linear_seq.generate(3); let range = linear_seq.range(0, 3).unwrap(); for e in range { println!("{e}") } } Burada aralığı geçerli kılmak için 3 öğe oluşturduk. Değişken Aralık Parçası: Değişken bir aralık diziyi değiştirebilir (öğeler oluşturabilir). Bunun gibi değişken bir aralık kullanabiliriz: use seqgen::prelude::*; fn main() { let mut linear_seq = Sequence::new().transition_function(|_, i| i); let mut_range = linear_seq.range_mut(0, 111).unwrap(); for e in mut_range { println!("{e}"); } } Bu kod 0'dan 110'a kadar olan elemanları yazdıracaktır. Üretim: Bu makaleyi sonuna kadar okuduğunuz için teşekkür ederiz ve umarım içinde yararlı bir şeyler bulmuşsunuzdur. Bu kütüphaneyi geliştirebilecek önerileriniz varsa lütfen ve istiyorsanız bu harika olur. GitHub'da bir sayı açın kütüphaneye katkıda bulunmak da yayınlandı Burada
