Computer >> Máy Tính >  >> Lập trình >> C ++

Deque co_to_fit trong C ++ STL

Trong bài này, chúng ta sẽ thảo luận về cách làm việc, cú pháp và các ví dụ của hàm deque ::co_to_fit () 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. Một 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à xóa 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.

deque ::co_to_fit () là gì?

deque ::co_to_fit () là một hàm có sẵn trong C ++ STL được khai báo trong tệp tiêu đề . deque ::Reduce_to_fit () thu nhỏ dung lượng của vùng chứa deque đến một kích thước vừa vặn được chỉ định và loại bỏ tất cả các phần tử nằm ngoài kích thước vừa vặn. Chức năng này rất hữu ích khi chúng tôi gặp vấn đề về kích thước hoặc một vùng chứa vượt quá kích thước được chỉ định.

Cú pháp

mydeque.shrink_to_fit();

Hàm không yêu cầu tham số.

Giá trị trả về

Hàm này không trả về gì.

Ví dụ

Input: deque<int> mydeque = {10, 20 30, 40, 0, 0, 0};
   mydeque.shrink_to_fit();
Output:
   Size of the mydeque = 40

Ví dụ

#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;
}

Đầu ra

Nếu chúng ta chạy đoạn mã trên, nó sẽ tạo ra kết quả sau -

Initial size of Deque is : 50
Deque size after resizing it : 4

Ví dụ

#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;
}

Đầu ra

Nếu chúng ta chạy đoạn mã trên, nó sẽ tạo ra kết quả sau -

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