C++的字符串常量

今天做一道百度的笔试题，题目是这样的，使用C/C++语言写一个函数，实现字符串的反转，要求不能用任何系统函数，且时间复杂度最小。函数原型是：char *reverse_str(char *str)。

略加思索后，在VC6.0上写出了如下代码：

#include <stdio.h>

char *reverse_str(char *str);

void main()
{
  char* s = "abcd";
  printf("%s\n",reverse_str(s));
}

char *reverse_str(char *str)
{
     char *p=str,*q=str,t;
    while(*q!='\0')
    q++;
    q--;
    while(p<q)
    {
        t = *p;
        *p = *q;
        *q = t;
        p++;
        q--;
    }
    return str;
}

结果在debug的时候遇到0xC0000005:Access Violation的错误。

这里涉及到对c++字符串常量的理解。

1.局部变量存储在栈中；

2.全局变量、静态变量存储在静态存储区；

3.new申请的内存是在堆中；

4.字符串常量也是存储在静态存储区。

注意：栈中的变量内存会随着定义所在区间的结束自动释放，而对于堆，需要手动free。对于静态存储区，其中的变量常量在程序运行期间会一直存在，不会释放，且只有一份拷贝。

char *s = "abcd";定义的是字符串常量，存储在静态存储区。不能通过指针对其进行修改。

其实，通常的写法是const char *s = "abcd";

如果要修改字符串内容，则应按如下方式定义字符串变量：

char s[5] = "abcd";

注意，字符数组长度要比可见字符数多1，因为编译器会添加字符'\0'作为字符串结束标识。

所以，下面这段测试代码：

  char *str1 = "ads";
  char *str2 = "ads";
  char *str3 = "ads";
  char str4[4] = "ads";
  char str5[4] = "ads";

  if(str1==str2)
  cout<<"str1==str2"<<endl;
  if(str2==str3)
  cout<<"str2==str3"<<endl;
  if(str3!=str4)
  cout<<"str3!=str4"<<endl;
  if(str4!=str5)
  cout<<"str4!=str5"<<endl;

输出结果为：

str1==str2

str2==str3

str3!=str4

str4!=str5

再回到开始那段代码，做如下修改，就可以成功执行了。

#include <stdio.h>

char *reverse_str(char *str);

void main()
{
  char s[5] = "abcd";
  printf("%s\n",reverse_str(s));
}

char *reverse_str(char *str)
{
     char *p=str,*q=str,t;
     while(*q!='\0')
     q++;
     q--;
     while(p<q)
     {
         t = *p;
         *p = *q;
         *q = t;
         p++;
         q--;
     }
     return str;
}