Saya mempunyai masalah dengan antrian di program saya. Memiliki satu antrian saya ingin menggunakan antrian ini, hanya dengan id lain. Inilah yang saya miliki sekarang:
queue<R> queue;
queue<R> queue2;
...
while (! queue2.empty() )
{
R r = queue2.front();
queue2.pop();
queue.push(r);
}
Tapi itu linier. Saya berharap dapat melakukannya dalam waktu O(1). Saya mencoba menggunakan referensi tetapi gagal.
Anda tidak memberi tahu kami bagaimana Anda "gagal", namun referensinya sangat mudah:
std::queue<R> queue;
std::queue<R>& queue2 = queue;
Pekerjaan selesai.
Anda dapat menggunakan fungsi std::swap gratis:
std::queue<R> queue2;
std::swap(queue1, queue2);
Ini hanya memanggil swap pada container yang mendasarinya, jadi ini seharusnya cukup efisien.
(Menurut pertanyaan terkait John Zwinck, ini adalah fitur baru C++11, jadi kompiler lama mungkin menolak ini atau menerapkan implementasi yang tidak efisien.)
queue = queue2danqueue = &queue2. Tapi itu tidak bagus. Saya ingin menghindari penyalinan semua elemen, karena memerlukan waktu lama dalam program saya - person JosephConrad schedule 16.01.2012std::listadalah wadah terburuk. Gunakanstd::dequedi sini. - person GManNickG schedule 16.01.2012