标签：比较 ret dex nts 去掉 string const new .net
/*对vector容器内的数据进行排序，按照 将a和b转为string后 若 a＋b<b+a a排在在前 的规则排序, 如 2 21 因为 212 < 221 所以 排序后为 21 2 to_string() 可以将int 转化为string*/ class Solution {
public:
static bool cmp(int a,int b) {
string A="";
string B="";
A+=to_string(a);
A+=to_string(b);
B+=to_string(b);
B+=to_string(a);
return A<B;
}
string PrintMinNumber(vector<int> numbers) {
string answer="";
sort(numbers.begin(),numbers.end(),cmp);
for(int i=0;i<numbers.size();i++) {
answer+=to_string(numbers[i]);
}
return answer;
}
};
class Solution {
public:
string PrintMinNumber(vector<int> numbers) {
string result;
int length=numbers.size();
if(length<=0)
return result;
stringstream stream;
//string *str=new string[length];
vector<string> vec;
for(int i=0;i<length;i++)
{
//方法1：用to_string将数字转换为字符串
vec.push_back(to_string(numbers[i]));
//方法2:借助借助字符串流stringstream将数字转换为字符串
/*string str;
stream<<numbers[i];
stream>>str;
vec.push_back(str);
stream.clear(); //记得要清空
*/
}
sort(vec.begin(),vec.end(),comp);
for(int i=0;i<length;i++)
{
result+=vec[i];
}
return result;
}
static bool comp(string str1,string str2) //若comp函数放在外面则可以去掉static关键字，原因如下:
{ //sort中的比较函数compare要声明为静态成员函数或全局函数，不能作为普通成员函数，否则会报错。
//因为：非静态成员函数是依赖于具体对象的，而std::sort这类函数是全局的，因此无法再sort中调
string s1=str1+str2; //用非静态成员函数。静态成员函数或者全局函数是不依赖于具体对象的, 可以独立访问，无须创建任何
string s2=str2+str1; //对象实例就可以访问。同时静态成员函数不可以调用类的非静态成员。
return s1<s2;
}
};
http://blog.csdn.net/fanzitao/article/details/7895344
http://blog.csdn.net/taoyanqi8932/article/details/52541312
class Solution {
public:
string PrintMinNumber(vector<int> numbers) {
sort(numbers.begin(),numbers.end(),[](const int& a,const int& b){
return to_string(a)+to_string(b)<to_string(b)+to_string(a);});
string res;
for (auto c:numbers)
res+=to_string(c);
return res;
}
};
标签：比较 ret dex nts 去掉 string const new .net
原文地址：http://www.cnblogs.com/dd2hm/p/7375493.html
