剑指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的值得到的结果是相同的。
字符串是由若干字符组成的序列。由于字符串在编程时使用的平率非常高,为了优化,很多语言都对字符串做了特殊的规定。
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的值得到的结果是相同的。
相关文章推荐
- 剑指offer 2.3 数据结构4-替换字符串中的空格
- 剑指offer 2.3 数据结构2-二维数组中的查找
- 剑指offer 2.3 数据结构1-数组求sizeof()
- 剑指offer-数据结构:字符串(基础知识)
- 【剑指offer】数据结构 ——栈的压入、弹出序列(C++)
- #数据结构与算法学习笔记#剑指Offer1:二维数组中的查找(JAVA)
- 【剑指offer】数据结构 —— 二叉树的下一个结点(C++)
- 【剑指offer】数据结构 ——包含min函数的栈(C++)
- 剑指offer--数据结构之二叉树(1、4、6、11、12、27、48、50、60)
- 【剑指offer】数据结构 ——从上往下打印二叉树
- #数据结构与算法学习笔记#剑指Offer1.5:二维数组中的查找(C++)
- 剑指offer--数据结构之链表(9、19、35)
- PJLIB库基础框架-数据结构之字符串的使用
- 数据结构基础_插入字符串
- [数据结构与算法]第一周(一):线性表---多项式加法&&字符串插入
- 【九度OJ1362】|【剑指offer42】左旋转字符串
- 数据结构之字符串
- 数据结构与算法 - 两个指针搞定字符串操作
- 剑指Offer - 九度1508 - 把字符串转换成整数
- [剑指offer][面试题42]翻转单词顺序 VS 左旋转字符串