Deque কী?
Deque হল ডাবল এন্ডেড কিউ যা সিকোয়েন্স কন্টেইনার যেগুলো দুটি এন্ডে এক্সপ্যানশন এবং কন্ট্র্যাকশনের ফাংশনালিটি প্রদান করে। একটি কিউ ডেটা স্ট্রাকচার ইউজারকে শুধু END-এ ডেটা ইনসার্ট এবং FRONT থেকে ডেটা ডিলিট করার অনুমতি দেয়। বাস স্টপের কিউর аналоги ধরিয়ে দেখলে ব্যক্তি কিউর END-এ থেকে ইনসার্ট হতে পারে এবং FRONT-এ দাঁড়ানো ব্যক্তিটি প্রথমে রিমুভ হবে, যেখানে ডাবল এন্ডেড কিউতে ডেটার ইনসারশন এবং ডিলিশন উভয় এন্ডেই সম্ভব।
deque::shrink_to_fit() কী?
deque::shrink_to_fit() হল C++ STL-এ একটি বিল্ট-ইন ফাংশন যা
সিনট্যাক্স
mydeque.shrink_to_fit();
ফাংশনটি কোনো প্যারামিটার গ্রহণ করে না।
রিটার্ন ভ্যালু
এই ফাংশন কিছুই রিটার্ন করে না।
উদাহরণ
Input: deque<int> mydeque = {10, 20, 30, 40, 0, 0, 0}; mydeque.shrink_to_fit(); Output: Size of the mydeque = 40
সম্পূর্ণ কোড উদাহরণ ১
#include <bits/stdc++.h>
using namespace std;
int main() {
deque<int> Deque(50);
cout << "Initial size of Deque is : " << Deque.size();
Deque.resize(40);
cout << "\nDeque size after resizing it : " << Deque.size() << endl;
Deque.shrink_to_fit();
return 0;
}
আউটপুট
Initial size of Deque is : 50 Deque size after resizing it : 4
সম্পূর্ণ কোড উদাহরণ ২
#include <bits/stdc++.h>
using namespace std;
int main() {
deque<int> Deque(10);
for (int i = 0; i <= 5; i++)
Deque[i] = i;
cout << "Initial size of Deque is: " << Deque.size();
cout << "\n Deque elements are: ";
for (int i = 0; i <= 7; i++)
cout << Deque[i] << " ";
Deque.resize(10);
cout << "\n After resizing deque size is : " << Deque.size();
cout << "\n Deque elements are: ";
for (int i = 0; i < 10; i++)
cout << Deque[i] << " ";
Deque.shrink_to_fit();
return 0;
}
আউটপুট
Deque elements are: 0 1 2 3 4 5 0 0 After resizing deque size is : 10 Deque elements are: 0 1 2 3 4 5 0 0 0 0