set容器排序和list容器排序区别以及更改排序规则

set容器排序和list容器排序区别

1

• list容器由程序员指定是否排序，若要排序需调用sort方法，且排序后再次插入数据依旧是在尾部插入不会被排序。
• set容器自动排序，容许元无法组织其排序

2

• list容器排序更改默认排序需向sort方法传入一个指定排序规则的函数
• set容器排序更改默认排序规则是通过创建排序规则类，在类中重载()时指定排序规则，然后创建类时同时将排序类作为数据类型传入模板参数列表

为什么set容器更改排序规则是创建一个类，而不是list容器简单的一个函数就可以的呢？

list容器是先插入元素再排序，两个操作有先后顺序。

而set容器是在插入的同时进行排序，这就导致了麻烦的出现，我们不能像list容器一样插入之后再调用方法来进行排序，因为这样就不再是插入的同时排序了。事实上set容器本就没有和排序相关的方法。
那么既然创建了之后就不能改变，那么就只能在创建的同时指定排序规则。

创建同时指定排序规则的话，由两种途径。

set<数据类型， 排序规则> st1;	//第一种

set<数据类型> st2(排序规则);	//第二种

在创建的同时指定排序规则大概只有这两种方式，因为只有这两个位置可以插入数据。

首先说第二种
set容器的构造方式有三种，分别为默认构造（创建空容器）、范围构造函数（输入一个范围，将范围内的数据装入容器种）、拷贝构造函数。set容器并没有提供位置在参数列表输入排序规则。

然后说第一种。
因为set容器也是一个基于模板创建出来的来，该位置用来指定数据类型。而这个位置因为模板的原因，其只能填入已存在的数据类型，如int、double等，或者是自定义数据类型，即一个类。所以此处只能填入类名。
所以我们需要创建一个类，在类中编写排序规则。

至于为什么模板的参数列表命名需要输入多个参数，但是我们输入一个却也可以，这是因为有默认参数。

可以看到，set类的模板参数列表里有三个参数，但是除了第一个外，其他都有默认参数，所以我们只输入一个参数也可以。