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
310 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!

sumber:php.cn
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