shuffle() [3/3]

template<typename Iterator, typename RandomGenerator>

void fl::shuffle	(	Iterator	first,
		Iterator	last,
		RandomGenerator &	g )

Definition at line 628 of file algorithm.h.

                                                                            {
    if (first == last) {
        return;  // Empty range, nothing to shuffle
    }
    
    auto n = last - first;
    for (auto i = n - 1; i > 0; --i) {
        // Generate random index from 0 to i (inclusive)
        auto j = g() % (i + 1);
        
        // Swap elements at positions i and j
        swap(*(first + i), *(first + j));
    }
}

References FL_NOEXCEPT, and swap().

Referenced by shuffle().

Here is the call graph for this function:

Here is the caller graph for this function: