c++ stl 中sort对list容器的排序

Question

#include
#include
#include

using namespace std;

void PrintList(list &l)
{
for (list::iterator corrent = l.begin(); corrent!=l.end(); corrent++)
{
/*int tmp = l.front();
cout << tmp << endl;*/
;
cout << *corrent << endl;
}
}

int compare(int &a,int &b)
{
return a < b;
}

int main()
{
list l;
for (int j = 0; j < 10; j++)
{
l.push_back(j);
//l.push_front(j);
}
sort(l.begin(), l.end());//这两个为什么都是错的？？？
sort(l.begin(), l.end(), compare);

getchar();
return 0;
}

/*错误    1   error C2784: “unknown-type std::operator -(std::move_iterator<_RanIt> &,const std::move_iterator<_RanIt2> &)”: 未能从“std::_List_iterator<std::_List_val<std::_List_simple_types<int>>>”为“std::move_iterator<_RanIt> &”推导 //模板 参数  f:\学习软件\vs2013\vc\include\algorithm 3157    1   List入门

*/

Answer 1

std:sort() 所使用的容器必須能支持隨機存取, 如: std::vector

你使用的 std::list 非隨機存取的容器, std::list 排序可使用 std::list::sort() 自帶的來完成.