<algorithm> 헤더의 sort와 list.sort

[c++]리스트 sort 하는 방법 (tistory.com)

[c++]리스트 sort 하는 방법

 

#include <algorithm>
#include <list>

int main() {
	std::list<int> lst;
    lst.push_back(5);
    lst.push_back(1);
    
    std::sort(lst.begin(), lst.end());
    return 0;
}

-> 컴파일 에러

 

원인: algorithm 헤더의 sort함수는 매개변수로 오는 반복자가 반드시 RandomAccessIterator(임의 접근 반복자) 타입이어야 함

리스트는 반복자가 BidirectionalIterator(순차 접근 반복자) 타입이므로 이를 쓸 수 없음.

 

아래와 같이 수정해야 함

#include <list>

int main() {
	std::list<int> lst;
    lst.push_back(5);
    lst.push_back(1);
    
    lst.sort();
    return 0;
}

 

 

반복자에 대한 설명

코딩의 시작, TCP School

코딩교육 티씨피스쿨