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