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

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

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

所以就定义了一个比较函数,作为sort中的第三个参数sort(pStrArray, pStrArray + num, compare);,便能达到目的

#include 
#include 
#include 
#include 
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;
}

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

你可能感兴趣的:(笔记,C++,c++)