C字符串和SDS之间的区别

最新推荐文章于 2022-11-30 17:52:25 发布
最新推荐文章于 2022-11-30 17:52:25 发布
阅读量213 收藏
点赞数
分类专栏： Redis 文章标签： java 字符串
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43561507/article/details/109148830
版权

总结

C字符串SDS
获取字符串长度的复杂度为O(N)获取字符串长度的复杂度为O(1)
API是不安全的，可能会造成缓冲区溢出API是安全的，不会造成缓冲区溢出
修改字符串长度N次必然需要执行N次内存重分配修改字符串N字最多需要执行N次内存重分配
只能保存文本数据（不能有空格）可以保存文本或二进制数据（可以存着空格，因为SDS使用len属性的值而不是空字符来判断字符串是否结束）
可以使用所有<string.h>库中的函数可以使用部分<string.h>库中的函数
我不是臭弟弟
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
redis字符串源码解析(sds.h/sds.c)
shu_chang1993的博客
06-27 998
redis字符串源码解析(sds.h/sds.c) 字符串的定义 首先看一下redis字符串结构体 /* * 类型别名，用于指向 sdshdr 的 buf 属性 */ typedef char *sds; struct sdshdr { // buf 中已占用空间的长度 int len; // buf 中剩余可用空间的长度 int free; /...
Redis 数据结构（一）—— 简单动态字符串（SDS 和 C字符串的区别）
Schudon
12-27 843
1. SDS 的定义 简单动态字符串大概是下边这个鬼样子，储存了下边这些东西： 已有字符串长度 buff空闲的长度 buff字符数组 2. SDS和C字符串的区别 至于SDS和C字符串的区别，我们先来个表吧，先大概看一看，然后一条一条的解释。 获取字符串多长更快了！ 这个解释起来简单，SDS结构体里存了当前字符串的长度，直接读就行，时间复杂度为O(1)，而C字符串没存长度，统计长度的时候要把字符串从头到尾的遍历一遍，时间复杂度O(n)。 不会有缓冲区溢出！ 这个也好解释，对于C字符串进行字符
SDS与C字符串的区别
qq_23350817的博客
05-31 230
①常数复杂度获取字符串长度 C语言存在的不足：因为C字符串并不记录自身的长度信息，所以为了获取一个C字符串的长度，程序必须遍历整个字符串，对遇到的每个字符进行计数，直到遇到代表字符串结尾的空字符为止，这个操作的复杂度为O(N) 和C字符串不同，因为SDS在len属性中记录了SDS本身的长度，所以获取一个SDS长度的复杂度仅为O(1) 设置和更新SDS长度的工作是由SDS的API在执行时自动完成的，使用SDS无须进行任何手动修改长度的工作 **总结：**通过使用SDS而不是C字符串，Redis.
C字符串和SDS(简单动态字符串)之间的区别
Ants的博客
07-22 547
一.C字符串 1.获取字符串长度的复杂度为O(N) 2.API是不安全的，可能会造成缓冲区溢出 3.修改字符串N次必然需要执行N次内存重配 4.只能保存文本数据 ...
Redis教程｛2｝redis设计与实现
极客蓝天
03-27 1295
SDS 与 C 字符串的区别 根据传统， C 语言使用长度为 N+1 的字符数组来表示长度为 N 的字符串， 并且字符数组的最后一个元素总是空字符 '\0' 。 比如说， 图 2-3 就展示了一个值为 "Redis" 的 C 字符串： C 语言使用的这种简单的字符串表示方式， 并不能满足 Redis 对字符串在安全性、效率、以及功能方面的要求， 本节接下来的内容将详细对比
2.2 Redis中SDS(简单动态字符串) 与C字符串的区别
helpluozhao123的博客
11-30 761
与C字符串不同的是，SDS 的空间分配策略完全杜绝了发生缓冲区溢出的可能性:当SDS的API需要对SDS进行修改时，API 会先检查SDS 的空间是否满足修改所需的要求,如果不满足的话，API 会自动将SDS 的空间扩展至执行修改所需的大小,然后才执行实际的修改操作问题，所以使用SDS既然不需要手动修改SDS的空间大小，也不会出现前面所说的缓冲区溢出问题。和C字符串不同的是，Redis 中 SDS 在len 属性中记录了SDS本身的长度，所以获取一个SDS长度的复杂度仅为O(1)。
redis内部数据结构之SDS简单动态字符串详解
09-09
Redis中的SDS（Simple Dynamic String，简单动态字符串）是一种用于存储字符串的数据结构，它解决了C语言原生字符串在安全性、效率和功能上的不足。SDS的设计使得它能够更安全地处理二进制数据，同时也提供了更高效...
qstring:一个受Redis中的SDS和Python中的字符串对象洗脑的动态字符串库
04-27
qstring:一个受Redis中的SDS和Python中的字符串对象洗脑的动态字符串库 QString库是在标准C字符串(一个以'\0'结尾的char*)类型上的一个扩展，主要解决了下面这几方面的问题： 在O(1)的时间内获取字符串长度 池化...
libcringe:LibCringe - 动态字符串实现。 与使用普通 C 字符串的函数兼容
06-30
它使用 C 语言中的技巧和怪癖来实现与只读函数完全兼容的字符串。 除了其他功能之外，LibCringe 还通过实现更好的错误处理和更清晰的代码来改进 SDS。 LibCringe 如何比其他动态字符串库更好？
SDS1000X-C上位机.zip
06-26
总之，SDS1202X-C示波器结合EasyScopeX软件，为用户提供了强大的信号测量和分析工具，使得复杂电子系统的测试和调试变得更加高效和便捷。无论是科研实验室还是生产现场，都能发挥其应有的作用。
简单动态字符串（SDS）与C的字符串的区分
baihe9649的博客
06-13 177
C语言中的字符串，遇到'\0'则结尾，用长度N+1的数组维护长度为N的字符串。 而Redis的SDS是 len表示字符串的长度； free表示空闲的，未分配的空间； buffer数组是真正的字符串，并且以'\0'结尾。 现在我们对比一下他们的差异，这也是一个出镜率很高的面试题。 1，SDS获取字符串长度复杂度O(1)，而C的字符串为O(n)。 因为SDS保存了长度在l...
C++中string类和Redis中SDS的比较
在雨一方
03-23 1720
Redis中SDS与C++中string类的比较
sds.c(一）
weixin_34004750的博客
05-23 183
#include <stdio.h> #include <string.h> #include "zmalloc.h" #include "testhelp.h" typedef char *sds; struct sdshdr { unsigned int len; unsigned int free; char buf...
C字符串与SDS之间的区别
欢迎光临雨落星辰的博客
08-01 133
sds.h/sdshdr struct sdshdr{ int len; int free; char buf[]; }; C字符串 SDS 获取字符串长度的复杂度为O(n) 获取字符串长度的复杂度为O(1) API是不安全的，可能会造成缓冲区溢出 API是安全的，不会造成缓冲区溢出 修改字符串长度N次必然需要执行N次内存重分配 修改字符串长度N次最多需要执行N次内存重分配 只能保存文本数据 可以保存文本或者二进制数据 可以使用所有<string.h>库
说说redis中简单动态字符串（SDS）的空间预分配实现
我的博客
01-12 1237
文章目录目的一、简单动态字符串（SDS）1.1 定义1.1 优点二、空间预分配2.1 原则2.2 java代码实现三 、小结 目的 编写本文章的目的是为了理解Redis底层实现的重要数据结构：简单动态字符串，并实际动手通过java代码实现简单动态字符串的空间预分配机制，让我们更加生动地理解底层技术。 一、简单动态字符串（SDS） 1.1 定义 简单动态字符串是Redis底层结构中非常关键的一类数据结构，定义如下： struct sdshdr { // 字符串数组 char[] buf
Redis字符串（SDS）与C字符串比较
神童i的博客
11-10 1195
Redis并不是直接使用C的原生字符串，而是对char*进行了简单的包装，但是经过包装后会避免很多缺陷。 C原生字符串的缺点： 使用API时不安全：比如调用strcat()进行字符串拼接时，strcat(str1, “extend”) 原数据： 经过拼接后： str2中原来的数据被破坏，因为C语言在执行这些API时不进行溢出检查，只是一股脑地把数据填到后边。 获取字符串长度，时间复杂度为O(n...
c语言实现string sds,redis学习 - sds字符串
weixin_39662594的博客
05-21 205
redis学习 - sds字符串Redis 设计与实现：如果想要知道redis底层，这本书可以给予不少的帮助，非常推荐每一位学习redis的同学去翻一翻。sds字符串建议多看看源代码的实现，这篇文章基本是个人看了好几篇文章之后的笔记。源代码文件分别是：sds.c，sds.hredis的string API使用首先看下API的简单应用，设置str1变量为helloworld，然后我们使用debug ...
Redis的SDS和c语言字符串的区别
小炫指剑大厂
04-12 1276
SDS是Redis中的动态字符串。 和c语言字符串不同之处在于，多了两个属性，len和free。 buf用来记录数据，当然和c语言一样一\0结尾。不过，这个\0对于用户来说是通明的，我们不需要加上去，它自动帮我们加。 那这样有什么好处? 1.获取字符串长度从O(n)降低为O(1)。这对了追求速度的Redis来说，是很有用的。 2.不会溢出，c语言中 aa\0bb\0 这是两个字...
redis:C字符串和SDS之间的区别
学无止境
02-28 510
C字符串和SDS(简单动态字符串)之间的区别 C字符串                                                                       SDS 获取字符串长度的复杂度为O(N)                            获取字符串长度的复杂度为O(1)   API是不安全的，可能会造成缓冲区溢出
js把asd和sds两个字符串合并为一个字符串数组
最新发布
06-06
可以使用数组的concat方法来合并两个字符串为一个字符串数组，示例如下： ```javascript const str1 = "asd"; const str2 = "sds"; const strArray = [].concat(str1, str2); console.log(strArray); // ["asd", "sds"] ``` 也可以使用数组的push方法来将两个字符串依次添加到一个空数组中，示例如下： ```javascript const str1 = "asd"; const str2 = "sds"; const strArray = []; strArray.push(str1); strArray.push(str2); console.log(strArray); // ["asd", "sds"] ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值