string存储方式
来源:互联网 发布:jsp java数组类型转换 编辑:程序博客网 时间:2024/05/22 07:42
不知道你们有没有看过string类型变量的成员数据,在string变量中好像真正存储字符串的是一个叫_Ptr的指针,它指向string所存储的字符串首地址。当string变量被定义时,如果未初始化,_Ptr就是一个指向NULL的指针,而且_Ptr看起来像一个const char*类型的指针,如果它是一个空串,你无法使用str[0]='w'这样的赋值语句(假设str为string类型)。
问题如下:
1)当我们向string变量赋值时,它是通过动态分配内存给_Ptr来存储字符串,还是通过其他的什么方式来存储字符串的?
2)如果说是通过其他方式来存储字符串,那么系统到底为string变量提供了多大的存储空间?
3)这个存储空间是位于堆上还是位于栈上?如果定义了较多的string变量,会不会占用过多的存储空间,造成存储空间的极大浪费?
结果如下:
char* ptr; // 内存指针, 用来保存字符串
size_t cap; // 动态内存的长度
size_t len; // 字符串的长度
实际的实现会更加复杂, 而且是模板.
赋值的时候
先检查 ptr是不是 null, 如果是的话分配足够的动态内存.
如果ptr不是null, 那么检查cap是否足够放下字符串, 如果不足的话重新分配内存.然后调用std::copy或者strcpy之类的函数, 把字符串复制到ptr中.
(1)它是通过动态分配内存给_Ptr来存储字符串,还是通过其他的什么方式来存储字符串的?
动态内存.
(2)系统到底为string变量提供了多大的存储空间?
这个要看具体的实现定义, 不同的实现之间并不一样, 不过通常来讲, 只会分配必要的内存,也就是"asdf"这样的字符串只会分配5个char.
(3)这个存储空间是位于堆上还是位于栈上?
堆
(4)如果定义了较多的string变量,会不会占用过多的存储空间,造成存储空间的极大浪费?
不会, string和vector不一样, 一般不会为元素预留内存, 不存在浪费.
- string存储方式
- String的存储方式
- C++string类型字符串的存储方式
- String内部存储方式与Unicode
- java中关于String 类型数据 的存储方式
- java中关于String 类型数据 的存储方式
- String 的两种创建方法及存储方式
- redis的两种存储方式string和byte对比
- 存储方式
- 和实现有关的相同字符串存储方式检验的思考及c-string字符串
- string对象存储
- String的存储 -- java
- java String 存储
- 存储单元的存储方式
- 【SharedPreferences存储】SharedPreferences存储方式
- Andorid存储方式----SharedPreferences存储
- 动态存储方式和静态存储方式
- 文件方式存储和块方式存储
- 外部字体引用、过渡效果
- comparator接口与Comparable接口的区别
- 格式一定要控制好
- 软件开发模式对比(瀑布、迭代、螺旋、敏捷)
- Please ensure that adb is correctly located at……问题解决方案
- string存储方式
- 2-12. 两个有序链表序列的交集(20)
- UNIX 套接字网络编程接口
- 京东2015校招笔试题
- 第八周项目6-本月有几天?
- 匈牙利命名法
- 数据结构 第二章 线性表 英语成绩表的顺序表实现
- JS教程:childNodes与parentNode
- Linux文件剪切复制粘贴