vetor-用VETOR进行词频统计及排序,统计做出来了,排序怎么搞,代码如下。

问题描述

用VETOR进行词频统计及排序,统计做出来了,排序怎么搞,代码如下。

#include #include #include using namespace std;typedef struct WORD_FREQ{ string strword; int freq;}WF;class CWordProcess {public: void OutPut(); void PushVector(string word); void Split(char pstr,char *pword); void ProcessFile(); CWordProcess(string filesrc,string filedest); virtual ~CWordProcess();private: vector m_vector; string FileDestPath; string FileSrcPath; FILE *fr; FILE *fw;};CWordProcess::CWordProcess(string filesrc,string filedest){ FileSrcPath=filesrc; FileDestPath=filedest;}CWordProcess::~CWordProcess(){ fclose(fw); fclose(fr);}void CWordProcess::ProcessFile(){ fr=fopen(FileSrcPath.c_str(),"r"); fw=fopen(FileDestPath.c_str(),"w"); char szBuf[200]={''}; char szWord[200]={''}; while(!feof(fr)) { fscanf(fr,"%s",szBuf); Split(szBuf,szWord); printf("%s",szWord); PushVector(szWord); } OutPut(); }void CWordProcess::Split(char *pstr, char *pword){ char *p=pstr; char *p1=strchr(p,'/'); if(p1!=NULL) { *p1=''; strcpy(pword,p); }}void CWordProcess::PushVector(string word){ WF wf; vector::iterator iter; for(iter=m_vector.begin();iter!=m_vector.end();iter++) { wf=(WF)*iter; if(wf.strword==word) { wf.freq++; *iter=wf; return; } } wf.strword=word; wf.freq=1; m_vector.push_back(wf);}void CWordProcess::OutPut(){ WF wf; vector::iterator iter; for(iter=m_vector.begin();iter!=m_vector.end();iter++) { wf=*iter; fprintf(fw,"%s ",wf.strword.c_str()); fprintf(fw,"%d",wf.freq); fprintf(fw,"n"); }}#include "stdafx.h"#include "WordProcess.h"int main(int argc, char argv[]){ string strfilesrc="d:199801.txt"; string strfiledest="d:result.txt"; CWordProcess f(strfilesrc,strfiledest); f.ProcessFile(); printf("Hello World!n"); return 0;}

解决方案

排序可以用std::sort
然后定义自己的比较函数

时间: 2024-08-02 00:59:00

vetor-用VETOR进行词频统计及排序,统计做出来了,排序怎么搞,代码如下。的相关文章

合并排序-两个表各自排序后再按权重合并后排序问题?求高手指点,谢谢.在线等。。

问题描述 两个表各自排序后再按权重合并后排序问题?求高手指点,谢谢.在线等.. 原始需求:这是个仓库自动入库策略, 共6台堆垛机(字段1),同时入库工作,要求根据入库物料在各堆垛机的分布数量,平均分布入库,同时考虑堆垛机入库任务数和繁忙程度.(对物料分布(字段2)查询的结果(如表a查询结果排序)和堆垛机任务数(字段3)查询的结果(表b查询结果排序)分别作比重排序(例如物料分布排序1-6,任务数量排序1-6,两者相加最后综合排序1-6)找出需要入库的堆垛机.) 实现: 表a和表b是2个不同的表,通

asp.net中使用 Repeater控件拖拽实现排序并同步数据库字段排序_实用技巧

数据库表中有一个单位表,里面包括ID.Name.Order等字段,现在有个后台管理功能,可以设置这些单位在某些统计表格中的先后显示顺序,于是想到用拖拽方式实现,这样操作起来更简便. 使用了GifCam软件做了一个示例动画,效果如下图所示: 于是就动手起来,发现jquery.ui中提供sortable函数,可用于排序,界面中从数据库绑定的单位使用Repeater控件,下面简单介绍下主要步骤: 1.项目中使用到的jquery-1.7.2.min.js和jquery-ui.min.js请点击进行下载,

深入解析桶排序算法及Node.js上JavaScript的代码实现_node.js

1. 桶排序介绍桶排序(Bucket sort)是一种基于计数的排序算法,工作的原理是将数据分到有限数量的桶子里,然后每个桶再分别排序(有可能再使用别的排序算法或是以递回方式继续使用桶排序进行排序).当要被排序的数据内的数值是均匀分配的时候,桶排序时间复杂度为Θ(n).桶排序不同于快速排序,并不是比较排序,不受到时间复杂度 O(nlogn) 下限的影响. 桶排序按下面4步进行: (1)设置固定数量的空桶. (2)把数据放到对应的桶中. (3)对每个不为空的桶中数据进行排序. (4)拼接从不为空的

