在使用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链表中排序的目的。

Logo

权威|前沿|技术|干货|国内首个API全生命周期开发者社区

更多推荐