Zoeken…


Invoering

Iterators zijn een krachtige taalfunctie in Rust, beschreven door de Iterator eigenschap. Met Iterators kunt u veel bewerkingen uitvoeren op verzamelingachtige typen, bijvoorbeeld Vec<T> , en ze zijn gemakkelijk samen te stellen.

Adapters en consumenten

Iterator-methoden kunnen worden onderverdeeld in twee verschillende groepen:

Adapters

Adapters nemen een iterator en retourneren een andere iterator

//         Iterator  Adapter
//             |       |
let my_map = (1..6).map(|x| x * x);
println!("{:?}", my_map);
uitgang
Map { iter: 1..6 }

Merk op dat de waarden niet zijn opgesomd, wat aangeeft dat iterators niet enthousiast worden geëvalueerd - iterators zijn "lui".

Verbruikers

Consumenten nemen een iterator en retourneren iets anders dan een iterator, en consumeren daarbij de iterator.

//                    Iterator  Adapter       Consumer
//                        |       |              |
let my_squares: Vec<_> = (1..6).map(|x| x * x).collect();
println!("{:?}", my_squares);
uitgang
[1, 4, 9, 16, 25]

Andere voorbeelden van consumenten zijn find , fold en sum .

let my_squared_sum: u32 = (1..6).map(|x| x * x).sum();
println!("{:?}", my_squared_sum);
uitgang
55

Een korte primaliteitstest

fn is_prime(n: u64) -> bool {
    (2..n).all(|divisor| n % divisor != 0)
}

Dit is natuurlijk geen snelle test. We kunnen stoppen met testen aan de vierkantswortel van n :

(2..n)
    .take_while(|divisor| divisor * divisor <= n)
    .all(|divisor| n % divisor != 0)

Aangepaste iterator

struct Fibonacci(u64, u64);

impl Iterator for Fibonacci {
    type Item = u64;
    
    // The method that generates each item
    fn next(&mut self) -> Option<Self::Item> {
        let ret = self.0;
        self.0 = self.1;
        self.1 += ret;
        
        Some(ret) // since `None` is never returned, we have an infinite iterator
    }

    // Implementing the `next()` method suffices since every other iterator
    // method has a default implementation
}

Voorbeeld gebruik:

// the iterator method `take()` is an adapter which limits the number of items
// generated by the original iterator
for i in Fibonacci(0, 1).take(10) {
    println!("{}", i);
}


Modified text is an extract of the original Stack Overflow Documentation
Licentie onder CC BY-SA 3.0
Niet aangesloten bij Stack Overflow