C字符串和SDS之间的区别

最新推荐文章于 2024-10-11 17:16:31 发布
原创 最新推荐文章于 2024-10-11 17:16:31 发布 · 269 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java #字符串

本文对比了传统C字符串与简单动态字符串(SDS)的特点，包括字符串长度获取效率、安全性、内存重分配策略及数据存储能力等关键特性。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

总结

C字符串SDS
获取字符串长度的复杂度为O(N)获取字符串长度的复杂度为O(1)
API是不安全的，可能会造成缓冲区溢出API是安全的，不会造成缓冲区溢出
修改字符串长度N次必然需要执行N次内存重分配修改字符串N字最多需要执行N次内存重分配
只能保存文本数据（不能有空格）可以保存文本或二进制数据（可以存着空格，因为SDS使用len属性的值而不是空字符来判断字符串是否结束）
可以使用所有<string.h>库中的函数可以使用部分<string.h>库中的函数
Redis第一讲 Redis数据结构之简单动态字符串（SDS）
程序员路同学
06-25 1357
Redis第一讲 Redis五种基本类型的底层数据结构 SDS 相比C 字符串的优势： 整个Redis主体数据结构图如下： List是一个有序(按加入的时序排序)的数据结构，Redis采用quicklist（双端链表） 和 ziplist 作为List的底层实现。可以通过设置每个ziplist的最大容量，quicklist的数据压缩范围，提升数据存取效率 Hash 数据结构底层实现为一个字
简单动态字符串SDS
2302_80742310的博客
06-10 1409
Redis设计与实现（阅读笔记）
简单动态字符串（SDS）与C的字符串的区分
baihe9649的博客
06-13 226
C语言中的字符串，遇到'\0'则结尾，用长度N+1的数组维护长度为N的字符串。 而Redis的SDS是 len表示字符串的长度； free表示空闲的，未分配的空间； buffer数组是真正的字符串，并且以'\0'结尾。 现在我们对比一下他们的差异，这也是一个出镜率很高的面试题。 1，SDS获取字符串长度复杂度O(1)，而C的字符串为O(n)。 因为SDS保存了长度在l...
SDS与C字符串的区别
qq_23350817的博客
05-31 318
①常数复杂度获取字符串长度 C语言存在的不足：因为C字符串并不记录自身的长度信息，所以为了获取一个C字符串的长度，程序必须遍历整个字符串，对遇到的每个字符进行计数，直到遇到代表字符串结尾的空字符为止，这个操作的复杂度为O(N) 和C字符串不同，因为SDS在len属性中记录了SDS本身的长度，所以获取一个SDS长度的复杂度仅为O(1) 设置和更新SDS长度的工作是由SDS的API在执行时自动完成的，使用SDS无须进行任何手动修改长度的工作 **总结：**通过使用SDS而不是C字符串，Redis.
C字符串和SDS(简单动态字符串)之间的区别
Ants的博客
07-22 612