免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 2318 | 回复: 7
打印 上一主题 下一主题

[C++] 怎么利用容器map操作文本文件 [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2008-05-14 15:00 |只看该作者 |倒序浏览
指定一个文本文件,其格式为UTF8格式的,里面保存着大量的中文字符串,以万条计,
例如:  

中国
中央
中间
中央军
中间
中间的
中间的门
中间的他
中国人
中国话



他的
他们
他人
他的花
他的钱
他们的车
他们那
.......
..........

  
  要利用容器map来实现树型结构,像如下显示

                                                 中

                                国            央                 间

                            人    话      军               的
                                                
                                                       门      他


就是说相关的字符成为左右子节点,一直排下去....

现在小弟碰到问题如下:一 怎样才能把中文字符一个个取出来
                      二 怎样利用map实现如上图所示情况


小弟是STL的初学者,可能有些问题很愚蠢,但还是望大家能够指点下,最好能具体点,越具体越好,不胜感激......

论坛徽章:
0
2 [报告]
发表于 2008-05-14 15:12 |只看该作者
提示: 作者被禁止或删除 内容自动屏蔽

论坛徽章:
0
3 [报告]
发表于 2008-05-14 15:16 |只看该作者
好像是hashmap比map的效率高一点,两个都行的,主要是小弟现在问题解决不了啊
忘指点

论坛徽章:
0
4 [报告]
发表于 2008-05-14 16:00 |只看该作者
http://utfcpp.sourceforge.net/
关于utf8的库可以看看这里。

论坛徽章:
0
5 [报告]
发表于 2008-05-14 16:08 |只看该作者
感激leeews 所提供的资料

不过貌似不能解决我的问题

论坛徽章:
0
6 [报告]
发表于 2008-05-14 16:19 |只看该作者
这个可以解决你的第一个问题啊

论坛徽章:
0
7 [报告]
发表于 2008-05-14 16:33 |只看该作者
leeews ,我粗粗的看了下,好像UTF8-CPP 也只能得到一行的字符啊,不能一个个得到

论坛徽章:
0
8 [报告]
发表于 2008-05-15 18:26 |只看该作者

回复 #1 不及格 的帖子

Trie树。
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP