Question

c++ 中 sort 的默认比较函数是什么啊？对于这个例子

vector<pair<vector<int>, string> > st;
for (int i = 0; i < 10; ++i) {
vector<int> p;
for (int j = 0; j < 10; ++j)
p.push_back(j);
st.push_back(make_pair(p, string("hello world")));
}

sort(st.begin(). st.end());
sort的比较函数是什么啊？vector的元素类型是pair，而pair又是有 vector<int> 和 string 构成。。。晕掉了~

Answer 1

sort把容器里的数据直接比较，如果你放的是自定义的数据结构，必须重载<运算符。如
struct Test
{
int i；
bool operate <（Test & test）{return i < test.i?true:false;}
}
vector <Test> Lst;

sort(Lst.begin(), Lst.end（）);
升序 ，

当Lst.begin()和Lst.end()可以用< 来比较，sort即可排序