এই টাস্কে C++ STL-এ deque emplace_front() এবং deque emplace_back() ফাংশনের কার্যকারিতা দেখানো হবে।
Deque কী
Deque হলো ডাবল-এন্ডেড কিউ (Double Ended Queues) যা সিকোয়েন্স কন্টেইনার যা দুটি এন্ডে এক্সপ্যানশন এবং কন্ট্র্যাকশনের কার্যকারিতা প্রদান করে। একটি কিউ ডেটা স্ট্রাকচার ব্যবহারকারীকে শুধু END-এ ডেটা ইনসার্ট করতে এবং FRONT থেকে ডেটা ডিলিট করতে দেয়। বাস স্টপের কিউর অনুপাত ধরে নিন যেখানে ব্যক্তি শুধু END থেকে কিউতে যোগ হতে পারে এবং FRONT-এ দাঁড়ানো ব্যক্তিটি প্রথমে রিমুভ হবে, যখন ডাবল-এন্ডেড কিউতে ডেটার ইনসারশন এবং ডিলিশন দুটি এন্ডেই সম্ভব।
emplace_front() ফাংশন কী
emplace_front() ফাংশনটি deque-এর শুরুতে নতুন এলিমেন্ট ইনসার্ট করে।
সিনট্যাক্স
dequename.emplace_front(value)
প্যারামিটার
value – এটি deque-এ শুরুতে ইনসার্ট করা নতুন এলিমেন্টটি ডিফাইন করে।
উদাহরণ
ইনপুট Deque – 12 13 14 15 16
আউটপুট নতুন Deque – 11 12 13 14 15 16
ইনপুট Deque – O R C E
আউটপুট নতুন Deque: F O R C E
অনুসরণযোগ্য পদ্ধতি
প্রথমে deque ডিক্লেয়ার করুন।
তারপর deque প্রিন্ট করুন।
তারপর emplace_front() ফাংশন ডিফাইন করুন।
তারপর নতুন এলিমেন্ট ইনসার্ট করার পর নতুন deque প্রিন্ট করুন।
উপরের পদ্ধতি ব্যবহার করে শুরুতে নতুন এলিমেন্ট ইনসার্ট করা যায়। ফাংশন ডিফাইন করার সময় আমরা প্যারামিটার হিসেবে নতুন এলিমেন্টটি ডিফাইন করি। নতুন এলিমেন্টের ডেটা টাইপ deque-এর মতোই হতে হবে।
উদাহরণ
// 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; }আউটপুট
যদি উপরের কোডটি রান করানো হয় তবে নিচের আউটপুট জেনারেট হবে:
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