Bagaimanakah Saya Boleh Kocok Vektor dengan Cekap dan Boleh Digunakan Semula dalam C?

Kocok Vektor yang Cekap dan Boleh Digunakan Semula dalam C

Mengocok vektor ialah operasi biasa dalam pelbagai tugas pengaturcaraan. Walaupun terdapat beberapa cara untuk mencapai matlamat ini, adalah penting untuk memilih pendekatan generik dan cekap yang boleh digunakan semula untuk senario yang berbeza.

Dalam coretan kod yang disediakan, pendekatan semasa melibatkan mencipta tatasusunan perantaraan dan mengetahui jenis item, yang boleh menyebabkan ketidakcekapan. Penyelesaian yang lebih cekap dan boleh digunakan semula disediakan menggunakan C 11 dan versi yang lebih baru.

Menggunakan C 11 dan Kemudian

#include <algorithm>
#include <random>

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

Kod ini menggunakan fungsi std::shuffle , yang memerlukan enjin rawak sebagai hujah ketiga. std::default_random_engine digunakan untuk menjana nombor rawak. Dengan menggunakan fungsi ini, kita boleh mengocok elemen di tempatnya tanpa membuat tatasusunan perantaraan atau mengetahui jenis item.

Menggunakan C 98

Untuk C 98, kita boleh menggunakan std::random_shuffle function:

#include <algorithm>

std::random_shuffle(cards_.begin(), cards_.end());

Membeni Rawak Enjin

Untuk menjana pilih atur yang berbeza setiap kali, kita boleh membenihkan enjin rawak menggunakan std::random_device:

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

Pendekatan ini memastikan urutan shuffle yang berbeza dijana setiap masa program dilaksanakan.

Atas ialah kandungan terperinci Bagaimanakah Saya Boleh Kocok Vektor dengan Cekap dan Boleh Digunakan Semula dalam C?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!