| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 7817 人关注过本帖
标题:如何去除空格键
只看楼主 加入收藏
myajax95
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:30
帖 子:2978
专家分:0
注 册:2006-3-5
收藏
得分:0 
以下是引用yeshirow在2006-9-1 18:23:55的发言:

是的啊, 穆楊說過, 使用遞歸會來非議...

我記得書也是有說的:

.... 遞歸解決方案的明顯優點是其簡單性. 爲此簡單付出的是速度的減慢和記憶體的開銷. 遞歸函式呼叫通常比循環開銷更大 (儘管對所謂的尾隨遞歸可進行編譯器優化, 將遞歸轉換成叠代). 遞歸函式呼叫還消耗了程式的堆棧空間. 如果堆棧空間非常珍貴(例如編寫操作系統內核時), 就不可能使用遞歸. 但是, 即使你有充足的堆棧, 你可能仍然要選擇叠代方案來處理非常大的鍵表. 另一方面, 因爲記憶體的消耗, 應用非常大的鍵表也是下策. 在任何情況下, 不管采取哪種途徑, 都必須把握好平衡點......
......


<<C++ 實踐之路>>

这说的没错。但使用递归使用的好的话不会有太多问题。真正无法避免的就是非递归一个什么逻辑就能搞定的东西递归需要作一次函数呼叫。指针跳的距离远了一点,这点距离非不了什么效率。其它对于资源的问题递归写的干净的话不会出问题。一个最常用的递归写法就是顺着树找各节点,递归时其实根本就没什么参数需要压到栈里,就传一个指针周围所有的东西就全找到了,同时递归时少用局部变量也能避免堆占的浪费。如果用递归时还把一大堆数据放在argument list里面来回copy的话用递归肯定特别浪费。这已经不是用不用递归的问题。是程序设计的基本思想问题。参数传递的时候尽量避免参数考贝(pass by value),尽量pass by reference或者pass by pointer。


http://myajax95./
2006-09-01 23:43
穆扬
Rank: 1
等 级:禁止发言
帖 子:1910
专家分:0
注 册:2006-6-1
收藏
得分:0 
提示: 作者被禁止或删除 内容自动屏蔽

2006-09-02 00:18
baidu
Rank: 3Rank: 3
等 级:新手上路
威 望:8
帖 子:3811
专家分:0
注 册:2005-11-4
收藏
得分:0 
测试了一下
if(from==to);

*to=*from;
结果发现前者比后者快了1.5%左右

偶放弃所有文章版权,偶在BCCN论坛任何贴子,可转贴,可散发,可抄袭,可复制,可被冒名顶替,可被任何人引用到任何文章中且不写出引文出处,偶分文不取。
2006-09-02 06:19
myajax95
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:30
帖 子:2978
专家分:0
注 册:2006-3-5
收藏
得分:0 
以下是引用baidu在2006-9-2 6:19:23的发言:
测试了一下
if(from==to);

*to=*from;
结果发现前者比后者快了1.5%左右

去把你的程序改成woodhead 91楼那样,就达到手写的最快乐。(一般情况,不考虑字符巨长空格巨稀疏的情况)


http://myajax95./
2006-09-02 07:40
穆扬
Rank: 1
等 级:禁止发言
帖 子:1910
专家分:0
注 册:2006-6-1
收藏
得分:0 
提示: 作者被禁止或删除 内容自动屏蔽

2006-09-02 08:43
song4
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:38
帖 子:1533
专家分:4
注 册:2006-3-25
收藏
得分:0 

递归快????
除非是不用递归做不出来
递归是爆炸似的算法,随着N增加,时间直线上升
难道怀疑 反复用函数效率慢 的真实性???
递归是算法中 用最多的函数来完成问题 的方法


嵌入式 ARM 单片机 驱动 RT操作系统 J2ME LINUX  Symbian C C++ 数据结构 JAVA Oracle 设计模式 软件工程 JSP
2006-09-03 09:28
song4
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:38
帖 子:1533
专家分:4
注 册:2006-3-25
收藏
得分:0 
我认为switch比if快
穆羊的应该不错
AJAX的不清楚

嵌入式 ARM 单片机 驱动 RT操作系统 J2ME LINUX  Symbian C C++ 数据结构 JAVA Oracle 设计模式 软件工程 JSP
2006-09-03 09:41
穆扬
Rank: 1
等 级:禁止发言
帖 子:1910
专家分:0
注 册:2006-6-1
收藏
得分:0 
提示: 作者被禁止或删除 内容自动屏蔽

2006-09-03 09:55
nala
Rank: 1
等 级:新手上路
帖 子:16
专家分:0
注 册:2006-9-2
收藏
得分:0 
#include <iostream>
using namespace std;
void main()
{
char n = ' ';
char *b="asbs d d g ge eeff";
cout << sizeof(b) << endl;
for (int i = 0;i<sizeof(b);i++)
{
if(*(b+i)!=n)
{
cout << (b+i) ;
}
else cout <<"";
}
cout << endl;
}
这样就可以
2006-09-03 11:01
穆扬
Rank: 1
等 级:禁止发言
帖 子:1910
专家分:0
注 册:2006-6-1
收藏
得分:0 
提示: 作者被禁止或删除 内容自动屏蔽

2006-09-04 17:39
快速回复:如何去除空格键
数据加载中...
 
   



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

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