学步园

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

　　题目：有一组数据的.txt文件，上万行，如下形式：<br /> 3 1<br /> 3 1<br /> 2 1<br /> 2 2<br /> 2 2<br /> 2 2<br /> 2 1<br /> 2 1<br /> 3 2<br /> 1 1<br /> 2 1<br /> 2 1<br /> 1 1<br /> 1 1<br /> 目的是统计出1 1的个数n1,<br /> 1 2和2 1的个数总和n2,<br /> 1 3和3 1的个数总和n3.....<br /> 1 5和5 1的个数总和n5<br /> 2 2的个数n6<br /> 2 3和3 2的个数总和n7<br /> ...........<br /> (这里1 2和2 1，1 3和3 1看做是相同的)，然后求每组的个数占总数的比例，如：总和为 n=n1+n2+n3+...，比例为n1/n,n2/n.....<br /> 另外比如<br /> 1 2<br /> 1 3<br /> 2 5<br /> 2 4<br /> 2 6<br /> 7 2<br /> 1 5<br /> 1 4<br /> 在排序后能变成<br /> 1 2<br /> 1 3<br /> 1 4<br /> 1 5<br /> 2 4<br /> 2 5<br /> 2 6<br /> 2 7

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

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