剑指Offer--把数组排成最小的数

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

思路：排序…

对拼接后的字符串进行比较。

排序规则如下：

• 若ab > ba 则 a 大于 b，
• 若ab < ba 则 a 小于 b，
• 若ab = ba 则 a 等于 b；

根据上述规则，我们需要先将数字转换成字符串再进行比较，因为需要串起来进行比较。比较完之后，按顺序输出即可。

#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
using namespace std;
bool cmp(int a, int b){
	string A = std::to_string(static_cast<long long>(a))+std::to_string(static_cast<long long>(b));
	string B = std::to_string(static_cast<long long>(b))+std::to_string(static_cast<long long>(a));
	return A<B;
}
int main()
{
	cout<<"Size:";
	int r;
	cin >> r;
	vector<int>arr;
	int tmp;
	for(int i=0;i<r;i++)
	{
		cin>>tmp;
		arr.push_back(tmp);
	}

	int len = arr.size();
	if(len==0)
		cout<<"空"<<endl;
	sort(arr.begin(),arr.end(),cmp);
	string result;
	for(int i=0;i<len;i++){
		result += std::to_string(static_cast<long long>(arr[i]));
	}
	cout<<"结果："<<result<<endl;
	return 0;
}

另外的知识点：to_string

在C11标准中支持

std::string to_string(int value); (1) (C++11起) 
std::string to_string(long value); (2) (C++11起) 
std::string to_string(long long value); (3) (C++11起) 
std::string to_string(unsigned value); (4) (C++11起) 
std::string to_string(unsigned long value); (5) (C++11起) 
std::string to_string(unsigned long long value); (6) (C++11起) 
std::string to_string(float value); (7) (C++11起) 
std::string to_string(double value); (8) (C++11起) 
std::string to_string(long double value); (9) (C++11起)

参数

value - 一个数值转换

返回值

一个字符串保持转换后的值

 示例

#include <iostream>
#include <string>

int main()
{
    double f = 23.43;
    std::string f_str = std::to_string(f);
    std::cout << f_str << '\n';
}

//结果输出或者屏幕打印

23.430000

但是在VS2010中部分标准不支持，微软给出的解释：

std::to_string(a);
std::to_string(arr[i]);
//改写为如下：

std::to_string(static_cast<long long>(a));
std::to_string(static_cast<long long>(arr[i]));