ฉันมีปัญหากับคิวในโปรแกรมของฉัน การมีคิวหนึ่งฉันต้องการใช้คิวนี้กับอีก id เท่านั้น นี่คือสิ่งที่ฉันมีตอนนี้:
queue<R> queue;
queue<R> queue2;
...
while (! queue2.empty() )
{
R r = queue2.front();
queue2.pop();
queue.push(r);
}
แต่มันเป็นเส้นตรง ฉันหวังว่าจะสามารถทำได้ในเวลา O(1) ฉันพยายามใช้ข้อมูลอ้างอิงแต่ไม่สำเร็จ
คุณไม่ได้บอกเราว่าคุณ "ล้มเหลว" ได้อย่างไร แต่การอ้างอิง ง่ายมาก:
std::queue<R> queue;
std::queue<R>& queue2 = queue;
งานเสร็จแล้ว.
คุณสามารถใช้ฟังก์ชัน std::swap ฟรี:
std::queue<R> queue2;
std::swap(queue1, queue2);
นี่เป็นเพียงการเรียก swap บนคอนเทนเนอร์ที่ซ่อนอยู่ ดังนั้นจึงควรมีประสิทธิภาพพอสมควร
(ตามคำถามที่เชื่อมโยงของ John Zwinck นี่เป็นคุณสมบัติใหม่ของ C ++ 11 ดังนั้นคอมไพเลอร์รุ่นเก่าอาจปฏิเสธสิ่งนี้หรือมีการใช้งานที่ไม่มีประสิทธิภาพ)
queue = queue2และqueue = &queue2แต่มันก็ไม่ดี ฉันต้องการหลีกเลี่ยงการคัดลอกองค์ประกอบทั้งหมด เนื่องจากโปรแกรมของฉันใช้เวลานาน - person JosephConrad schedule 16.01.2012std::listก็เป็นคอนเทนเนอร์ที่แย่ที่สุด ใช้std::dequeที่นี่ - person GManNickG schedule 16.01.2012