18.7.7 list反转和排序

18.7.7 list反转和排序

反转：元素顺序反过来，如1，4，2变成2，4，1。

• reverse();

排序：升序或降序。

//所有不支持随机访问迭代器的容器不支持sort排序
//所有不支持随机访问迭代器的容器，内部会提供一些算法

• sort();

1、反转

#include <iostream>
#include <list>
using namespace std;

template<class T>
void printList(const list<T>& L)
{
	for (list<T>::const_iterator it = L.begin(); it != L.end(); it++)
	{
		cout << *it << '\t';
	}
	cout << endl;
}

void test1()
{
	list<int>L1;
	L1.push_back(20);
	L1.push_back(10);
	L1.push_back(50);
	L1.push_back(40);
	L1.push_back(30);

	cout << "反转前：" << endl;
	printList(L1);

	//反转
	L1.reverse();
	cout << "反转后：" << endl;
	printList(L1);
}

int main()
{
	test1();
}

2、排序

#include <iostream>
#include <list>
using namespace std;

template<class T>
void printList(const list<T>& L)
{
	for (list<T>::const_iterator it = L.begin(); it != L.end(); it++)
	{
		cout << *it << '\t';
	}
	cout << endl;
}

bool myCompare(int v1, int v2)
{
	//降序 让 第一个数 > 第二个数
	return v1 > v2;
}

//排序
void test2()
{
	list<int>L1;
	L1.push_back(20);
	L1.push_back(10);
	L1.push_back(50);
	L1.push_back(40);
	L1.push_back(30);

	cout << "排序前：" << endl;
	printList(L1);

	L1.sort();  //默认升序
	cout << "排序后：" << endl;
	printList(L1);

	L1.sort(myCompare);
	printList(L1);
}

int main()
{
	test2();
}