deque::push_front() ใน C++ STL

ในบทความนี้เราจะอธิบายการทำงาน ไวยากรณ์ และตัวอย่างของฟังก์ชัน deque::push_front() ใน C++ Standard Template Library (STL)

Deque คืออะไร?

Deque (Double Ended Queue) เป็นคอนเทนเนอร์ลำดับที่ให้ฟังก์ชันการขยายและหดตัวได้ที่ทั้งสองปลาย โครงสร้าง queue ทั่วไปอนุญาตให้แทรกข้อมูลเฉพาะที่ปลาย (END) และลบข้อมูลจากหน้า (FRONT) เท่านั้น ส่วน Deque อนุญาตให้แทรกและลบข้อมูลได้ที่ทั้งสองปลาย

deque::push_front() คืออะไร?

deque::push_front() เป็นฟังก์ชันในตัวของ C++ STL ที่ประกาศใน header file <deque> ฟังก์ชันนี้ใช้สำหรับ แทรก (push/insert) องค์ประกอบที่ด้านหน้า (front) หรือจุดเริ่มต้น ของ deque container ทำให้องค์ประกอบที่แทรกกลายเป็นองค์ประกอบตัวแรกของ deque ฟังก์ชันรับอาร์กิวเมนต์หนึ่งคือองค์ประกอบที่ต้องการแทรกที่จุดเริ่มต้น

ไวยากรณ์ (Syntax)

mydeque.push_front(const value_type& value);

ค่าที่ส่งคืน (Return Value)

ฟังก์ชันนี้ไม่ส่งคืนค่าใดๆ (void)

ตัวอย่างการใช้งาน

Input: deque<int> mydeque = {10, 20, 30, 40};
mydeque.push_front(9);
Output: Deque elements: 9 10 20 30 40

Input: deque<int> mydeque;
mydeque.push_front(5);
Output: 5

ตัวอย่างโค้ดเต็ม 1

#include <deque>
#include <iostream>
using namespace std;

int main() {
    deque<int> Deque = { 20, 30, 40, 50 };
    Deque.push_front(10);
    cout << "Elements in Deque are : ";
    for(auto i = Deque.begin(); i != Deque.end(); ++i)
        cout << ' ' << *i;
}

ผลลัพธ์ (Output)

Elements in Deque are : 10 20 30 40 50

ตัวอย่างโค้ดเต็ม 2

#include <deque>
#include <iostream>
using namespace std;

int main() {
    int total = 0;
    deque<int> Deque;
    Deque.push_front(10);
    Deque.push_front(20);
    Deque.push_front(30);
    Deque.push_front(40);
    
    while (!Deque.empty()) {
        total++;
        Deque.pop_front();
    }
    cout << "Total number of elements in a deque are : " << total;
    return 0;
}

ผลลัพธ์ (Output)

Total number of elements in a deque are : 4