排序,插入问题!
旭阳 2003-08-30 05:03:54 unix下开发
struct eg
{
char key1[4+1]; //最多8个
char date[8+1]; //最多31
char route[8+1]; //最多6000
char errcode[3+1]; //最多25
char errcause[3+1];//最多未知
int num;
}
这是一个扫描程序,
这个结构前五项可以唯一确定一值,如果在程序运行中再发现有前五项相同的,则num+1, 如果有新的五项内容,则再新添一个。
如果用结构存储,则不可能每次发现有表的五项唯一值后再realloc一次,需要首先分配一个最大值
malloc(MAX sizeof(struct eg));
而这个分配是不太可能的,因为太大,不能够分配。
即便是能够分配,而每次插入一项新内容后,需要再排序一下以方便下一次检索,这也比较麻烦。
请求哪位朋友有好的主意?
谢谢!