首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > VC/MFC >

求教一个算法!该怎么解决

2012-01-31 
求教一个算法!在一个系统中,先判断该数是否是一个新数(如船舶ID),如果是,则动态创建一个结构体,储存伴随这

求教一个算法!
在一个系统中,先判断该数是否是一个新数(如船舶ID),如果是,则动态创建一个结构体,储存伴随这个新数的一系列数据。如果不是新数,则要找出原动态创建的结构体中的数据进行更新。
动态创建我会,但是后一步如果不是新数,如何找到原动态创建的结构体呢?我是菜鸟!麻烦高手给出方案!

例如:我在头文件里面建立了一个结构体A,并建立了一个A的指针对象B,在判断是新数后,我就B=NEW   A,NEW之后将附带的数据存入B中。但是发现这样不对,每次来了新数后都B=NEW   A,感觉B没有区分,那我判断不是新数的时候怎么提取原来相对应的B呢?是不是用A创建B的时候不是创建指针对象B,而是要创建一个指针数组或是别的什么的呀,那数目怎么办呢?都是不确定的呀!如果那样,我判断出是新数后再怎么处理呢?谢谢高手指点!~

[解决办法]
用链表或数组把b存进去
[解决办法]
typedef struct _A
{
char id[20];
.......
struct _A next;
}A;

来一个数据时,先遍历链表,在决定是更新结点还是添加结点


[解决办法]
用std::map吧。比链表效率高。

热点排行