deque排序

---

前言

deque的赋值、大小、插入删除、数据存取操作都与vector容器相似，需要注意的是deque容器没有容量概念。

一、deque排序

1、功能描述

利用算法实现对deque容器进行排序

2、算法

sort(iterator beg,iterator end); //对beg和end区间内的元素进行排序

二、示例

代码如下（示例）：

#include<iostream>
#include<deque>
#include<algorithm>  //标准算法头文件
using namespace std;
void printDeque(const deque<int>& d)
{
	for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
	{
		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);
	printDeque(d);
	//排序  默认从小到大排序
	//对于支持随机访问的迭代器的容器，都可以利用sort排序
	//vector容器也可以用sort排序
	sort(d.begin(), d.end());
	cout << "排序后：" << endl;
	printDeque(d);
}
int main()
{
	test01();
	system("pause");
	return 0;
}

运行结构：

三、总结

sort算法非常实用，使用时要包含头文件algorithm。