deque容器的排序 c++简单易懂

我不是女神ヾ 2022-10-11 00:45 202阅读 0赞

#include<iostream>//c++中标准的输入和输出流
    using namespace std;//引用标准的名空间std
    #include<deque>//在用deque容器的时候必须要引用deque容器的头文件
    #include<algorithm>//sort排序函数必须要包含算法的头文件
    void printdeque(deque<int>d)//打印输出deque容器的所有元素
    { 
    	//for循环第一个参数是找到起始迭代器的位置
    		// //第二个参数是 for循环退出的条件，
    		// //d.end()指向的是终止迭代器的下一个位置，
    		// //那么退出的条件该迭代器已经到了终止迭代器的位置了
    	for (deque<int> ::iterator it= d.begin(); it != d.end(); it++)
    	{ 
    		cout << *it << " ";
    	}
    	cout << endl;//在容器所有的元素都打印完之后，打印一个换行
    }
    void test01()//测试代码
    { 
    	deque<int>d;//午餐构造函数
    	d.push_back(10);
    	d.push_back(30);
    	d.push_back(20);
    	d.push_back(900);
    	d.push_front(90);
    	d.push_front(1);
    	d.push_front(3);//先将该容器的元素变成乱序
    	printdeque(d);//打印输出deque容器的所有元素
    	sort(d.begin(), d.end());//注意要包括算法的头文件
    	//注意sort函数默认是升序
    	printdeque(d); //在排完序之后再打印输出deque容器的所有元素
    
    }
    int main(void)
    { 
    	test01();//调用函数
    	system("pause");
    	//system("PAUSE")和system("pause")作用和效果一样，因为dos命令是不区分大小写的。
        //该语句是暂停的意思：等待用户信号；不然控制台程序会一闪即过，你来不及看到执行结果
        return 0;//程序正常运行返回一个0
    }