C中时间换空间和空间换时间的例子??

来源:百度知道 编辑:UC知道 时间:2024/05/18 07:50:39
能稍微详细些吗

--------------------------------
以空间换时间。

例如:字符串的赋值。

方法A, 通常的办法:

#define LEN 32
char string1 [LEN];
memset (string1,0,LEN);
strcpy (string1,"This is an example!!")

方法B:
const char string2[LEN]="This is an example!"
char*cp;
cp=string2;

(使用的时候可以直接用指针来操作。)
从上面的例子可以看出,A 和B 的效率是不能比的。在同样的存储空间下,B 直接使用指针就可以操作了,而A 需要调用
两个字符函数才能完成。B 的缺点在于灵活性没有A 好。在需要频繁更改一个字符串内容的时候,A 具有更好的灵活性;
如果采用方法B,则需要预存许多字符串,虽然占用了大量的内存,但是获得了程序执行的高效率。

-----------------------------------
以时间换空间。

反过来……呵呵

冒泡排序 --- 时间换空间
快速排序 --- 空间换时间