Computer >> 컴퓨터 >  >> 프로그램 작성 >> C++

C++ STL의 forward_list::reverse( )

<시간/>

C++ STL에서 forward_list::reverse() 함수의 작동을 보여주는 작업이 주어진다.

전달 목록이란 무엇입니까?

순방향 목록은 추적이 순방향으로만 수행될 수 있고 역방향으로는 수행될 수 없는 단일 연결 목록으로 이해될 수 있는 반면 목록에서 우리는 양방향으로 요소를 추적할 수 있습니다. 요소와 다른 하나는 뒤로 요소를 위한 것입니다. 따라서 순방향 목록은 순방향 요소가 될 링크를 하나만 보유해야 하기 때문에 빠릅니다. 정방향 요소는 일정한 시간에 삽입 및 삭제할 수 있습니다.

forward_list::reverse( ) 함수란 무엇입니까?

forward_list::reverse()는 C++ 표준 템플릿 라이브러리(STL)의 함수로, 앞으로 목록에 있는 요소의 순서를 반대로 하는 데 사용됩니다.

구문

forwardlist_name.reverse( )

매개변수

이 함수에는 매개변수가 없습니다.

반환 값

이 함수에는 반환 값이 없습니다. 목록을 뒤집는 작업만 수행합니다.

예시

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

아래 프로그램에서 사용하는 접근 방식은 다음과 같습니다.

  • 먼저 목록을 초기화합니다.

  • 그러면 reverse() 함수를 적용하기 전에 forward list를 출력할 것입니다.

  • 그런 다음 C++의 헤더 파일에 있는 forward.reverse( ) 함수를 정의합니다.

  • 그런 다음 역방향 순방향 목록을 표시합니다.

예시

// 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;
}

출력

위의 코드를 실행하면 다음 출력이 생성됩니다.

Reversed elements list : 50 40 30 20 10