国内最全IT社区平台 联系我们 | 收藏本站
华晨云阿里云优惠2
您当前位置:首页 > php开源 > C++的字符串常量

C++的字符串常量

来源:程序员人生   发布时间:2014-09-30 05:04:38 阅读次数:2230次
今天做一道百度的笔试题,题目是这样的,使用C/C++语言写一个函数,实现字符串的反转,要求不能用任何系统函数,且时间复杂度最小。函数原型是:char *reverse_str(char *str)。

略加思索后,在VC6.0上写出了如下代码:
#include <stdio.h>
char *reverse_str(char *str);

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

char *reverse_str(char *str)
{
     char *p=str,*q=str,t;
    while(*q!='')
    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,因为编译器会添加字符''作为字符串结束标识。
所以,下面这段测试代码:
  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 ",reverse_str(s));
}

char *reverse_str(char *str)
{
     char *p=str,*q=str,t;
    while(*q!='')
    q++;
    q--;
    while(p<q)
    {
        t = *p;
        *p = *q;
        *q = t;
        p++;
        q--;
    }
    return str;
}
生活不易,码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠
程序员人生
------分隔线----------------------------
分享到:
------分隔线----------------------------
关闭
程序员人生