C语言字符串常量，字符数组占内存大小问题？

Posted 2023-05-05

现在正在看C，有一些关于字符串常量，字符数组长度问题，还请帮忙解答：
eg：string a="abcd"，若用函数可以确定，此字符串常量长度为4，占内存为4还是5呢？
我记得是有'\n'，标识字符串结束的，那么占内存应该是5才对，是这样么?

字符数组同样遵循此原则么？

用函数求的长度其实就是字符串长度，而非占内存大小。因此长度是4，占内存是5，最后有个'\0'做结束符，不是'\n'。
字符数组如果是字符串就是这规则，否则不是 参考技术A string a="abcd"
这个占的是五的,因为最后有一个'\0'结束符
你知道为什么会出来string这个类型吗？因为他省空间,你用几个字符他就是占多少空间
而char数组不一样的.你用的时候必需是声明有多少空间的
比如
char s[100]="abcd"
这个的话是占100的,不管里面的内容是什么.
这样懂了吗？所以要适当选择用string还是 char 数组追问

感谢大神，string常量懂了。

关于字符数组，按照你的意思，char s[100]，该字符数组长度为100(不管里面是存的纯数字还是其他)，是不包含'\0'，即占用内存空间为100，二不是101，是这样么？？

追答

是的,所以当你的字符串长度为100时你一定要开101

参考技术B 长度为4，内存为5，你理解的差不多，不过不是'\n'，而是'\0'，'\0'是标记字符数组结尾的

字符数组要看你做什么用了，要用puts 或者 printf输出字符串的肯定遵循，要不你不知道结尾在哪块，如果单个字符输出的话就不一定要加结尾符了 参考技术C 实际测出来的不包括"\0"（不是\n）,测得的是有效长度，应该是4，但是“\0”是存在的，也会占内存，用字符数组来储存字符，必须算"\0"，它也会占一个内存追问

呵呵，字符数组和字符串常量应该是一样的，都是以'\0'结束才对，故都会多占一个字符的空间吧？

追答

对！

本回答被提问者采纳 参考技术D 用来存放字符量的数组称为字符数组。 字符数组类型说明的形式与数值数组相同。例如： char c[10]; 由于字符型和整型通用，也可以定义为int c[10]但这时每个数组元素占2个字节的内存单元。字符数组也可以是二维或多维数组，例如： char c[5][10];即为二维字符数组。 字符数组也允许在类型说明时作初始化赋值。例如： static char c[10]=`c`,` `,`p`,`r`,o`,g`,r`,`a`,`m`;赋值后各元素的值为： 数组C c[0]c[1]c[2]c[3]c[4]c [5]c[6]c[7]c[8]c[9]其中c[9]未赋值，由系统自动赋予0值。 当对全体元素赋初值时也可以省去长度说明。例如： static char c[]=`c`,` `,`p`,`r`,`o`,`g`,`r`,`a`,`m`;这时C数组的长度自动定为9。
用字符串方式赋值比用字符逐个赋值要多占一个字节， 用于存放字符串结束标志'\0'。

Redis源代码分析之sds, 动态数组

Redis是用C语言编写的。C语言处理字符串一向是个难点。很容易出现内存越界问题。

其它高级语言很容易实现的字符串拼接，在C这里却是百般艰难。因为需要实现计算出字符串所占内存的大小。即不能过大（浪费内存），也不能太小（越界）。甚至在某个用C语言实现的项目中出现了这样的代码

 

 即，先计算出字符串的大小。然后申请内存，再拼接字符串。

这样的操作几乎是无法忍受的。特别是当我们的字符串构成比较复杂，或者字符串经常需要发生变更时。

 

redis的解决方案是使用了一个结构体，一组操作函数，将这个复杂的操作包装起来。

 

这样的字符串操作中，不再出现字符串计算。不再出现动态内存分配。所有的这些操作都被包含在sds的操作函数中。

Redis其实是定义了一个结构体：

并且sds为了兼容C原因的char* . 内容依然是以\\0为结尾。这点和nginx的ngx_string不太一样。

 

作为strlen的替代品，sds也提供了sdslen

原来的strlen的时间复杂度是O(n),  而sdslen的时间复杂度是O(1)

 

sds的内存扩容，当内存占用小于1M时，它每次都会扩大为原来的两倍。这样平摊下来扩容的时间复杂度也为O（1）。也是效率非常高的

当内存占用已超过1M时，它每次只会增长1M，而不再是原来的两倍。可以略省内存。