bihzfreq.cpp

汉字字频统计程序

// BiHZFreq.cpp : Defines the class behaviors for the application.
//

#include "stdafx.h"
#include "BiHZFreq.h"

#include "MainFrm.h"
#include "ChildFrm.h"
#include "BiHZFreqDoc.h"
#include "BiHZFreqView.h"

#ifdef _DEBUG
#define new DEBUG_NEW
#undef THIS_FILE
static char THIS_FILE[] = __FILE__;
#endif

/////////////////////////////////////////////////////////////////////////////
// CBiHZFreqApp

BEGIN_MESSAGE_MAP(CBiHZFreqApp, CWinApp)
	//{{AFX_MSG_MAP(CBiHZFreqApp)
	ON_COMMAND(ID_APP_ABOUT, OnAppAbout)
		// NOTE - the ClassWizard will add and remove mapping macros here.
		//    DO NOT EDIT what you see in these blocks of generated code!
	//}}AFX_MSG_MAP
	// Standard file based document commands
	ON_COMMAND(ID_FILE_NEW, CWinApp::OnFileNew)
	ON_COMMAND(ID_FILE_OPEN, CWinApp::OnFileOpen)
	// Standard print setup command
	ON_COMMAND(ID_FILE_PRINT_SETUP, CWinApp::OnFilePrintSetup)
END_MESSAGE_MAP()

/////////////////////////////////////////////////////////////////////////////
// CBiHZFreqApp construction

CBiHZFreqApp::CBiHZFreqApp()
{
	// TODO: add construction code here,
	// Place all significant initialization in InitInstance
}

/////////////////////////////////////////////////////////////////////////////
// The one and only CBiHZFreqApp object

CBiHZFreqApp theApp;

/////////////////////////////////////////////////////////////////////////////
// CBiHZFreqApp initialization

BOOL CBiHZFreqApp::InitInstance()
{
	AfxEnableControlContainer();

	// Standard initialization
	// If you are not using these features and wish to reduce the size
	//  of your final executable, you should remove from the following
	//  the specific initialization routines you do not need.

#ifdef _AFXDLL
	Enable3dControls();			// Call this when using MFC in a shared DLL
#else
	Enable3dControlsStatic();	// Call this when linking to MFC statically
#endif

	// Change the registry key under which our settings are stored.
	// TODO: You should modify this string to be something appropriate
	// such as the name of your company or organization.
	SetRegistryKey(_T("Local AppWizard-Generated Applications"));

	LoadStdProfileSettings();  // Load standard INI file options (including MRU)

	// Register the application's document templates.  Document templates
	//  serve as the connection between documents, frame windows and views.

	CMultiDocTemplate* pDocTemplate;
	pDocTemplate = new CMultiDocTemplate(
		IDR_BIHZFRTYPE,
		RUNTIME_CLASS(CBiHZFreqDoc),
		RUNTIME_CLASS(CChildFrame), // custom MDI child frame
		RUNTIME_CLASS(CBiHZFreqView));
	AddDocTemplate(pDocTemplate);

	// create main MDI Frame window
	CMainFrame* pMainFrame = new CMainFrame;
	if (!pMainFrame->LoadFrame(IDR_MAINFRAME))
		return FALSE;
	m_pMainWnd = pMainFrame;

	// Parse command line for standard shell commands, DDE, file open
	CCommandLineInfo cmdInfo;
	ParseCommandLine(cmdInfo);

	cmdInfo.m_nShellCommand = CCommandLineInfo::FileNothing; 
	// Dispatch commands specified on the command line
	if (!ProcessShellCommand(cmdInfo))
		return FALSE;

	// The main window has been initialized, so show and update it.
	pMainFrame->ShowWindow(m_nCmdShow);
	pMainFrame->UpdateWindow();

	return TRUE;
}


/////////////////////////////////////////////////////////////////////////////
// CAboutDlg dialog used for App About

class CAboutDlg : public CDialog
{
public:
	CAboutDlg();

// Dialog Data
	//{{AFX_DATA(CAboutDlg)
	enum { IDD = IDD_ABOUTBOX };
	//}}AFX_DATA

