首页
课程
问答
CTF
社区
招聘
看雪峰会
发现
排行榜
知识库
工具下载
看雪20年
看雪商城
证书查询
登录
注册
首页
社区
课程
招聘
发现
问答
CTF
排行榜
知识库
工具下载
看雪峰会
看雪商城
证书查询
社区
编程技术
发新帖
1
0
[求助]关于字符串排序的问题
发表于: 2010-8-9 18:08
4964
[求助]关于字符串排序的问题
xiluoyou
2010-8-9 18:08
4964
对于一个无法预知的多行不等长的字符串(在一个连续的内存空间里,而且没有NULL),怎么能按ASCII排序然后输出?我想过用指针,但由于行数(可通过查找"\r\n"得到,但无法预知,预先分配指针数组)和长度无法预知,不知道怎么搞才行!
如:"afdafd\r\nbsreerg\r\nhretrytr\r\nttrtrh\r\n"
[课程]FART 脱壳王!加量不加价!FART作者讲授!
收藏
・
1
免费
・
0
支持
分享
分享到微信
分享到QQ
分享到微博
赞赏记录
参与人
雪币
留言
时间
查看更多
赞赏
×
1 雪花
5 雪花
10 雪花
20 雪花
50 雪花
80 雪花
100 雪花
150 雪花
200 雪花
支付方式:
微信支付
赞赏留言:
快捷留言
感谢分享~
精品文章~
原创内容~
精彩转帖~
助人为乐~
最新回复
(
11
)
xiilin
雪 币:
401
活跃值:
(10)
能力值:
( LV2,RANK:10 )
在线值:
发帖
35
回帖
792
粉丝
0
关注
私信
xiilin
2
楼
额,我做课程设计的时候遇到过这个问题,我当时的做法是先malloc指定大小的内存,一旦发现不够用就用realloc再追加一块。
不知有没有更简单的方法。
2010-8-9 19:19
0
呵呵哈哈
雪 币:
219
活跃值:
(10)
能力值:
( LV2,RANK:10 )
在线值:
发帖
1
回帖
22
粉丝
0
关注
私信
呵呵哈哈
3
楼
内存映射,一次申请10M或更多。
行结束是win 是 "\r\n"; linux 是 '\n',如果按行排序,可建指针数组,qsort 函数就行。
2010-8-9 19:32
0
xiluoyou
雪 币:
241
活跃值:
(160)
能力值:
( LV2,RANK:10 )
在线值:
发帖
26
回帖
238
粉丝
1
关注
私信
xiluoyou
4
楼
楼上的两位能不能说得具体一点?
如上面的:"afdafd\r\nbsreerg\r\nhretrytr\r\nttrtrh\r\n" 该怎么处理?
2010-8-9 20:17
0
programfan
雪 币:
998
活跃值:
(10)
能力值:
( LV2,RANK:10 )
在线值:
发帖
1
回帖
215
粉丝
0
关注
私信
programfan
5
楼
结构无非就是动态数组,元素按行读取。看你用啥语言,c的话辛苦点,如2、3楼所说自己来实现下数据结构的管理。c++直接来vector<string>。3p之类的dp语言更好办,五行代码就搞定。
2010-8-10 00:24
0
comeon
雪 币:
326
活跃值:
(41)
能力值:
( LV3,RANK:20 )
在线值:
发帖
9
回帖
208
粉丝
0
关注
私信
comeon
6
楼
1、想办法把它分开。
2、写一个strLen 和 strCpy(分隔符不是NULL,是“\r\n”了)。
3、这个字符串,不就是像是"afdafd\0bsreerg\0hretrytr\0ttrtrh\0"
和正常的字符串数组差不多了吧。还不就搞定了
2010-8-10 09:04
0
xiluoyou
雪 币:
241
活跃值:
(160)
能力值:
( LV2,RANK:10 )
在线值:
发帖
26
回帖
238
粉丝
1
关注
私信
xiluoyou
7
楼
这个方法我也试过,但它有两千多行,最大的元素有陆百多,搞得要搞一个全局的二维数组,用的冒泡法,编译出来的程序大的很!
2010-8-10 11:49
0
xiilin
雪 币:
401
活跃值:
(10)
能力值:
( LV2,RANK:10 )
在线值:
发帖
35
回帖
792
粉丝
0
关注
私信
xiilin
8
楼
是按行排序,还是所有行综合在一起排序?
2010-8-10 12:28
0
xiluoyou
雪 币:
241
活跃值:
(160)
能力值:
( LV2,RANK:10 )
在线值:
发帖
26
回帖
238
粉丝
1
关注
私信
xiluoyou
9
楼
就是排序前:
abcde
htrehehtr
gergre
排序后:
abcde
gergre
htrehehtr
2010-8-10 14:32
0
xiluoyou
雪 币:
241
活跃值:
(160)
能力值:
( LV2,RANK:10 )
在线值:
发帖
26
回帖
238
粉丝
1
关注
私信
xiluoyou
10
楼
现在我通过查找"\n"来确定行数和最大行的大小,然后申请内存处理,但用std::sort函数的时候,总是出错,不知道怎么搞的(VC6.0环境下,老提示void * sizeunknow什么的,好像是CMP函数的问题)!
大家觉得多个字符串排序用什么函数好?
2010-8-11 20:04
0
xiilin
雪 币:
401
活跃值:
(10)
能力值:
( LV2,RANK:10 )
在线值:
发帖
35
回帖
792
粉丝
0
关注
私信
xiilin
11
楼
这么长时间了还没搞定啊,自己实现一个类似trie树的结构不就可以了,有些浪费空间而已,不过你这个数据量不大,无所谓。
2010-8-11 23:25
0
xiluoyou
雪 币:
241
活跃值:
(160)
能力值:
( LV2,RANK:10 )
在线值:
发帖
26
回帖
238
粉丝
1
关注
私信
xiluoyou
12
楼
搞定是搞定了,只不过用qsort函数感觉有点慢,而sort函数又老是提示出错而已!
2010-8-12 14:57
0
游客
登录
|
注册
方可回帖
回帖
表情
雪币赚取及消费
高级回复
返回
xiluoyou
26
发帖
238
回帖
10
RANK
关注
私信
他的文章
[求助]怎么修改对话框的类名
3597
[求助]如何监控NTFS文件夹权限?
4439
如何修改RVMI1.5G限制
4045
[求助]汇编的IF问题
3769
[求助]设置文件权限的问题
4178
关于我们
联系我们
企业服务
看雪公众号
专注于PC、移动、智能设备安全研究及逆向工程的开发者社区
看原图
赞赏
×
雪币:
+
留言:
快捷留言
返回
顶部