C++中sort函数的基础入门使用教程-创新互联

前言

STL主要包含容器，迭代器，算法三块内容，用户可以对容器进行一系列的操作，比如遍历和计算，而STL提供的迭代器和容器完美地提供了这样的接口。其中std::vector是最常用的容器之一，vector是一个模板类，定义在命名空间namespace下，使用vector需要在包含相关头文件。今天主要讲解对vector的排序的使用。

sort类函数：

需要头文件

语法描述：sort（begin，end，cmp），cmp参数可以没有，如果没有默认非降序排序。

常见的排序算法有快速排序、冒泡排序、归并排序等。STL中sort函数的实现跟STL的版本有关，而往往sort函数是由多种排序算法混合而成的。

1. vector元素为内置数据类型

STL中sort函数的使用方法如下，默认对容器进行从小到大的排序。

#include  // std::vector
#include  // std::sort

int main(){

 std::vector vi{2, 0, 1, 8, 1, 2, 1, 5};
 std::sort(vi.begin(), vi.end());　　 // 相当于 std::sort(vi.begin(), vi.end(), std::less());

 for (int i = 0; i < vi.size(); ++i) {
  printf("%d ", vi[i]);
 }

 printf("\n");

// output: 0 1 1 1 2 2 5 8

另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。