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 hoạt động, cú pháp và ví dụ của các hàm list::front() và list::back() trong C++ STL.

List trong STL là gì?

List là một cấu trúc dữ liệu cho phép chèn và xóa ở bất kỳ vị trí nào trong chuỗi với thời gian không đổi. List được triển khai dưới dạng danh sách liên kết đôi. List cho phép cấp phát bộ nhớ không liên tục. List hoạt động tốt hơn array, vector và deque khi chèn, trích xuất và di chuyển phần tử ở bất kỳ vị trí nào trong container. Trong List, truy cập trực tiếp vào phần tử chậm hơn và list tương tự như forward_list, nhưng forward_list là danh sách liên kết đơn và chỉ có thể lặp tiến.

list::front() là gì?

list::front() là hàm built-in trong C++ STL được khai báo trong header <list>. Hàm này trả về tham chiếu trực tiếp đến phần tử đầu tiên của list container. Khác với list::begin() trả về iterator trỏ đến phần tử đầu tiên, front() trả về tham chiếu đến chính phần tử đó.

Cú pháp

mylist.front();

Tham số

Hàm này không 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ả về

Hàm này trả về tham chiếu đến phần tử đầu tiên của list container liên kết.

Ví dụ hoàn chỉnh

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

Kết quả

Front element in my list is : 10

list::back() là gì?

list::back() là hàm built-in trong C++ STL được khai báo trong header <list>. Hàm này trả về tham chiếu trực tiếp đến phần tử cuối cùng của list container. Khi list rỗng, hàm có hành vi không xác định.

Cú pháp

mylist.back();

Tham số

Hàm này không nhận tham số.

Ví dụ

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

Giá trị trả về

Hàm này trả về tham chiếu đến phần tử cuối cùng của list container.

Ví dụ hoàn chỉnh

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

Kết quả

Last element in list is : 50