经典算法-字符串的颠倒

{
 for(int i =0; j< strlen(s)-1; i {
  char c=s[i];
  s[i]=s[j];
  s[j]=c;
 }
}
此函数原出自Kernighan和Ritchie合作的经典作品TCPL第二版
评注:此算法无论是从时间复杂度,还是从使用最小空间方面,都应该是最优了。
时间上只用了遍历字符串长度一半的时间,空间上只是创建字符串长度
一半的空间。当然我们还可以从空间上进一步减少使用。
void Reverse(char s[])
{
 char c;
 for(int i =0; j< strlen(s)-1; i {
  c=s[i];
  s[i]=s[j];
  s[j]=c;
 }
}
我们从外部声明c,这样在整个字符串反转过程中我们就只使用了一个变量。空间使用
更小了!但是我们必须要考虑的一个问题是,当我们传递的字符串只用一个字符的时候,
上面的算法,不如第一个算法效率高,因为上面的这个函数,多创建了一个没有使用的
char对象,并且C++语言推荐:"尽可能推迟对变量声明"。所以真正我还是同意用《TCPL》
上的那种方法,在使用出定义char c=s[i]的形式!

以上讨论我们基于编译器不作任何优化的条件下进行.

上一篇:ASCⅡ码表


下一篇:深入探讨this指针