字符串按1的个数排序

01 字符串按1的个数排序输出：

源码：

Code:

1. #include <iostream>   
2. #include <fstream>   
3. #include <string>   
4. #include <vector>   
5. #include <algorithm>   
6.   
7. using namespace std;   
8.   
9. bool cmp(const string &s1,const string &s2)   
10. {   
11.     //彻底修改排序规则，只按1的数量排序   
12.     //若1的数量相等，则按照出现顺序排序   
13.     //否者，按ASCII排序   
14.     //只能用“<”或“>"   
15.     int c1= count(s1.begin(),s1.end(),'1');   
16.     int c2= count(s2.begin(),s2.end(),'1');   
17.     return c1!=c2?c1<c2:c1<c2; //Thinking  
18. }   
19.   
20. int main(int argc,char *argv[])   
21. {   
22.     ifstream cin("aaa.txt");   
23.     vector<string>vstr;   
24.     string str;   
25.     while(cin>>str)   
26.     {   
27.         vstr.push_back(str);   
28.     }   
29.     sort(vstr.begin(),vstr.end(),cmp);   
30.     vector<string>::iterator it;   
31.     for(it= vstr.begin();it<vstr.end();it++)   
32.       cout<<*it<<endl;   
33.     return 0;   
34. }  

 

结果：

Code:

1. input: (aaa.txt)   
2.   
3. 1001100   
4. 1111110   
5. 001   
6. 110001   
7. 10101   
8.   
9. out put :   
10.   
11.  001   
12. 1001100   
13. 110001   
14. 10101   
15. 1111110