对成对数据的排序与处理

　　论坛中有位朋友提的问题，本来以为不难的一个题的，没想到加上调试等时间还是花了好久才解决掉。而且方案也并不算完美吧。贴上留个印，方便以后遇到类似的问题查阅。

　　题目：有一组数据的.txt文件，上万行，如下形式：3 13 12 12 22 22 22 12 13 21 12 12 11 11 1目的是统计出1 1的个数n1,1 2和2 1的个数总和n2,1 3和3 1的个数总和n3.....1 5和5 1的个数总和n52 2的个数n62 3和3 2的个数总和n7...........(这里1 2和2 1，1 3和3 1看做是相同的)，然后求每组的个数占总数的比例，如：总和为 n=n1+n2+n3+...，比例为n1/n,n2/n.....另外比如1 21 32 52 42 67 21 51 4在排序后能变成1 21 31 41 52 42 52 62 7

 

　　下面提供的源码上面所说的功能都已经实现，且不限制数的位数。不足之处是同一行的两个数之间只能用一个空格分隔，且行首行尾不能有多余空格或其它字符。对于数字的格式错误比如掺杂了有字母等问题不具备容错性。

 

#include <iostream>#include <fstream>#include <string>#include <map>#include <iomanip>#include <vector>#include <algorithm>using namespace std;// 比较字符串中的数的大小的思想为：// 1.字符串长的数大。// 2.字符串长度相等时：// (1)compare返回正值则说明前面的串值大// (2)compare返回负值则说明后面的串值大// (3)compare返回零值则说明两个串数相等string getMaxOrMin(string tmp, bool M) // 获取字符串中较大值串或较小值串{ // M为true则取Max,M为false则取Min size_t pos = tmp.find(' '); // 找到空格的位置 string str1 = tmp.substr(0,pos); // 切割出第一个数 string str2 = tmp.substr(pos+1,tmp.size()); // 切割出第二个数 string min; // 两个数中较小的 if(str1.size() > str2.size()) min = str2; else if(str1.size() < str2.size()) min = str1; else min = str2.compare(str1)<0?str2:str1; if(!M) return min; else return min.compare(str1)==0 ? str2 : str1;}bool myCom(string str1, string str2) // sort的条件，返回false则交换，否则不交换{ // 先比min,然后在min相等时比max string min1 = getMaxOrMin(str1,false); string min2 = getMaxOrMin(str2,false); if(min1.size() > min2.size()) return false; else if(min2.size() > min1.size()) return true; else { if(min1.compare(min2)>0) return false; else if(min1.compare(min2)<0) return true; else { string max1 = getMaxOrMin(str1,true); string max2 = getMaxOrMin(str2,true); if(max1.size() > max2.size()) return false; else if(max2.size() > max1.size()) return true; else return (max1.compare(max2)>0) ? false : true; } }}bool myUnique(string str1, string str2) // 唯一化的条件，返回true则移一个到后面{ return str1.compare(str2)==0 ? true : false;}int main(){ map<string,int> myMap; // 数据字符串及对应个数 vector<string> myVec; // 存储map的键，用于排序然后提取map值 ifstream infile("data.txt"); string tmp; // 每行读取的临时字符串 int count = 0; // 总行数 while(getline(infile,tmp)) { string max = getMaxOrMin(tmp, true); // 两个数中较大的 string min = getMaxOrMin(tmp, false); // 两个数中较小的 string tmpKey = min + " " + max; myMap[tmpKey]++; myVec.push_back(tmpKey); count++; } sort(myVec.begin(), myVec.end(), myCom); // 排序 vector<string>::iterator p = unique(myVec.begin(), myVec.end(), myUnique); // 唯一化 myVec.erase(p, myVec.end()); vector<string>::iterator iter; for(iter = myVec.begin();iter!=myVec.end();++iter) { cout << "data: " << setw(10) << *iter << " "; cout << "count: " << setw(5) << myMap[*iter] << " "; cout << "scale: " << (double)myMap[*iter]/count << endl; } infile.close(); return 0;}