C++里的sort()函数的强大功能

 

sort()函数是C++一种排序方法之一，它使用的排序方法是类似于快排的方法（既有快速排序又有与其它排序方法的结合），时间复杂度为n*log2(n)，执行效率很高！我们主要是讲如何使用sort()函数，sort函数包含在头文件为 #include”algorithm” 。sort()函数为非稳定排序，稳定排序可以用stable_sort()函数。
sort函数使用模板： 
sort(start,end,排序方法) ，排序对象

sort函数有三个参数： 
1.第一个是要排序的起始地址。 
2.第二个是要排序的结束地址。 
3.第三个参数是排序的方法，默认的排序方法是从小到大排序。 

sort()函数的强大之处是在它的第三个参数，排序方法，就是说可以任意的设定自己的规则，使排序对象按照自己指定的规则进行排序。特别是在对字符串数组进行比较时用处很大，可以很轻松的解决一些字符串排序的算法问题。

特别强调一点：C++里两个字符串字节进行比较时，是把字符串的每个字符从首端开始进行按照ASCII值的大小进行比较，如果相同，依次往下比较。

sort()函数的基本使用

1 、默认第三个参数（字符串直接比较升序排列）

#include <string>
#include <algorithm>
#include <vector>
#include <iostream>
using namespace std;

int main() {

	vector<string> sArray = { "13","12A","A93","936","1234","23" };
	sort(sArray.begin(), sArray.end());
	for (auto s : sArray) {
			cout << s<<" ";
	}
	return 0;
}

1234 12A 13 23 936 A93

2、设置第三个参数（字符串直接比较降序排列）

#include <string>
#include <algorithm>
#include <vector>
#include <iostream>
using namespace std;

	bool compare(string s1, string s2)
	{
		  return s1>s2;
	}

int main() {

	vector<string> sArray = { "13","12A","A93","936","1234","23" };
	sort(sArray.begin(), sArray.end(), compare);
	for (auto s : sArray) {
			cout << s<<" ";
		}

	return 0;
}

A93 936 23 13 12A 1234

 3、设置第三个参数（字符串size比较降序排列）

#include <string>
#include <algorithm>
#include <vector>
#include <iostream>
using namespace std;

	bool compare(string s1, string s2)
	{
		  return s1.size()>s2.size();
	}

int main() {

	vector<string> sArray = { "13","12A","A93","936","1234","23" };
	sort(sArray.begin(), sArray.end(), compare);
	for (auto s : sArray) {
			cout << s<<" ";
		}

	return 0;
}

  

1234 12A A93 936 13 23

第一题：

题目描述
设有n个正整数，将他们连接成一排，组成一个最大的多位整数。
如 : n = 3时，3个整数13, 312, 343, 连成的最大整数为34331213。
    如 : n = 4时, 4个整数7, 13, 4, 246连接成的最大整数为7424613。
    输入描述 :
有多组测试样例，每组测试样例包含两行，第一行为一个整数N（N <= 100），第二行包含N个数(每个数不超过1000，空格分开)。
输出描述 :
每组数据输出一个表示最大的整数。

分析：本题的本质就是对字符串进行排序，它的排序规则，可以理解为：按字符串的每个字符的对应数值的大小进行从大到小的排序。对于输入整数a1和a2对应的字符串为s1和s2,a1和a2的排序方式应取决于s1和s2进行拼接时后对应的数值的大小，即比较（s1+s2）与（s2+s1）的大小。、

代码：

#include <string>
#include <algorithm>
#include <vector>
#include <iostream>
using namespace std;

	bool compare(string s1, string s2)
	{
		  return (s1+s2)>(s2+s1);
	}

int main() 
{
	int N;
	cin >> N;
	for (int i = 0; i<N; i++)
     {
		string s;
		cin >> s;
		sArray.push_back(s);
	}

	sort(sArray.begin(), sArray.end(), compare);
	for (auto s : sArray) 
    {

			cout << s;
		
	}

	return 0;
}

4
93 936 93 84
939393684