C++ —— STL中list容器中sort()排序规则
在使用STL写代码时运用到了list容器中的sort()排序,但现在需要的是给容器中数据的部分属性进行有前提的排序,这时候就不能直接使用sort()排序来操作;原因是sort()需要的时随机访问的迭代器,而list链表时双向链表,不允许有随机访问的操作。例如:按照年龄升序如果年龄相同按照身高降序class Person{public:Person(string name,int age,int h
·
在使用STL写代码时运用到了list容器中的sort()排序,但现在需要的是给容器中数据的部分属性进行有前提的排序,这时候就不能直接使用sort()排序来操作;原因是sort()需要的时随机访问的迭代器,而list链表时双向链表,不允许有随机访问的操作。
例如:按照年龄升序 如果年龄相同按照身高降序
class Person
{
public:
Person(string name,int age,int height)
{
m_Name = name;
m_Age = age;
m_Height = height;
}
string m_Name;
int m_Age;
int m_Height;
};
这时候我们需要对排序的规则进行声明,来达到我们进行排序的目的;
bool comparePerson(Person &p1,Person &p2)
{
if( p1.m_Age == p2.m_Age )
{
return p1.m_Height > p2.m_Height;
}
else
{
return p1.m_Age > p2.m_Age;
}
}
这样的话就可以解决我们的要求,达到list链表中排序的目的。
更多推荐
已为社区贡献1条内容
所有评论(0)