Chương trình C ++ để triển khai Forward_List trong STL

Danh sách chuyển tiếp trong STL triển khai danh sách liên kết đơn. Danh sách khác nhau bởi forward_list mà danh sách sẽ theo dõi cả phần tử tiếp theo và phần tử trước đó.

Trong khi danh sách chuyển tiếp chỉ theo dõi vị trí của các phần tử tiếp theo, do đó tăng không gian lưu trữ cần thiết để lưu trữ mỗi phần tử. Nhược điểm của forward_list là các phần tử riêng lẻ không thể được truy cập trực tiếp và nó không thể được lặp lại.

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 forward_list. fl.push_front () =Nó được sử dụng để đẩy các phần tử vào foward_list từ phía trước. fl.remove () =Xóa các phần tử khỏi danh sách chuyển tiếp. fl.unique () =Xóa các phần tử trùng lặp khỏi danh sách chuyển tiếp. fl.reverse () =Đảo ngược danh sách chuyển tiếp. fl.front () =Trả về các phần tử phía trước của forward_list 

Mã mẫu

 #include  #include  #include  #include  using namespace std; int main () {forward_list  fl; forward_list  ::iterator it; int c, n; 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>> n; fl.push_front (n); phá vỡ; trường hợp 2:n =fl.front (); fl.pop_front (); cout <<"Phần tử" <> n; if (n <=fl.max_size ()) fl.resize (n); khác fl.resize (n, 0); phá vỡ; case 5:cout <<"Nhập phần tử cần xóa:"; cin>> n; fl.remove (n); phá vỡ; trường hợp 6:fl.unique (); cout <<"Đã xóa các mục trùng lặp" < 
 Đầu ra 
 
 1.Chèn phần tử ở Front2.Xóa phần tử ở phía trước3 phần tử phía trước của danh sách chuyển tiếp4. kích thước chuyển tiếp Danh sách5.Xóa phần tử có giá trị cụ thể6. Xóa giá trị trùng lặp7. Đảo ngược thứ tự của phần tử8. hiển thị danh sách chuyển tiếp9. :1Nhập giá trị được chèn ở phía trước:11Chèn phần tử ở phía trước2. Xóa phần tử ở phía trước3. Phần tử trước của danh sách chuyển tiếp4. Display Forward List9. Đảo ngược thứ tự của các phần tử8.Display Forward List9.ExitEnter your Choice:1Nhập giá trị sẽ được chèn ở phía trước:31.Insert Element at the Front2.Delete Element at the Front3.Front Element of Forward List4.Resize Forward List5.R emove các phần tử với các giá trị cụ thể6. Xóa các giá trị trùng lặp7. Đảo ngược thứ tự của các phần tử8. .Resize Forward List5.Remove Elements with Specific Values6.Xemove Duplicate Values7. Đảo ngược thứ tự của các phần tử8.Display Forward List9.ExitEnter your Choice:4Nhập kích thước mới của Forward List:61. Chèn phần tử ở Front2.Xóa phần tử ở Front3. Phần tử phía trước của danh sách chuyển tiếp4. Danh sách chuyển tiếp kích thước5. Xóa phần tử có giá trị cụ thể6.Xóa giá trị trùng lặp7. Xóa phần tử tại Front3. ice:5Enter phần tử sẽ bị xóa:11.Chèn phần tử ở Front2.Xóa phần tử ở phía trước3 phần tử trước của danh sách chuyển tiếp4. Danh sách9. ExitEnter your Choice:8 Thực hiện danh sách chuyển tiếp:3 2 0 0 01.Chèn phần tử ở Front2.Xóa phần tử ở phía trước3. thứ tự của các phần tử8.Display Forward List9.ExitEnter your Choice:1Nhập giá trị sẽ được chèn ở phía trước:41. Chèn phần tử ở Front2.Xóa phần tử ở Front3.Front Element của Forward List4.Resize Forward List5. Xóa phần tử với Specific Các giá trị6. Xóa các giá trị trùng lặp7. Đảo ngược thứ tự của các phần tử8. Hiển thị danh sách chuyển tiếp9. Thoát ra Nhập lựa chọn của bạn:1Nhập giá trị sẽ được chèn ở phía trước:51. Chèn phần tử ở phía trước2. Xóa phần tử ở phía trước3. Phần tử trước của danh sách chuyển tiếp 4.Resize Forward List5.Xemo các phần tử với các giá trị cụ thể6.Xóa các giá trị trùng lặp7. Đảo ngược thứ tự của các phần tử8.Display Forward List9. Phần tử Front3.Front của Forward List4.Resize Forward List5 .Xóa phần tử có giá trị cụ thể6.Xóa giá trị trùng lặp7. Đảo ngược thứ tự của phần tử8. Chèn phần tử tại Front2.Delete phần tử ở phía trước3. Chèn phần tử tại Front2.Xóa phần tử tại phần tử Front3.Front của danh sách chuyển tiếp4. Lựa chọn của bạn:7 Danh sách chuyển tiếp đã đảo ngược 1. Chèn phần tử ở phía trước2. Xóa phần tử ở phía trước3. Phần tử trước của danh sách chuyển tiếp4. kích thước chuyển tiếp danh sách5. Xóa phần tử có giá trị cụ thể6. Xóa giá trị trùng lặp7. Đảo ngược thứ tự của phần tử8. Lựa chọn của bạn:8 Thực hiện danh sách chuyển tiếp:0 0 0 2 3 4 5 81 Chèn phần tử ở phía trước2 Xóa phần tử ở phía trước3 Phần tử trước của danh sách chuyển tiếp4. Thay đổi kích thước danh sách chuyển tiếp5. Xóa phần tử có giá trị cụ thể6. Xóa giá trị trùng lặp7. Thứ tự của các phần tử8.Display Forward List9. Loại bỏ các giá trị trùng lặp7. Đảo ngược thứ tự của các phần tử8.Display Forward List9. Danh sách phường5. Xóa các phần tử với các giá trị cụ thể6. Xóa các giá trị trùng lặp7. Đảo ngược thứ tự của các phần tử8.