list容器的反转和list容器的排序（升序和降序） c++ 简单易懂

素颜马尾好姑娘i 2022-10-11 03:59 204阅读 0赞

#include<iostream>//c++中标准的输入和输出流
    using namespace std;//引用标准的名空间std
    #include<list>//引用list容器必须要包含list的头文件
    void printlist(list<int>l)//打印输出list容器的所有元素
    { //for循环第一个参数是找到起始迭代器的位置
    		// //第二个参数是 for循环退出的条件，
    		// //d.end()指向的是终止迭代器的下一个位置，
    		//那么退出的条件该迭代器已经到了终止迭代器的位置了
    	for (list<int>::iterator it = l.begin(); it != l.end(); it++)
    	{ 
    		cout << *it << " ";
    	}
    	cout << endl;//在容器所有的元素都打印完之后，打印一个换行
    }
    int func(int m,int n)//实现降序的函数
    { //即返回两个值中的较大值即可，就可以实现降序了
    	return m > n;
    }
    void test01()//测试代码1
    { 
    	list<int>l;//无参构造函数
    	for (int i = 0; i < 10; i++)
    	{ 
    		l.push_back(i);//利用for循环和尾插法的形式对list容器进行赋值
    	}
    	cout << "反转前" << endl;
    	printlist(l);打印输出原list容器的所有元素
    	l.reverse();//进行容器内所有元素的反转
    	cout << "反转后" << endl;
    	printlist(l);//打印输出改变后list容器的所有元素
    
    }
    void test02()//测试代码2
    { 
    	list<int>l;//无参构造函数
    	l.push_back(10);
    	l.push_back(3);
    	l.push_back(6);
    	l.push_back(1);//尾插法
    	l.push_front(90);
    	l.push_front(23);
    	l.push_front(80);//头插法
    	l.sort();//1.要用成员函数，2.默认条件sort函数是按照升序的方式进行排列的
    	printlist(l);//打印输出该list容器的所有元素
    	l.sort(func);//这样就可以实现降序排列了，参数是一个函数名，是一个谓词
    	printlist(l);//打印输出该list容器的所有元素
    }
    int main(void)//主函数
    { 
    	test01();
    	test02();
    	system("pause");
    	//system("PAUSE")和system("pause")作用和效果一样，因为dos命令是不区分大小写的。
    		//该语句是暂停的意思：等待用户信号；不然控制台程序会一闪即过，你来不及看到执行结果
    	return 0;//程序正常运行返回一个0
    }