	// ClassWizard generated virtual function overrides
	//{{AFX_VIRTUAL(CAboutDlg)
	protected:
	virtual void DoDataExchange(CDataExchange* pDX);    // DDX/DDV support
	//}}AFX_VIRTUAL

// Implementation
protected:
	//{{AFX_MSG(CAboutDlg)
		// No message handlers
	//}}AFX_MSG
	DECLARE_MESSAGE_MAP()
};

CAboutDlg::CAboutDlg() : CDialog(CAboutDlg::IDD)
{
	//{{AFX_DATA_INIT(CAboutDlg)
	//}}AFX_DATA_INIT
}

void CAboutDlg::DoDataExchange(CDataExchange* pDX)
{
	CDialog::DoDataExchange(pDX);
	//{{AFX_DATA_MAP(CAboutDlg)
	//}}AFX_DATA_MAP
}

BEGIN_MESSAGE_MAP(CAboutDlg, CDialog)
	//{{AFX_MSG_MAP(CAboutDlg)
		// No message handlers
	//}}AFX_MSG_MAP
END_MESSAGE_MAP()

// App command to run the dialog
void CBiHZFreqApp::OnAppAbout()
{
	CAboutDlg aboutDlg;
	aboutDlg.DoModal();
}

/////////////////////////////////////////////////////////////////////////////
// CBiHZFreqApp message handlers

int ProcessFiles(char *Ext, char * Name, void(* ProcessAFile)(CString fileName))
{
	CFileDialog dlg(TRUE, Ext, Name, OFN_ALLOWMULTISELECT);

	if(dlg.DoModal()!=IDOK) {
		AfxMessageBox("您没有选取任何文件!");
		return 0;
	}
	
	int fileCount = 0;
	CString FileName;
	POSITION pos = dlg.GetStartPosition(); // 获取第一个文件名的起点位置
	while(pos!=NULL) {  // 如果有文件可以获取
		FileName = dlg.GetNextPathName(pos); // 获取文件名，并移到下一个文件名的起始位置
		ProcessAFile(FileName); // 调用处理单个文件的函数
		fileCount ++;
	}

	AfxMessageBox("全部文件处理完毕!");
	return fileCount; // 返回文件个数
}

IMPLEMENT_SERIAL(HZPair, CObject, 0)

void HZPair :: Serialize(CArchive &ar)
{
	int i;
	if(ar.IsStoring()) { // 往文件里存放数据
		for(i=0;i<4;i++) 
			ar<<zz[i];
		ar<<freq;
	}
	else { // 从文件里读数据
		for(i=0;i<4;i++) 
			ar>>zz[i];
		ar>>freq;
	}
}

BOOL CSortedPairs:: Search(const char * zz, int &id)
{
	HZPair * hp;
	int left=0,mid,right=GetSize()-1,cmp;
	// 开始时将整个数组作为查找范围
	// left,right分别是查找范围内第一个和最后一个元素
	while(left<=right) { // 当前查找范围不为空
		mid = (left+right)/2; // 计算查找范围中间元素的序号
		hp=(HZPair *) GetAt(mid); // 取中间元素
		cmp=strncmp(hp->zz,zz,4); // 比较该元素的双字跟欲查找的双字
		if(cmp<0)  // 如果中间元素双字较小，把右半段作为新的查找范围
			left=mid+1;
		else  // 如果中间元素双字较大，把左半段作为新的查找范围
			if(cmp>0) 
				right=mid-1;
			else {  // 如果相等，查找成功
				id=mid;
				return TRUE;
			}
	}
	id=left;
	return FALSE;
}

void CSortedPairs:: Insert(const char *zz)
{
	HZPair * hp; 
	int id;
	
	if(Search(zz,id)) { // 查找双字串，如果找到
		hp=(HZPair *)GetAt(id); // 取出该元素
		hp->AddFreq(); // 出现次数加1
	}
	else {
		hp=new HZPair(zz); // 产生一个新的双字对象, zz双字串, freq=1
		InsertAt(id,hp); // 将这个新的双字对象插到合适位置
	}
}