Rumah > pembangunan bahagian belakang > C++ > Bagaimanakah saya Boleh Kocok std::vektor dengan Cekap dalam C ?

Bagaimanakah saya Boleh Kocok std::vektor dengan Cekap dalam C ?

Barbara Streisand
Lepaskan: 2024-12-30 19:23:14
asal
348 orang telah melayarinya

How Can I Efficiently Shuffle a std::vector in C  ?

Kocok std::vektor yang Cekap

Apabila mengocok std::vektor, kecekapan memainkan peranan yang penting. Kaedah yang disediakan menggunakan tatasusunan perantaraan dan pengetahuan khusus jenis tidak optimum.

Pendekatan C Moden

Dalam C 11 dan lebih baru, pendekatan yang lebih cekap tersedia:

#include <algorithm>
#include <random>

auto rng = std::default_random_engine {};
std::shuffle(std::begin(cards_), std::end(cards_), rng);
Salin selepas log masuk

Kaedah ini menggunakan fungsi std::shuffle, yang secara efisien merawak unsur. Ingat untuk menggunakan semula tika rng merentasi berbilang std::shuffle panggilan untuk rawak yang konsisten.

Personalized Shuffling

Jika anda inginkan urutan rawak yang berbeza merentas pelaksanaan program, benihkan rawak enjin dengan output daripada std::random_device:

auto rd = std::random_device {};
auto rng = std::default_random_engine { rd() };
std::shuffle(std::begin(cards_), std::end(cards_), rng);
Salin selepas log masuk

Pendekatan C 98

Untuk C 98, fungsi std::random_shuffle kekal terpakai:

#include <algorithm>

std::random_shuffle(cards_.begin(), cards_.end());
Salin selepas log masuk

Atas ialah kandungan terperinci Bagaimanakah saya Boleh Kocok std::vektor dengan Cekap dalam C ?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Artikel terbaru oleh pengarang
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan