กำหนดให้เป็นหน้าที่แสดงการทำงานของฟังก์ชัน deque resize( ) ใน C++ STL
เด็คคืออะไร
Deque คือ Double Ended Queues ซึ่งเป็นคอนเทนเนอร์ลำดับที่ให้การทำงานของการขยายและการหดตัวทั้งสองด้าน โครงสร้างข้อมูลคิวอนุญาตให้ผู้ใช้แทรกข้อมูลได้เฉพาะที่ END และลบข้อมูลออกจาก FRONT ลองมาเปรียบเทียบคิวที่ป้ายรถเมล์ที่คนสามารถแทรกลงในคิวจาก END เท่านั้นและบุคคลที่ยืนอยู่ในด้านหน้าจะเป็นคนแรกที่ถูกลบในขณะที่ในคิวแบบ Double End การแทรกและการลบข้อมูลทำได้ทั้งสองแบบ จบ.
ฟังก์ชัน deque resize( ) คืออะไร
ฟังก์ชัน deque resize( ) ใช้เพื่อเปลี่ยนขนาดของ deque หากขนาดมากกว่าขนาดปัจจุบัน องค์ประกอบใหม่จะถูกแทรกที่ส่วนท้ายของ deque หากขนาดที่กำหนดมีขนาดเล็กกว่าขนาดปัจจุบัน องค์ประกอบเพิ่มเติมจะถูกลบออก
ไวยากรณ์
dequename.resize(n)
dequename.resize(n)
n:กำหนดขนาดของ deque
ตัวอย่าง
ป้อนข้อมูล ขนาดปัจจุบัน − 5
เด็ค − 12 13 14 15 16
ผลผลิต ขนาดหลังจากปรับขนาด − 7
ใหม่ Deque − 11 12 13 14 15 16 17
ป้อนข้อมูล ขนาดปัจจุบัน − 5
Deque − F O R C E
ผลผลิต ขนาดหลังจากปรับขนาด − 4
ใหม่ Deque - F O R C
แนวทางสามารถติดตามได้
-
ขั้นแรก เราประกาศเดค
-
จากนั้นเราตรวจสอบขนาดของเดค
-
จากนั้นเราก็พิมพ์ดีค
-
จากนั้นเรากำหนดฟังก์ชัน resize( )
-
จากนั้นเราพิมพ์ deque ใหม่หลังจากปรับขนาด
โดยใช้วิธีการข้างต้น เราสามารถปรับขนาด deque ได้
ตัวอย่าง
/ / C++ code to demonstrate the working of deque resize( ) function
#include <iostream.h>
#include<deque.h>
Using namespace std;
int main ( ){
// initializing the deque
Deque<int> deque = { 85, 87, 88, 89, 90 };
cout<< “ Size of deque” << deque.size( )<< “\n”;
// print the deque
cout<< “ Deque: “;
for( auto x = deque.begin( ); x != deque.end( ); ++x)
cout<< *x << “ “;
// defining the resize( ) function
deque.resize(7);
// printing deque after resize
cout<< “Deque after resize” << deque.size( ) <<”\n”;
cout<< “ New Deque:”;
for( x = deque.begin( ) ; x != deque.end( ); ++x)
cout<< “ “ <<*x;
return 0;
} ผลลัพธ์
หากเรารันโค้ดด้านบน มันจะสร้างผลลัพธ์ต่อไปนี้
Input - Size of deque: 5 Deque: 85 87 88 89 90 Output - Deque after resize: 7 New Deque: 85 87 88 89 90 0 0
ตัวอย่าง
/ / C++ code to demonstrate the working of deque resize( ) function
#include <iostream.h>
#include<deque.h>
Using namespace std;
int main( ){
/ / initializing deque
deque<int> deque ={ 14, 15, 16, 17, 18, 19, 20 };
cout<< “ Size of deque” << deque.size( )<< “\n”;
/ / print the deque
cout<< “ Deque: “;
for( auto x = deque.begin( ); x != deque.end( ); ++x)
cout<< *x << “ “;
/ / defining the resize( ) function
deque.resize(5);
/ / printing deque after resize
cout<< “Deque after resize” << deque.size( ) <<”\n”;
cout<< “ New Deque:”;
for( x = deque.begin( ) ; x != deque.end( ); ++x)
cout<< “ “ <<*x;
return 0;
} ผลลัพธ์
หากเรารันโค้ดด้านบน มันจะสร้างผลลัพธ์ต่อไปนี้
Input: Size of deque: 7 Deque:14 15 16 17 18 19 20 Output: Deque after size: 5 New Deque: 14 15 16 17 18
