Computer >> Máy Tính >  >> Lập trình >> C ++

forward_list ::reverse () trong C ++ STL

Given là nhiệm vụ để hiển thị hoạt động của hàm forward_list ::reverse () trong C ++ STL.

Danh sách chuyển tiếp là gì?

Danh sách chuyển tiếp có thể được hiểu là một danh sách được liên kết đơn lẻ trong đó việc theo dõi chỉ có thể được thực hiện theo hướng tiến chứ không theo hướng lùi trong khi trong danh sách, chúng ta có thể theo dõi các phần tử theo cả hai hướng, tức là phần tử giữ hai liên kết một là chuyển tiếp phần tử và một phần tử khác dành cho phần tử lùi. Do đó, danh sách chuyển tiếp nhanh chóng vì chúng chỉ phải giữ một liên kết sẽ thuộc phần tử chuyển tiếp. Các phần tử chuyển tiếp có thể được chèn và xóa trong thời gian không đổi.

Hàm forward_list ::reverse () là gì?

forward_list ::reverse () là một hàm trong Thư viện mẫu chuẩn C ++ (STL) được sử dụng để đảo ngược thứ tự của các phần tử có trong danh sách chuyển tiếp.

Cú pháp

forwardlist_name.reverse( )

Tham số

Hàm này không có bất kỳ tham số nào.

Giá trị trả lại

Hàm này không có bất kỳ giá trị trả lại nào. Nó chỉ thực hiện thao tác đảo ngược danh sách

Ví dụ

Input-: List of elements are: 57 99 54 34 84
Output–: Reversed elements of list are: 84 34 54 99 57
Input-: List of elements are: 40 30 60 90 70
Output–: Reversed elements of list are: 70 90 60 30 40

Phương pháp tiếp cận được sử dụng trong chương trình dưới đây như sau

  • Đầu tiên hãy khởi tạo danh sách.

  • Sau đó, chúng tôi sẽ in danh sách chuyển tiếp trước khi áp dụng hàm reverse ().

  • Sau đó, chúng tôi định nghĩa hàm forward.reverse () có trong tệp tiêu đề trong C ++.

  • Sau đó, chúng tôi sẽ hiển thị danh sách chuyển tiếp đã đảo ngược

Ví dụ

// C++ code to demonstrate the working of forward_list::reverse( )
#include<iostream.h>
#include<forward_list.h>
Using namespace std;
Int main( ){
   // initializing forward list
   forward_list<int> forward = {10,20,30,40,50};
   cout<< “ List of elements : ”;
   for(auto it = forward.start( ); it != forward.end( ); ++it)
      cout<< *it<< “ “;
   // defining of function that performs the reverse operation
   forward.reverse( );
   cout<< “ Reversed elements list”;
   for( auto it =forward.start( ); it != forward.end( ); ++it)
      cout<< *it<< “ “;
   return 0;
}

Đầu ra

Nếu chúng ta chạy đoạn mã trên thì nó sẽ tạo ra kết quả sau

Reversed elements list : 50 40 30 20 10