您的位置:首页 > 理论基础 > 数据结构算法

剑指offer 2.3 数据结构3-字符串

2014-08-10 16:10 232 查看
2.3.2 字符串
字符串是由若干字符组成的序列。由于字符串在编程时使用的平率非常高,为了优化,很多语言都对字符串做了特殊的规定。
C/C++ 中每个字符都以字符‘\0'结尾,能很方便找到字符串的尾部。但是每个字符串都有一个额外的字符开销,稍不留神就会造成字符串的越界。
如:
char str[10];
strcpy(str, "0123456789");
实际上“0123456789”长度为11,末尾还有一个‘\0'。

为了节省内存,C/C+把常量字符串放到单独的一个内存区域。
当几个指针赋值给相同的常量字符串时,他们实际上会指向相同的内存地址。
;“
但用常量内存初始化数组,情况却有所不同。如下例子:





str1 和 str2 是两个字符串数组,回他们分配两个长度为5的字节的空间,并把“abcd"的内容分别复制到数组中去。
这个两个初始地址不同的数组,因此str1和str2的值也不相同。
str3和str4是两个指针,无需为他们分配存储字符串的内容,而只需要把他们指向'abcd"的内存地址就可以了。
由于”abcd"是常量字符串,他在内存中只有一个拷贝,因此str3和str4指向的是同一个地址。所以str3和str4的值得到的结果是相同的。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: