Rumah > pembangunan bahagian belakang > C++ > Bagaimanakah Saya Boleh Kocok Vektor dengan Cekap dan Boleh Digunakan Semula dalam C?

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

Patricia Arquette
Lepaskan: 2024-12-22 07:35:09
asal
480 orang telah melayarinya

How Can I Efficiently and Reusably Shuffle Vectors in 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);
Salin selepas log masuk

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());
Salin selepas log masuk

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);
Salin selepas log masuk

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!

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