读取文件记录并根据字段对记录去重和排序

zneilnet

小弟问一个题目：
     设一个数据表文件包含多条记录，其中每条记录的格式如下：
字段0\t字段1\t字段2\t字段3\t字段4\t字段5\r\n
要求把这些记录读取到内存中并按照字段1（按字符串处理不区分大小写）去重，最后按照字段2的内容从小到大的顺序将记录写到另外的文件（格式与源文件相同）

hellioncu

作业题吧，难道等着人家给你写好？

zneilnet

回复 2# hellioncu


    不是，而且也没想过要源码，只想要个思路

wb112200

你是求代码呢 还是问问题的？

给个思路：

建个结构体 保存下各个字段的内容

然后 读入文件 read()   取出一行 fgets()   解析字段内容 strtok()

然后 链表保存

strcmp() 比较第一个字段

链表排序 比较第二个字段

write()

zneilnet

回复 4# wb112200


    谢谢哈，我是问问题，不是求代码

wb112200

回复 5# zneilnet


    呵呵 客气了..

xunyaodong

请问你解决没有  可以给个代码吗？

_码狗_

一张哈希表(查重) 一棵红黑树(排序) 妥妥的

bruceteen

读取文件记录
根据 字段1 排序，然后去重
根据 字段2 排序
写入文件

但不知道，你这“去重”的标准是什么？对于 字段1 相同的记录，你留下哪个？还是无所谓哪个？