C++的字符串常量
来源:程序员人生 发布时间:2014-09-30 05:04:38 阅读次数:2200次
今天做一道百度的笔试题,题目是这样的,使用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;
}
生活不易,码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