那位大虾给我一个String的标准的C++完全实现,不类似于M$的CString,注释要多一点!最好能照作数据结构书的那个写!

aceplus 2001-05-11 07:02:00
问题没有解决:那位大虾给我一个String的标准的C++完全实现,不类似于M$的CString,注释要多一点!最好能照作数据结构书的那个写!主要是模式匹配KMP算法,
一个可移植的,平台无关的,可以说是一个纯学术性的! 


其实我是帮别人做毕业设计!大家知道,通常是5/20左右就答辩了,
时间太紧了!想请各位拉小弟一把,大致如下:
英文全文检索

首先建立一张常用词表(如a, it,the等),顺序扫描英文文件,分离单词,查找常用词表,若
不和表中的任一词相等,则为关键词,插入临时存放关键词的词表中.
接着建立索引表:从临时存放关键词的词表中读入一个关键词,插入索引表,对关键词词表
中的每一个关键词,在索引表中进行查找,并做相应的插入操作.重复以上操作,直至文件结束
.在索引表中查找关键词,实际上是字符串的匹配问题,如果索引表中已有此关键词的索引项
,则只需在该表中插入该词的具体位置;如果没有此关键词,则在索引表中插入此关键词项,插
入时应按字典的有序原则进行.
具体实现:
设定数据结构:关键词词表为线表,其数量有限,采用顺序存储结构,每个词是一个字符串.索
引表为有序表,且动态生成,生成过程需进行大量的插入操作,为提高效率,用折半查找,采用顺
序存储结构.
索引表中每个索引项包括两个内容:一是关键词,由于关键词常驻内存,应采用堆分配存储
表示的串类型;二是关键词的地址,由于关键词地址是在索引表的生成过程中逐个插入的,且不
同关键词的地址个数不等,甚至可能相差很远,宜采用链表结构的线性表,且最好采用双向链表

按照其老师的意思,主要考察模式匹配KMP算法,且这部分及String处理要独立出来,其他
都好说!要以VC做开发环境,而我一直用Delphi+数据库,没有过多的VC经验,且一看
数据结构书就恶心!

TO Kevin_qing(Kevin):
你写的那个,我是看懂了,可是“别人“却看不懂啦!虽然是学计算机的,
但是他却不是这块料,天天去法律系听课,尽管考研的时候铩羽而归,然而
却死心不改!!!





  
...全文
101 点赞 收藏 13
写回复
13 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
wrongt 2001-06-28



不好意思,小弟真是没办法了,老板下星期就
要我交任务,问题贴出来已经两个星期了,就是找不到答案,
所以真是sorry了,在这占用你们的空间.希望能给小弟一个答复!先谢谢了!!

我用VC建了一个 以 CEditView 为基类的 MDI (其他什么代码也没写),当我打开一个*.asm时,想一行一行的读汇编代码,然后把它送计算机端口,请问我该怎么得到一行一行的代码?
能把其中一些例子的代码贴出来更感谢!!
或转到http://www.csdn.net/expert/topic/171/171611.shtm

本人邮箱:wrongt@163.com

回复
Jera 2001-06-28
回复
cber 2001-05-14
这样写就可以用标准库中的string了(只要你的编译器不是太老,最少要在98年后出的,这样才可能保证可以使用标准库)

#include <string>

using namespace std; //或
//using std::string; //这种写法对于程序员对标准库的掌握要求较高

至于怎么样用好string,MSDN中有一些资料,但更详细的最好是参考一些标准库的文档
回复
aceplus 2001-05-14
up
回复
qiqingping 2001-05-14
关注
回复
ku_wind 2001-05-14
可以用STL库中的string类,再加上algorithm.就搞定了.
回复
aceplus 2001-05-14
To cber:
我去注册了,原来你是斑竹,以后还望多多指点!
回复
cber 2001-05-14
goto here:
http://www.smiling.com.cn/group/homepage.ecgi?group_id=11916

wish this will help you;-)
回复
aceplus 2001-05-14
>>但更详细的最好是参考一些标准库的文档
不知道什么地方有?请告诉Link
如果你有,还望好人做到底,给我发一份,不谢了!aceplus@china.com
回复
aceplus 2001-05-12
TO cber:
能不能说清楚一点?
回复
cber 2001-05-11
标准库中已经有了一个string,为什么不用呢?
回复
hello_wyq 2001-05-11
你可以用C++标准库中的string模板类,注视实在使都,还是你自己看一看,不懂的话在问!
回复
aceplus 2001-05-11
up
回复
相关推荐
发帖
C语言
创建于2007-09-28

6.4w+

社区成员

C语言相关问题讨论
申请成为版主
帖子事件
创建了帖子
2001-05-11 07:02
社区公告
暂无公告