Question

C++/VS2008,将字符串转换为整型并排序。

输入数据为77,130,3356,289。下面这段程序中执行input.sort()以后，是按照字符串进行排序的，即结果为130,289,3356,77，也就是按每个数字的第一位数排序。但我现在要让它按照数字大小排序，需要的结果是77,130,289,3356。请问应该怎么修改？谢谢！

FILE *fp = fopen("test1.txt","r");

int lineCount=0;
char str[256] = "";
string strValue = "";

while (fgets(str, sizeof(str), fp) != NULL)
{
lineCount++;
list<string> input;
input.clear();
strValue = str;

replace(strValue.begin(), strValue.end(), ',', ' ');

istringstream ils;
ils.str(strValue);
ils.seekg(0);

input.insert(input.begin(), istream_iterator<string>(ils), istream_iterator<string>());

input.sort();

cout<<"current line is ordered as: ";
for (list<string>::iterator iter = input.begin(); iter != input.end(); iter++)
{
cout<<*iter<<" ";
}
cout<<endl;

allElements[lineCount] = input;

}
fclose(fp);

Answer 1

重写sort的谓词函数：
bool SORTLIST(string s1,string s2)
{
return atoi(s1.c_str())<atoi(s2.c_str());
}

int _tmain(int argc, _TCHAR* argv[])
{
////////////////////////////
input.sort(SORTLIST);
/////////////////////////////////
return 0;
}