Chương trình C ++ để triển khai danh sách trong STL

Danh sách là một vùng chứa trình tự cho phép cấp phát bộ nhớ không liền kề. Danh sách có tốc độ truyền tải chậm hơn so với vectơ, nhưng khi đã tìm thấy vị trí, việc chèn và xóa diễn ra nhanh chóng.

Chức năng và mô tả:

 Từ hàm main (), chúng ta đã gọi các hàm sau:fl.resize () =Trả về thay đổi kích thước của danh sách. fl.push_front () =Nó được sử dụng để đẩy các phần tử vào một danh sách từ phía trước. fl.remove () =Xóa các phần tử khỏi danh sách. fl.unique () =Xóa các phần tử trùng lặp khỏi danh sách. fl.reverse () =Đảo ngược danh sách. fl.front () =Trả về phần tử phía trước của danh sách. 

Mã mẫu

 #include  #include  #include  #include  using namespace std; int main () {list  l; list  ::iterator it; int c, i; while (1) {cout <<"1.Chèn phần tử ở phía trước" <> c; switch (c) {case 1:cout <<"Nhập giá trị cần chèn ở phía trước:"; cin>> i; l.push_front (i); phá vỡ; case 2:cout <<"Nhập giá trị cần chèn vào cuối:"; cin>> i; l.push_back (i); phá vỡ; trường hợp 3:i =l.front (); l.pop_front (); cout <<"Phần tử" <> i; if (i <=l.size ()) l.resize (i); else l.resize (i, 0); phá vỡ; case 9:cout <<"Nhập phần tử cần xóa:"; cin>> i; l.remove (i); phá vỡ; trường hợp 10:l.unique (); cout <<"Đã xóa các mục trùng lặp" < 
 Đầu ra 
 
 1.Chèn phần tử ở Front2.Chèn phần tử ở cuối3. Xóa phần tử ở phía trước4. Xóa phần tử ở phần cuối5. Phần tử trước của danh sách6 phần tử cuối cùng của danh sách7. Kích thước của danh sách8. kích thước danh sách9. Xóa phần tử với các giá trị cụ thể10.Xóa các giá trị trùng lặp11. Đảo ngược thứ tự của các phần tử12 Hiển thị danh sách13.ExitEnter your Choice:1 Nhập giá trị sẽ được chèn ở phía trước:11. Chèn phần tử tại Front2. chèn phần tử vào phần cuối3. Xóa phần tử ở phía trước4 Xóa phần tử ở cuối5. Phần tử trước của danh sách6 Phần tử cuối cùng của danh sách7 .Kích thước của danh sách8 .Danh sách kích thước9.Xóa phần tử có giá trị cụ thể10.Xóa các giá trị trùng lặp11. Đảo ngược thứ tự của các phần tử12Hiển thị danh sách13.Xuất hiệnNhập lựa chọn của bạn:1Nhập giá trị sẽ được chèn ở phía trước:21.Chèn phần tử ở phía trước2.Chèn phần tử ở phần cuối3. Xóa phần tử ở phía trước4 Danh sách kích thước .9. Xóa các phần tử với các giá trị cụ thể licate Giá trị11. Đảo ngược thứ tự của các phần tử12. Hiển thị danh sách13.ExitEnter your Choice:3Element 2 đã xóa1.Chèn phần tử ở Front2.Insert phần tử ở phần cuối3. Xóa phần tử ở phía trước4. Xóa phần tử ở phần cuối5.Front của danh sách6. Thành phần cuối cùng của danh sách7. Kích thước của danh sách8. Kích thước danh sách9.Xóa phần tử có giá trị cụ thể10.Xóa giá trị trùng lặp11. Đảo ngược thứ tự của các phần tử12. ở End3.Xóa phần tử ở phía trước4. Xóa phần tử ở cuối5 Phần tử trước của danh sách6 Phần tử cuối cùng của danh sách7. .Hiển thị danh sách13.ExitEnter your Choice:2Enter giá trị sẽ được chèn vào cuối:51.Chèn phần tử tại Front2.Insert phần tử ở cuối3. Xóa phần tử ở phía trước4. Xóa phần tử ở cuối5.Front phần tử của danh sách6. Phần tử của danh sách7. Kích thước của danh sách8. Kích thước danh sách9.Xóa các phần tử có giá trị cụ thể10.Xóa các giá trị trùng lặp11. Đảo ngược thứ tự của các phần tử12. Hiển thị danh sách13.ExitEnter your Choice:1 Nhập giá trị được chèn ở phía trước:61.Chèn phần tử vào phần tử Front2.Insert ở End3.Xóa phần tử ở phía trước4. Xóa phần tử ở cuối5 Phần tử trước của danh sách6 Phần tử cuối cùng của danh sách7. .Hiển thị danh sách13.ExitEnter your Choice:1Enter giá trị được chèn ở phía trước:71.Chèn phần tử ở Front2.Insert phần tử ở phần cuối3. Xóa phần tử ở phía trước4. Xóa phần tử ở phần cuối5. Phần tử của danh sách7 Kích thước của danh sách8. Kích thước của danh sách9. Loại bỏ các phần tử có giá trị cụ thể10. Loại bỏ các giá trị trùng lặp11. Đảo ngược thứ tự của các phần tử12. Front2.Insert Element tại End3.Xóa phần tử ở phía trước4 Xóa phần tử ở cuối5 Phần tử phía trước của danh sách6 Phần tử cuối cùng của danh sách7. Kích thước của danh sách8. List13.ExitEnter your Choice:Giá trị 1Enter được chèn ở phía trước:51.Chèn phần tử ở phía trước2.Chèn phần tử ở phần cuối3. Xóa phần tử ở phía trước4 phần tử xóa ở phần cuối5. Phần tử trước của danh sách6 phần tử cuối cùng của danh sách7.Kích thước của danh sách8.Kích thước danh sách9 .Xóa phần tử có giá trị cụ thể10.Xóa giá trị trùng lặp11. Đảo ngược thứ tự của các phần tử12. Front2.Insert Element at the End3.Delete Element at the Front4.Delete Element at the End5.Front Element of List6. thứ tự của các phần tử12. e Danh sách13.ExitEnter your Choice:12 Thực hiện trong danh sách:4 5 7 6 51.Chèn phần tử ở Front2.Insert phần tử ở cuối3. Xóa phần tử ở phía trước4. Xóa phần tử ở cuối5. Phần tử trước của danh sách6. Phần tử cuối cùng của Danh sách7. Kích thước của danh sách8. Kích thước danh sách9. Xóa các phần tử có giá trị cụ thể10.Xóa các giá trị trùng lặp11. Đảo ngược thứ tự của các phần tử12. Xóa phần tử ở phía trước4 Xóa phần tử ở cuối5 Phần tử trước của danh sách6 Phần tử cuối cùng của danh sách7. List13.ExitEnter your Choice:5Phần tử trước của danh sách:41.Chèn phần tử ở phía trước2.Chèn phần tử ở cuối3. Xóa phần tử ở phía trước4. Xóa phần tử ở phần cuối5. Phần tử trước của danh sách6. Phần tử cuối cùng của danh sách7. Kích thước của Danh sách 8. Kích thước Danh sách9. Loại bỏ các phần tử với Các giá trị cụ thể10.Xóa các giá trị trùng lặp11. Đảo ngược thứ tự của các phần tử12 Hiển thị danh sách13. Thoát raNhập lựa chọn của bạn:12Các phần tử trong danh sách:4 5 7 6 51.Chèn phần tử ở phía trước2. Chèn phần tử ở phần cuối3. Xóa phần tử ở phía trước4. Xóa phần tử ở cuối5. Phần tử trước của danh sách6 Phần tử cuối cùng của danh sách7. Kích thước của danh sách8. Kích thước danh sách9 .Xóa phần tử có giá trị cụ thể10.Xóa các giá trị trùng lặp11. Đảo ngược thứ tự của các phần tử12. Hiển thị danh sách13.ExitEnter your Choice:11 Danh sách Đã đảo ngược 1. Chèn phần tử ở Front2.Chèn phần tử ở cuối3. Xóa phần tử ở phía trước4. Xóa phần tử ở cuối5. Phần tử trước của danh sách6 Phần tử cuối cùng của danh sách7. Kích thước của danh sách8. Kích thước danh sách9. Xóa phần tử có giá trị cụ thể10 .Xóa các giá trị trùng lặp11. Đảo ngược thứ tự của các phần tử12. Hiển thị danh sách13.ExitNhập lựa chọn của bạn:12Các phần tử trong danh sách:5 6 7 5 41.Chèn phần tử ở Front2.Chèn phần tử ở cuối3. Xóa phần tử ở phía trước4. Xóa phần tử ở End5.Front Element của danh sách Phần tử cuối cùng của danh sách7. Kích thước của danh sách8. Kích thước của danh sách9. Loại bỏ các phần tử có giá trị cụ thể10. Loại bỏ các giá trị trùng lặp11. Đảo ngược thứ tự của các phần tử12.