C++ List

Giới thiệu về C++ List

Trong ngôn ngữ lập trình C++, danh sách (List) là một cấu trúc dữ liệu được sử dụng để lưu trữ một tập hợp các phần tử. Danh sách có thể chứa các phần tử của cùng một loại, và có thể được điều chỉnh kích thước linh hoạt trong quá trình thực thi chương trình. C++ cung cấp thư viện STL (Standard Template Library), trong đó có cấu trúc dữ liệu list.

Định nghĩa

C++ list là một loại danh sách liên kết, cho phép bạn chèn hoặc xóa các phần tử một cách nhanh chóng ở bất kỳ vị trí nào trong danh sách mà không cần phải dịch chuyển các phần tử khác. Danh sách cung cấp khả năng truy cập tuần tự đến các phần tử, nhưng không cho phép truy cập ngẫu nhiên. Điều này làm cho danh sách thích hợp cho các tình huống mà bạn cần thực hiện nhiều thao tác chèn và xóa.

Cú pháp

Để sử dụng danh sách trong C++, bạn cần bao gồm thư viện #include <list>. Dưới đây là cú pháp cơ bản để khởi tạo một danh sách:

std::list listName;

Trong đó type là kiểu dữ liệu của các phần tử trong danh sách, và listName là tên của danh sách.

Ví dụ sử dụng C++ List

1. Khởi tạo và thêm phần tử vào danh sách

#include <iostream>
#include <list>

int main() {
    std::list myList;
    
    // Thêm phần tử vào danh sách
    myList.push_back(10);
    myList.push_back(20);
    myList.push_back(30);
    
    // Hiển thị các phần tử trong danh sách
    for(int num : myList) {
        std::cout << num << " ";
    }
    return 0;
}

2. Xóa phần tử khỏi danh sách

#include <iostream>
#include <list>

int main() {
    std::list myList = {10, 20, 30, 40, 50};
    
    // Xóa phần tử 30 khỏi danh sách
    myList.remove(30);
    
    // Hiển thị các phần tử còn lại
    for(int num : myList) {
        std::cout << num << " ";
    }
    return 0;
}

3. Sắp xếp danh sách

#include <iostream>
#include <list>

int main() {
    std::list myList = {30, 10, 20, 40, 50};
    
    // Sắp xếp danh sách
    myList.sort();
    
    // Hiển thị các phần tử sau khi sắp xếp
    for(int num : myList) {
        std::cout << num << " ";
    }
    return 0;
}

Kết luận

C++ list là một công cụ hữu ích trong lập trình C++, giúp quản lý tập hợp các phần tử một cách dễ dàng và hiệu quả. Với khả năng chèn, xóa và sắp xếp linh hoạt, danh sách là một lựa chọn tốt khi bạn cần làm việc với dữ liệu theo cách tuần tự.