Danh sách mảng trong C++ là gì?
Một bộ sưu tập được sử dụng để lưu trữ một số loại dữ liệu được gọi là danh sách mảng. Không giống như các mảng của C ++, nó là một danh sách đa năng có thể thay đổi kích thước của nó một cách linh hoạt. Các chỉ mục số nguyên có thể được sử dụng để truy cập dữ liệu và thành viên của danh sách mảng.
Trong danh sách mảng, có thể lưu giữ hai loại thông tin khác nhau. Trong C++, lập chỉ mục thông qua các số nguyên giúp dễ dàng điều hướng qua một danh sách mảng. Tuy nhiên, Danh sách đã dần thay thế danh sách mảng trong C++. Vì Danh sách trong C++ được triển khai dưới dạng danh sách liên kết đôi nên dữ liệu có thể được truy cập theo cả hai hướng.
cú pháp
Để sử dụng Danh sách trong C++, trước tiên hãy nhập tệp tiêu đề vào chương trình. Cú pháp cơ bản để sử dụng Danh sách trong các chương trình C++ được hiển thị bên dưới:
danh sách < Kiểu > danh sách tên = { giá trị1 , giá trị2 , ... } ;
Trong cú pháp trên Type là kiểu dữ liệu.
Ví dụ 1: Danh sách mảng C++ sử dụng Danh sách – Hàm push_back()
Sau đây là một ví dụ về danh sách mảng trong C++:
#include
#bao gồm
sử dụng không gian tên std ;
int chủ yếu ( ) {
danh sách < trôi nổi > numList ;
numList. đẩy lùi ( 10.1 ) ;
numList. đẩy lùi ( 20.2 ) ;
numList. đẩy lùi ( 30.3 ) ;
vì ( tự động yếu tố : numList ) {
cout << yếu tố << '' ;
}
cout << kết thúc ;
trở lại 0 ;
}
Trong ví dụ trên, đầu tiên, chúng tôi đã tạo một danh sách các số float. Sau khi tạo danh sách, chúng tôi đã thêm số nguyên float với sự trợ giúp của hàm push_back, sau đó chúng tôi in danh sách hiển thị đầu ra sau:
Ví dụ 2: Danh sách mảng C++ sử dụng Danh sách – Hàm push_front()
Ví dụ về Danh sách sử dụng chức năng push_front() được đề cập bên dưới:
#include#bao gồm
sử dụng không gian tên std ;
int chủ yếu ( ) {
danh sách < trôi nổi > numList ;
numList. đẩy_front ( 10.1 ) ;
numList. đẩy_front ( 20.2 ) ;
numList. đẩy_front ( 30.3 ) ;
vì ( tự động j : numList ) {
cout << j << '' ;
}
trở lại 0 ;
}
Đầu ra sẽ ngược lại với hàm push_back():
Ví dụ 3: Danh sách mảng C++ sử dụng Hàm List – remove()
Để xóa một phần tử khỏi Danh sách C++, hãy sử dụng hàm remove():
#include#bao gồm
sử dụng không gian tên std ;
int chủ yếu ( ) {
danh sách < trôi nổi > numList = { 10.1 , 20.2 , 30.3 } ;
numList. di dời ( 10.1 ) ;
vì ( tự động j : numList ) {
cout << j << '' ;
}
trở lại 0 ;
}
Phần tử 10.1 đã bị xóa:
Ví dụ 4: Danh sách mảng C++ sử dụng Hàm List – size()
Để có được kích thước của Danh sách, hãy sử dụng:
#include#bao gồm
sử dụng không gian tên std ;
int chủ yếu ( ) {
danh sách < trôi nổi > numList = { 10.1 , 20.2 , 30.3 , 40.2 , 22.1 } ;
int kích cỡ = numList. kích cỡ ( ) ;
cout << 'Kích thước của Danh sách là:' << kích cỡ ;
trở lại 0 ;
}
Đầu ra được đưa ra dưới đây:
Danh sách mảng hoạt động như thế nào trong C++?
Một số điểm chính xác định hoạt động và tính năng của danh sách trong C++ như sau:
- Trong C++, danh sách được tạo dưới dạng danh sách liên kết kép, cho phép chèn, xóa và truy cập từ cả hai hướng.
- Danh sách được liên kết kép của các phần tử trước đó và tiếp theo của danh sách được sử dụng để liên kết các phần tử của danh sách với nhau.
- Danh sách không được coi là một giải pháp thay thế tuyệt vời cho một số lượng nhỏ các thành phần vì nó chiếm nhiều bộ nhớ hơn các vùng chứa khác trong khi vẫn duy trì liên kết với các phần tử trước đó và trước đó.
- Khả năng tăng hoặc giảm kích thước của danh sách trong C++ khi chạy được cung cấp. Thực tế, một danh sách có độ dài bằng 0 cũng có thể đạt được.
Các hàm danh sách mảng thường được sử dụng
Bảng sau đây bao gồm một số chức năng danh sách phổ biến nhất:
| Tên chức năng | Đang làm việc |
| danh sách::bắt đầu() | Hàm này trả về một trình lặp trỏ đến mục đầu tiên của danh sách. |
| danh sách::kết thúc() | Hàm này trả về một trình lặp trỏ đến mục cuối cùng của danh sách. |
| đẩy_front() | Phần tử tại điểm bắt đầu của phần tử được đẩy bởi chức năng này. |
| đẩy_back() | Phần tử ở vị trí cuối cùng của danh sách được đẩy bởi chức năng này. |
| kích cỡ() | Hàm này trả về tổng số phần tử trong danh sách. |
| loại() | Hàm này sắp xếp các phần tử của danh sách theo thứ tự tăng dần. |
| di dời() | Bằng cách sử dụng chức năng này, một phần tử sẽ bị xóa khỏi danh sách. |
Phần kết luận
Trong C++, danh sách mảng đã được thay thế bằng Danh sách. Có nhiều chức năng khác nhau có thể được thực hiện để thao tác với các mảng. Trong hướng dẫn này, chúng ta đã học cách thêm, xóa phần tử và kiểm tra kích thước của Danh sách. Ngoài ra, các chức năng khác nhau mà Danh sách hỗ trợ cũng được liệt kê.