常见的五类排序算法图解和实现(多关键字排序:基数排序以及各个排序算法的总结)

基数排序思想 完全不同于以前的排序算法,可以说,基数排序也叫做多关键字排序,基数排序是一种借助"多关键字排序"的思想来实现"单关键字排序"的内部排序算法. 两种方式: 1.最高位优先,先按照最高位排成若干子序列,再对子序列按照次高位排序 2.最低位优先:不必分子序列,每次排序全体元素都参与,不比较,而是通过分配+收集的方式. 多关键字排序 例:将下表所示的学生成绩单按数学成绩的等级由高到低排序,数学成绩相同的学生再按英语成绩的高低等级排序.        第一个关键

C#的四种排序算法:冒泡排序、选择排序、插入排序和希尔排序

插入|排序|算法 本文介绍了C#的四种排序算法:冒泡排序.选择排序.插入排序和希尔排序 冒泡排序 using System: namespace BubbleSorter { public class BubbleSorter { public void Sort(int [] list) { int i,j,temp: bool done=false: j=1: while((j<list.Length)&&(!done)) { done=true: for(i=0:i<li

内部排序:冒泡排序和选择排序

前言 之所以把冒泡排序和选择排序放在一起,是因为二者的实现代码很相似,而且都是最基本的排序方式,非常容易理解和实现.当然,如果仅仅是为了讲述这两种排序方式,那也根本没必要写这篇博文了.和上篇博文一样,我会在冒泡排序和选择排序原始代码的基础上给出一些改进和优化,这才是本文的重点所在. 原始冒泡排序 冒泡排序的思想很简单,如果要求排序后序列中元素按照从小到大的顺序排列,则冒泡排序的步骤如下: 1.依次比较序列中相邻的两个元素,将较大的放在后面,这样一趟比较后,最大的元素就放在了最后的一个位置: 2.

抛弃人工排序 WPS表格自定义巧排序

  杨过自从被郭靖送上全真教并拜赵志敬为师后,赵志敬将在郭靖上受的气一股脑发泄在了杨过身上.不仅不教杨过武功,而且还派给他无数的重体力活.杨过每天只有背那几句口诀心法,完全没有学到一招半式的武功.     文字擂台:杨过被欺压 WPS显威力 每年一度检验弟子学艺情况的比试到了,首先对阵的就是杨过和平时欺压他成为习惯的大师兄清笃.在比试开始前师叔宣布了本场比试的题目:对本次比赛学员的花名册按照百家姓进行排列.开始的时候杨过靠着小聪明和清笃的轻敌,骗得清笃失了先机,居然开始的时候被杨过领先了. 但是

内存泄漏-link内存排序为什么还不如文件排序快?

问题描述 link内存排序为什么还不如文件排序快? link内存排序为什么还不如文件排序快?是不是发生了内存泄漏? 解决方案 你听谁说的?还有要看是不是同等条件,比如说本身就是有序的文件,可以做归并排序,linq默认是快速排序,那显然后者快了. 解决方案二: 内存泄露,应该不会影响速度啊!除非算法有问题!你所说的两种排序的算法一样吗?处理的数据量一样吗?

库函数指针传递调用结构体数组排序要稳定性排序怎么做?

问题描述 库函数指针传递调用结构体数组排序要稳定性排序怎么做? C++ 6.0库函数指针传递调用结构体数组排序要稳定性排序怎么做?最好给出一个例子加以说明,代码怎么写? 解决方案 参考:http://blog.csdn.net/lethic/article/details/7781203

流量统计市场再起风云 统计啦今起公测

中介交易 http://www.aliyun.com/zixun/aggregation/6858.html">SEO诊断 淘宝客 云主机 技术大厅 北京时间12月1日讯:记者从统计啦(tongji.la)官方获悉,经过一个多月的测试调整,今起正式公开测试,并预计于元旦正式发布. 对于站长而言,流量是其价值的核心根本.而选择一款优秀的流量统计及分析系统,会使站长更加了解自己网站的运营情况和用户访问回馈.善于分析网站流量统计的分析报表,会让站长了解自己网站访客们的行为习惯,从而可以进一步改善