1.C语言中的char*会存在什么问题?
- 会以'/0'作为字符串的结束符,所以无法存储'/0'字符。
- len(String)操作需要O(n)的时间复杂度。
- strcat(des,src)追加的时候,会进行遍历到des末尾在进行追加,时间复杂度高。
- char*默认使用内存对齐的方式存储,浪费内存空间。
2.Redis自定义SDS解读?
- SDS:Simple Dynamic String,简单动态的String,类似于Go中的slice。数据结构如下所示:
2.SDS存储实际字符串的长度和实际内存大小,可以更加方便的len()和字符串的追加操作、
3.struct __attribute__ ((__packed__))通过紧凑的方式进行存储可以节省内存空间,flags用于标志用什么长度进行存储。下面是flags=sdshdr8的数据结构。
struct __attribute__ ((__packed__)) sdshdr8 { uint8_t len; /* 字符数组现有长度*/ uint8_t alloc; /* 字符数组的已分配空间,不包括结构体和\0结束字符*/ unsigned char flags; /* SDS类型*/ char buf[]; /*字符数组*/ };