3.3.6 deque排序

 

#include<iostream>
using namespace std;
#include<deque>
#include<algorithm>
//deque容器排序

void printDeque(const deque<int>&d) //只读状态
{
	for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
	{
		//*it = 100; 容器中的数据不可以修改
		cout << *it << " ";
	}
	cout << endl;
}
void test01()
{
	deque<int>d;
	d.push_back(10);
	d.push_back(20);
	d.push_back(30);
	d.push_front(100);
	d.push_front(200);
	d.push_front(300);
	
	//300 200 100 10 20 30 
	printDeque(d);

	//排序 sort 默认排序为升序
	//对于支持随机访问的迭代器的容器 都可以使用sort算法直接对其进行排序
	//vector容器也可以利用sort进行排序
	sort(d.begin(),d.end());//参数为begin 和 end
	cout << "排序后：" << endl;
	printDeque(d);

	
}

int main()
{

	test01();

	system("pause");
	return 0;
}