Container 원소들 역순정렬하기

 

어떤 컨테이너에 원소들이 들어있고

역순으로 정렬되기를 원한다면

 

<algorithm> 을 include해야 쓸 수 있다.

https://www.cplusplus.com/reference/algorithm/reverse/

reverse()를 쓰면 된다.

 

#include<iostream>
#include<algorithm>

using namespace std;

int main(){
	vector<int> a;
    
    reverse(a.begin(), a.end());
    
    return 0;
    
}

 

 

 

https://www.cplusplus.com/reference/iterator/BidirectionalIterator/

다만 눈에 띄는 점이라면

void reverse (BidirectionalIterator first, BidirectionalIterator last);

즉, 그냥 이터레이터가 아니라 Bidirectional 이터레이터를 요구한다는 점이다.

 

근데 어차피 우리가 사용하는 Random Access 이터레이터

또한 Bidirectional 이기에 크게 걱정은 안해도 된다.

 

다만 알고갈점은

우리가 쓰는 이터레이터는 거의다 쓸 수 있지만

bidirectional 이터레이터가지고는 못쓰는 함수가 있다는 말이다.