| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 303 人关注过本帖
标题:想不通的问题
只看楼主 加入收藏
zvnzer
Rank: 1
等 级:新手上路
帖 子:12
专家分:1
注 册:2009-12-27
结帖率:100%
收藏
已结贴  问题点数:10 回复次数:3 
想不通的问题
程序代码:
 Status ListInsert(SqList *L,int i,ElemType e) /* 算法2.4 */

 { /* 初始条件:顺序线性表L已存在,1≤i≤ListLength(L)+1 */
   /* 操作结果:在L中第i个位置之前插入新的数据元素e,L的长度加1 */
   ElemType *newbase,*q,*p;
   if(i<1||i>(*L).length+1) /* i值不合法 */
     return ERROR;
   if((*L).length>=(*L).listsize) /* 当前存储空间已满,增加分配 */
   {
     newbase=(ElemType *)realloc((*L).elem,((*L).listsize+LISTINCREMENT)*sizeof(ElemType));
     if(!newbase)
       exit(OVERFLOW); /* 存储分配失败 */
     (*L).elem=newbase; /* 新基址 */
     (*L).listsize+=LISTINCREMENT; /* 增加存储容量 */
   }
   q=(*L).elem+i-1; /* q为插入位置 */
   for(p=(*L).elem+(*L).length-1;p>=q;--p) /* 插入位置及之后的元素右移 */
     *(p+1)=*p;
   *q=e; /* 插入e */
   ++(*L).length; /* 表长增1 */
   return OK;

 }

想问一下在这个创建顺序线性表的过程中,那个newbase指针变量能不能不要?就是直接用
(*L).elem=(ElemType *)realloc((*L).elem,((*L).listsize+LISTINCREMENT)*sizeof(ElemType));不是更简单一些?
还有,我见有些程序中,一些变量代指一个算式的结果,只出现一次,比如
q=算式;
for(p=1;p<=q;p++)
如果直接用
for(p=1;p<=算式;p++),这样不是省一个变量吗,为什么我见书上有些程序中总是喜欢出现一堆变量,明明这些变量就像这个例子中的一样,完全可以不出现??到底哪种方法在执行中更好一些?从节省时间可节省内存上来看~~


 
搜索更多相关主题的帖子: color 
2010-03-29 16:35
ldg628
Rank: 12Rank: 12Rank: 12
等 级:火箭侠
威 望:3
帖 子:526
专家分:3036
注 册:2009-6-23
收藏
得分:10 
1.还是用个缓冲的newbase比较好一些,万一你的realloc失败了返回NULL,则原先(*L).elem的值就丢了。。。

2.如果直接用算式,每次循环就多计算一次它的值;如果用变量,多一个空间换取操作时间的减少,利弊自己衡量。。。
2010-03-29 16:48
zvnzer
Rank: 1
等 级:新手上路
帖 子:12
专家分:1
注 册:2009-12-27
收藏
得分:0 
哦,哈哈,就是啊,万一失败值就丢了,没想到呢。用算式原来是每次循环就算一次啊,学习了,谢谢啦!!!
2010-03-29 16:58
b001lcp
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:45
专家分:157
注 册:2010-3-17
收藏
得分:0 
1、使用(*L).elem:内存分配失败,值会丢失
2、减少for循环的计算,提升效率
2010-03-29 18:25
快速回复:想不通的问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.101906 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved