STL 및 벡터는 정렬 옵션을 제공합니까?

Question

STL 및 Vector는 기본 정렬 옵션을 제공합니까?

Answer 1

아마도 std::sort이 필요합니다.

#include <algorithm> 
#include <vector> 

int 
main() 
{ 
    std::vector<int> foo; 

    std::sort(foo.begin(), foo.end()); 

    return 0; 
} 

두 개의 부스트 라이브러리를 사용하는 유사한 예가 아래에있다.

#include <boost/assign/list_of.hpp> 

#include <boost/foreach.hpp> 

#include <algorithm> 
#include <iostream> 
#include <vector> 

int 
main() 
{ 
    std::vector<int> foo = boost::assign::list_of(1)(4)(5)(10)(3)(2); 

    std::cout << "unsorted" << std::endl; 
    BOOST_FOREACH(const int i, foo) { 
     std::cout << i << std::endl; 
    } 

    std::sort(foo.begin(), foo.end()); 

    std::cout << "sorted" << std::endl; 
    BOOST_FOREACH(const int i, foo) { 
     std::cout << i << std::endl; 
    } 

    return 0; 
} 

Answer 2

예, stl 알고리즘에 sort()이 있습니다. 봐야한다 http://www.cplusplus.com/reference/algorithm/sort/

Answer 3

vector 클래스에는 sort 기능이 없습니다.

그러나 모든 반복기 범위에서 작동하는 sort이 있습니다. 그리고 vector은 반복자를 노출하지 않습니다.

는 벡터 vec 정렬하려면 :

#include <algorithm> 

std::sort(vec.begin(), vec.end()); 

Answer 4

기타의 자신의 답변에서 언급했듯이을, 표준이 :: 분류 기능.

그러나 "기본 정렬 옵션?" T를 정의한 클래스 인 벡터를 정렬하려는 것입니까? 이 경우 클래스에 "operator <"을 구현해야합니다. 예를 들어

,

class Foo 
{ 
    public : 
     Foo(); 
     ~Foo(); 
    private : 
     int c; 
}; 

std::vector<Foo> foovec; 
std::sort(foovec.begin(), foovec.end()); 

은 위의 "표준 : : 일종의"라인이 푸에, 당신이 정의하는 "연산자 <"를 필요로 작동하는지 확인하십시오.

class Foo 
{ 
    public : 
     Foo(); 
     ~Foo(); 
     bool operator<(const Foo& rFoo) const; 
    private : 
     int c; 
}; 

bool Foo::operator<(const Foo& rFoo) const 
{ 
    return(c < rFoo.c); 
}