Given là nhiệm vụ để hiển thị chức năng của hàm deque emplace_front () và deque emplace_back () trong C ++ STL
Deque là gì
Deque là Hàng đợi kết thúc kép là các vùng chứa trình tự cung cấp chức năng mở rộng và thu hẹp ở cả hai đầu. Cấu trúc dữ liệu hàng đợi cho phép người dùng chỉ chèn dữ liệu ở vị trí KẾT THÚC và xoá dữ liệu khỏi ô TRƯỚC. Hãy lấy sự tương tự của hàng đợi tại các điểm dừng xe buýt nơi người đó có thể được chèn vào hàng đợi chỉ từ END và người đứng ở FRONT là người đầu tiên bị loại bỏ trong khi trong hàng đợi Double end, việc chèn và xóa dữ liệu có thể thực hiện được ở cả hai kết thúc.
Hàm emplace_front () là gì
Hàm emplace_front () chèn phần tử mới vào đầu deque.
Cú pháp
dequename.emplace_front(value)
Tham số
value - Nó xác định phần tử mới sẽ được chèn vào đầu trong deque
Ví dụ
Đầu vào Deque - 12 13 14 15 16
Đầu ra Deque mới - 11 12 13 14 15 16
Đầu vào Deque - O R C E
Đầu ra Deque mới:F O R C E
Có thể tuân theo phương pháp tiếp cận
-
Đầu tiên, chúng tôi khai báo deque.
-
Sau đó, chúng tôi in deque
-
Sau đó, chúng tôi xác định hàm emplace_front ()
-
Sau đó, chúng tôi in deque mới sau khi chèn một phần tử mới.
Bằng cách sử dụng phương pháp trên, chúng ta có thể nhập các phần tử mới vào đầu. Trong khi xác định hàm, chúng tôi xác định phần tử mới là tham số. Các phần tử mới phải có cùng kiểu dữ liệu với deque.
Ví dụ
// C++ code to demonstrate the working of deque emplace_front( ) function
#include<iostream.h>
#include<deque.h>
Using namespace std;
int main ( ){
// initializing the deque
Deque<int> deque = { 85, 87, 88, 89, 90 };
// print the deque
cout<< “ Deque: “;
for( auto x = deque.begin( ); x != deque.end( ); ++x)
cout<< *x << “ “;
// defining the emplace_front( ) function
deque.emplace_front(78);
// printing deque after inserting new element
cout<< “ New Deque:”;
for( x = deque.begin( ) ; x != deque.end( ); ++x)
cout<< “ “ <<*x;
return 0;
} Đầu ra
Nếu chúng ta chạy đoạn mã trên thì nó sẽ tạo ra kết quả sau
Input - Deque: 85 87 88 89 90 Output - New Deque: 78 85 87 88 89 90 Input – Deque: O I S E Output – New Deque: N O I S E