请大家给点建议

haojj123 2012-05-10 03:44:11

我的一个作业：（关于分类数据的保存）
根据从TXT中传来的一个数据字符串，包括一辆车的3个数据（x,y坐标，剩余油量）等信息。每辆车有一个
车号标记，从1000开始（不是从0开始的）

以两辆车为例，1005号和1080号车为例。每次都会传来1005或者1009号的3个数据。（交叉传递）

问题：我能从消息字符串中将数据提取出来，问题是怎么将接收的数据分别保存在一个由车号标记的数组中，或者链表中呢？
我用结构体的话，要用多少个结构体数组呢，因为有可能是N辆车。读取保存的数组的时候怎么来识别是那一辆车呢？

...全文

113 8 打赏收藏转发到动态举报

写回复

用AI写文章

8 条回复

切换为时间正序

请发表友善的回复…

发表回复

haojj123 2012-05-28

打赏
举报

多谢各位，我最后用的是线性表顺序结构，也就是数组存储，用链表遍历太慢，发工资。

nanjingnew4 2012-05-15

打赏
举报

20w数据的话，简单一点可以用数据库
还有一种办法就是分时间段将数据保存到另一个文件(或者其他的筛选条件）
数据结构的话自定义结构体比较好一点，链表遍历的话数据量太大了

赵4老师 2012-05-15

打赏
举报

1000～9999

wuzfxx 2012-05-15

打赏
举报

20w的数据不能采用链表。。。去数据会很慢

Defonds 2012-05-15

打赏
举报

这种用自定义数据结构，开发起来较快。面向对象的话

haojj123 2012-05-15

打赏
举报

用数组实现和用链表遍历哪个更加快速一些呢？

haojj123 2012-05-10

打赏
举报

[Quote=引用 1 楼的回复:]

txt中的字符串中应该还有车号标记吧？不然没有办法区分出三个数据是属于哪个车的
然后可以根据这个车号区分出不同的车，再将信息提取出来放到相应的数据结构中
如果车的数量不多，可以用顺序表存储
如果车辆数较多，最好用链表存储
首先，建立车辆信息链表，每个节点存储一次车辆信息（x,y坐标等信息）和下一节点的地址。
然后建立车辆链表，每个节点存贮一个车号以及这辆车信息链表首部以及下一节点地址。……
[/Quote]

每一次读取的字符串消息中都有车号的标记，车辆数目不多，但是每辆车的3个数据信息非常的多有20万组。
用链表的是不是有些麻烦。因为要在两辆车之间实时切换显示两辆车的3个实时数据信息。

liuwons 2012-05-10

打赏
举报

txt中的字符串中应该还有车号标记吧？不然没有办法区分出三个数据是属于哪个车的
然后可以根据这个车号区分出不同的车，再将信息提取出来放到相应的数据结构中
如果车的数量不多，可以用顺序表存储
如果车辆数较多，最好用链表存储
首先，建立车辆信息链表，每个节点存储一次车辆信息（x,y坐标等信息）和下一节点的地址。
然后建立车辆链表，每个节点存贮一个车号以及这辆车信息链表首部以及下一节点地址。