/// 得到汉字的首字母
/// </summary>
/// <param name="str">汉字(只能一个字)</param>
/// <returns>汉字字母</returns>
private static string GetGbkX(string str)
{
if (str.CompareTo("吖") <0)
{
return str
}
if (str.CompareTo("八") <0)
{
return "A"
}if (str.CompareTo("嚓") <0)
{
return "B"
}if (str.CompareTo("咑") <0)
{
return "C"
}
if (str.CompareTo("妸") <0)
{
return "D"
}
if (str.CompareTo("发") <0)
{
return "E"
}
if (str.CompareTo("旮"余猛) <0)
{
return "F"
}
if (str.CompareTo("铪") <0)
{
return "G"
}
if (str.CompareTo("讥") <0)
{
return "H"
}
if (str.CompareTo("咔") <0)
{
return "J"
}
if (str.CompareTo("垃") <0)
{
return "K"嫌毁坦
}
if (str.CompareTo("呒") <0)
{
return "L"
}
if (str.CompareTo("拏") <0)
{
return "M"
}
if (str.CompareTo("噢") <0)
{
return "N"
}
if (str.CompareTo("妑") <0)
{
return "O"
}
if (str.CompareTo("七") <0)
{
return "P"
}
if (str.CompareTo("亽") <0)
{
return "Q"
}
if (str.CompareTo("仨") <0)
{
return "R"
}
if (str.CompareTo("他") <0)
{
return "S"
}
if (str.CompareTo("哇") <0)
{
return "T"
}
if (str.CompareTo("夕") <0)
{
return "W"
}
if (str.CompareTo("丫") <0)
{
return "X"
}
if (str.CompareTo("帀") <0)
{
return "Y"
}
if (str.CompareTo("咗") <0)
{
return "Z"
}
return str
}
输入法中使用了两个重要数据结构,分别是PY_NODE和PY_SUBNODE。每个PY_NODE对应一个数字键组合,PY_SUBNODE则对应一组拼音组合。由于一个数字组合可对应多个拼音组合(如“226”对应“ban”、“bao”、“can ”、“cao”),因此这两个结构实现的是一个两级的对应表。PY_NODE按树组织,而PY_SUBNODE按双向链表组织。二者的基本关系如图1所示。
以下是两个结构的定义:
typedef struct py_node{
unsigned int son[8] /仿配/对应下次2~9按键输入时应转到的PY_NODE的ID号
unsigned int father//父节点ID号
struct py_subnode *ptrpy //指向下属第一个PY_SUBNODE的指针
}PY_NODE
typedef rom struct py_subnode{
unsigned char py[7] //本节点的拼音字符串
struct py_subnode *prev //指向前一PY_SUBNODE的指针
struct py_subnode *next //指向下一PY_SUBNODE的指针
unsigned char *ptrUnicode //指向本节点对应Unicode码表的指针
}PY_SUBNODE
设计中我们所参照的汉语拼音表中共有412种组合,这样系统中必须有412个PY_SUBNODE与其一一对应;系统中共建立了250个PY_NODE。建立此部分数据的工作比较繁琐,分以下5个步骤进行:
1、 汉字按拼音进行分组,按常用程度排序,并将汉字转化为Unicode码或国标码,码型视系统要求而定;
2、慎昌 将有效拼音转换为数字键盘值组合,如拼音“cui”转为数字值“284”,这些值对应了部分PY_NODE;
3、 增加中间PY_NODE,用于表示本身无效但后续输入有效的拼音,如“b”、“c”、“don”、“dua”等节点;
4、 将数字键组合相同的PY_SUBNODE编成链表,由某一PY_NODE中宽大扒的ptrpy指针指向表头;
5、 按数字键组合的关系,将PY_NODE组成树。
图1中所示组织关系并不复杂,但其工作量不小,一般情况下可编写转换程序自动建立。图2为拼音输入法数据结构的一个片断。
在改变当前PY_NODE时,一般应伴有一些显示 *** 作,因应用不同各有差异,此处不做过多说明。
在当前节点下,可以用某一指定控制键(如“#”键)来选择此PY_NODE下属的PY_SUBNODE以缩小汉字的选取范围。
例子在下面
/**已经修改如下.*@author:banxi1988
*@date:2010-12-9
*/
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define M 5 /**同学的人数 如果你想多输入些的话自己改吧. */
void input(char *name[],int n)
void sort(char *name[],int n)
int main(int argc, char **agrv){
char *name[M]/**保存学生的名字.*/
int i= 0
input(name,M)
sort(name,M)
printf("名字按拼音排列输出如下:\n")
for(i=0i<Mi++)
{
printf("%s\t",name[i])
}//for:
printf("\n")
return 0
}//
void input(char *name[],int n){
char str[20]/**拼音的长度. 20-1 ,自己改 */
int i
printf("请输入 %d 个学生的名字(请用拼音) :\n",M)
/** 这里核码也比较关键,好好领会.**/
for(i=0i <ni++)
{
scanf("%s",str)
name[i] = (char *)malloc(sizeof(char)*(strlen(str)))
strcpy(name[i],str)
}//for:
}//input
void sort(char *name[],int n){
/**冒泡法实现排序****************/
char *tmp
int i,j
for(i=0i<ni++)
{
for(j=1j<n-ij++)
{
/***两敬氏卖个名字位置交换,将较大的名字放到数组的前面.*/
if(strcmp(name[j],name[j-1])<0)
{
tmp=name[j-1]
name[j-1]= name[j]
name[j]=tmp
}
}//inner for
}//outer for
}//sort
/***** 测试结果:
请输入 5 个学生的名字(请用拼亮逗音) :
abc cano java perl banxi
名字按拼音排列输出如下:
abc banxi cano java perl
***/
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)