关于sort使用方法的讨论（把数组排成最小的数）

关于sort使用方法的讨论（把数组排成最小的数）

上次提及sort的用法是在华为OJ-奥运会排行榜C++
当中，重新定义operator<()函数之后，使用sort(ranks.begin(), ranks.end());便生效了
本文在此讨论sort的用法，是因为发现同样的方法在下面的这道题目上不好用了
大概是因为不是去简单比较某个容器内的元素。
题目：
输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。
所以就定义了一个比较函数，作为sort中的第三个参数sort(pStrArray, pStrArray + num, compare);，便能达到目的

#include <iostream>
#include <string>
#include <sstream>
#include <algorithm>
using namespace std;
bool compare(const string& strcp1, const string& strcp2)
{
	string str1 = strcp1 + strcp2;
	string str2 = strcp2 + strcp1;
	return str1 < str2;//升序排列
}

void Array2min(int* pArray, int num)
{
	string* pStrArray = new string[num];
	for (int i = 0; i < num; ++i)//整型转化成字符串
	{
		stringstream stream;
		stream << pArray[i];
		stream >> pStrArray[i];
	}
	sort(pStrArray, pStrArray + num, compare);
	for (int i = 0; i < num; ++i)
	{
		cout << pStrArray[i];
	}
	cout << endl;
	delete[] pStrArray;
}

int main()
{
	int a[] = { 3, 32, 321 };
	Array2min(a, sizeof(a) / sizeof(int));
	return 0;
}

python方法：

alist = [3,32,321]


def bulid_min(alist):
    s = ''
    for j in range(len(alist) - 1, 0, -1):
        for i in range(j):
            if int(str(alist[i]) + str(alist[i + 1])) > int(str(alist[i + 1]) + str(alist[i])):
                alist[i], alist[i + 1] = alist[i + 1], alist[i]
    for i in alist:
        s += str(i)
    return s

print(bulid_min(alist))

关于stringstream的用法总结
证明方法可
参考博文：https://blog.csdn.net/wuzhekai1985/article/details/6704902