容器的排序

容器的排序

序列容器

如 vector和deque容器可直接调用 sort(区间) 全局函数实现，list容器则通过其自身的成员函数 .sort() 实现

对于自定义数据类型，则需要通过仿函数实现

vector/deque：

#include<iostream>
#include<deque>
using namespace std;
int main() {
        int a[ ] = {5,8,3,4,2};
	deque<int> num(a,a+sizeof(a)/sizeof(a[0]));//直接通过数组的形式插入

	sort(num.begin(), num.end());//区间要用迭代器实现
	for (int i = 0; i < num.size(); i++)
	{
		cout << num[i] << endl;//通过[ ]，调用数据
	}
    }

list:

int main()
{
    //通过循环初始化
       list<int> l;
	for (int i = 0; i < 5; i++)
	{
		l.push_back(i);
	}
    //定义迭代器方便调用
	list<int>::iterator it = l.begin();
    //数据的排序 sort   由于list容器（不支持随机访问迭代器），不可以使用标准算法（sort全局函数） 
	l.sort();//默认升序
	cout << "升序：";
	//数据输出
	for (int i = 0; i < l.size(); i++)
	{
		cout << *it++ << "\t";
	}
	return 0;
}

自定义数据类型

//自定义person类
class person {
public:
	person(string name, int num,int age)
	{
		this->name = name;
		this->num = num;
		this->age = age;
	}
	string name;
	int num;
	int age;
};
//自定义数据类型，排序必须指定规则  
bool compare(person& p1, person& p2)//返回为bool类型
{
	if (p1.num == p2.num)
	{
		//如果编号相同，那么就按照年龄降序来排列（高级排序！！！）
		return p1.age > p2.age;
	}
	//按照年龄升序
	return p1.num < p2.num;
}
int main()
{
	list<person> l;
	person p1("刘备", 24, 30);
	person p2("张飞", 12,20);
	person p3("关羽", 24,18);
	l.push_back(p1);
	l.push_back(p2);
	l.push_back(p3);
	//通过仿函数来实现排序
	l.sort(compare);
	for (list<person>::iterator it = l.begin(); it != l.end(); it++)
	{
		cout << (*it).name << "\t" << (*it).num << "\t"<< (*it).age << endl;
	}
	return 0;
}

---

关联式容器

如set/multiset 和 map/multimap 容器，都需要用仿函数来指定规则。

map/multimap:

由于set<>中必须填入类型不能填函数名，所以我们通过类成员函数来实现，且此函数必须为常函数

class complete {
publ
    ic: 
	bool operator() (int v1, int v2)const
	{
		return v1 < v2;//降序排列
	}
};
int main()
{
	map<int, int, complete> m1;//通过仿函数来指定map的排序规则
	m1.insert(make_pair(1, 10));
	m1.insert(make_pair(2, 20));
	m1.insert(make_pair(3, 30));
    //遍历输出
	for (map<int, int, complete>::iterator it = m1.begin(); it != m1.end(); it++)
	{
		cout << (*it).first << "\t" << (*it).second << endl;
	}
	return 0;
}

自定义数据类型

set/multiset：

class person {
public:
	person(string name, int age)
	{
		this->name = name;
		this->age = age;
	}
	string name;
	int age;
};
//定义类型数据仿函数处理
class completePerson {
public:
	bool operator() (const person p1,const person p2)const	//一定要定义为常函数
	{
		return p1.age > p2.age;
	}
};
int main()
{
	//自定义数据类型，也要通过仿函数来指定比较哪个
	set<person, completePerson> m1;
	person p1("关羽",18);
	person p2("刘备",40);
	person p3("张飞",20);
	m1.insert(p1)；
       m1.insert(p2);
       m1.insert(p3);
	//遍历输出
	for (set<int, mycomplete>::iterator it = s1.begin(); it != s1.end(); it++)
	{
		cout << (*itm).name << "\t" << (*itm).age << endl;
	}
    return 0;
}

---