STL和vector是否提供排序选项？

Question

STL和Vector是否提供默认排序选项？

Answer 1

本vector类不具有sort的功能.

但是有一个sort适用于所有迭代器范围.并且vector确实暴露了迭代器.

要对矢量进行排序vec:

#include <algorithm>

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

Answer 2

是的,有sort()stl算法.你应该看看http://www.cplusplus.com/reference/algorithm/sort/

Answer 3

你可能想要std :: sort.

#include <algorithm>
#include <vector>

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

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

    return 0;
}

下面是使用两个boost库的类似示例.

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