求数据结构设计,高手入~
求数据结构设计,高手入~~在线等
任务1中:No.1物品(大小,重量,颜色),No.2物品(大小,重量,颜色)...No.N物品(大小,重量,颜色)
任务2中:No.1物品(大小,重量,颜色),No.2物品(大小,重量,颜色)...No.N物品(大小,重量,颜色)
...
...
...
任务N中:No.1物品(大小,重量,颜色),No.2物品(大小,重量,颜色)...No.N物品(大小,重量,颜色)
其中任务中物品数据实时刷新;
求任意任务:最佳物品(条件:大小 > 颜色 > 重量),如何将其选出
求思路,数据结构如何设计/
用stl MAP<任务号,数组?list?>????
谢谢;
------解决方案--------------------
我建议stl MAP <任务号,list>。
因为每个任务的物品数量不定。
需要注意的是list使用前要开辟空间。
我这几天也在做一个类似的东西。
------解决方案--------------------
(大小,重量,颜色)作为一个数据结构如struct attr,然后创建 attr[N][N] 的二维数组。物品号按行编号,任务号按列编号~~哈哈。随机存取第 m 个任务的n 个物品即为 attr[n-1][m-1]
任务1中:No.1物品(大小,重量,颜色),No.2物品(大小,重量,颜色)...No.N物品(大小,重量,颜色)
任务2中:No.1物品(大小,重量,颜色),No.2物品(大小,重量,颜色)...No.N物品(大小,重量,颜色)
...
...
...
任务N中:No.1物品(大小,重量,颜色),No.2物品(大小,重量,颜色)...No.N物品(大小,重量,颜色)
其中任务中物品数据实时刷新;
求任意任务:最佳物品(条件:大小 > 颜色 > 重量),如何将其选出
求思路,数据结构如何设计/
用stl MAP<任务号,数组?list?>????
谢谢;
------解决方案--------------------
我建议stl MAP <任务号,list>。
因为每个任务的物品数量不定。
需要注意的是list使用前要开辟空间。
我这几天也在做一个类似的东西。
------解决方案--------------------
(大小,重量,颜色)作为一个数据结构如struct attr,然后创建 attr[N][N] 的二维数组。物品号按行编号,任务号按列编号~~哈哈。随机存取第 m 个任务的n 个物品即为 attr[n-1][m-1]