list ::front () và list ::back () trong C ++ STL

Trong bài viết này, chúng ta sẽ thảo luận về cách làm việc, cú pháp và ví dụ của các hàm list ::front () và list ::back () trong C ++ STL.

Danh sách trong STL là gì?

Danh sách là một cấu trúc dữ liệu cho phép chèn và xóa theo thời gian liên tục ở bất kỳ đâu theo trình tự. Danh sách được triển khai dưới dạng danh sách được liên kết kép. Danh sách cho phép phân bổ bộ nhớ không liền kề. Danh sách thực hiện trích xuất chèn và di chuyển phần tử ở bất kỳ vị trí nào trong vùng chứa tốt hơn so với mảng, vectơ và deque. Trong Danh sách, truy cập trực tiếp vào phần tử chậm và danh sách tương tự như forward_list, nhưng các đối tượng danh sách chuyển tiếp là danh sách được liên kết đơn và chúng chỉ có thể được lặp lại về phía trước.

Danh sách ::front () là gì?

list ::front () là một hàm có sẵn trong C ++ STL được khai báo trong tệp tiêu đề. front () được sử dụng để tham chiếu đến phần tử đầu tiên của vùng chứa danh sách. Hàm này chỉ trả về một tham chiếu trực tiếp đến phần tử đầu tiên, trong khi list ::begin () trả về một trình lặp đang trỏ đến phần tử đầu tiên của vùng chứa danh sách được liên kết.

Cú pháp

mylist.front();

Tham số

Hàm này không chấp nhận tham số

Ví dụ

Input: list<int> List_container= {10, 11, 13, 15};
      List_container.front();
Output:
      Front element= 10;

Giá trị trả lại

Hàm này trả về tham chiếu đến phần tử đầu tiên của vùng chứa danh sách được liên kết.

Ví dụ

#include <iostream>
#include <list>
using namespace std;
int main(){
   list<int> myList = { 10, 20, 30, 40, 50 };
   cout<<"Front element in my list is : "<<myList.front();
   return 0;
}

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

Front element in my list is : 10

Danh sách ::back () là gì?

list ::back () là một hàm có sẵn trong C ++ STL được khai báo trong tệp tiêu đề. back () được sử dụng để tham chiếu đến phần tử cuối cùng của vùng chứa danh sách. Hàm này chỉ trả về một tham chiếu trực tiếp đến phần tử cuối cùng. Khi danh sách trống thì hàm sẽ thực hiện một hành vi không xác định.

Cú pháp

mylist.back();

Tham số

Hàm này không chấp nhận tham số

Ví dụ

Input: list<int> List_container= {10, 11, 13, 15};
      List_container.back();
Output:
      Front element= 15;

Giá trị trả lại

Hàm này trả về tham chiếu đến phần tử cuối cùng của vùng chứa danh sách.

Ví dụ

#include <iostream>
#include <list>
using namespace std;
int main(){
   list<int> myList = { 10, 20, 30, 40, 50 };
   cout<<"Last element in list is : "<< myList.back();
   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:

Last element in list is : 50