使STL sort对Log进行排序-优快云博客

本文展示了一个使用C++编写的程序，该程序能够从文本文件中读取URL记录，并统计每个URL被访问的次数。通过自定义的数据结构和算法实现了URL及其访问次数的有效存储与排序，最终按访问频率输出所有URL。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include "iostream"
#include "string.h"
#include "iostream"
#include "fstream"
#include <vector>
#include <algorithm>

using namespace std;
typedef struct url_n_time
{
string url;
int times;
bool operator <(const url_n_time& i1)const
{
return times < i1.times;
}
}url_n_time;
/*
bool operator <(const url_n_time& i1, const url_n_time i2)
{
if(i1.times >= i2.times)
{
return true;
}
else
{
return false;
}
}*/
vector<url_n_time> vec_url_n_time(0);

bool url_times_cmp(const url_n_time& url1, const url_n_time& url2)
{
if(url1.times >= url2.times)
{
return true;
}
else
{
return false;
}
}

int main()
{
char ch_array[201];
ifstream in("1.txt");
string str;
string str_last;
vector<string> vec_str(0);
int lineNum=0;
url_n_time url_n_time_temp;
in.getline(ch_array, 200);
str_last = ch_array;
url_n_time last_url_data;
last_url_data.url = str_last;
last_url_data.times = 1;
while(in.getline(ch_array,200))
{
lineNum++;
str = ch_array;
if( !str.compare(str_last) )
{
++last_url_data.times;
}
else
{
vec_url_n_time.push_back(last_url_data);
str_last = str;
last_url_data.url = str_last;
last_url_data.times = 1;
}
}
vec_url_n_time.push_back(last_url_data);
cout << "total urls:" << vec_url_n_time.size() << endl;
/*
sort(vec_url_n_time.begin(), vec_url_n_time.end());
*/
sort(vec_url_n_time.begin(), vec_url_n_time.end(),url_times_cmp);

vector<url_n_time>::iterator it;
for(it=vec_url_n_time.begin(); it!=vec_url_n_time.end(); it++)
{
/*cout << "url:" << it->url.c_str() << "times:" << it->times << endl;*/
cout << it->url.c_str() << " " << it->times << endl;
}
return 0;
}