String底层函数的实现方式详解
更新时间：2023年09月14日 14:47:15 作者：代码大魔王ㅤ
这篇文章主要介绍了String底层函数的实现方式,本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
一、常见的String封装函数
1. strcpy函数的实现
char *strcpy(char *dest, const char *src)
{
char *tmp = dest;
while ((*dest++ = *src++) != '\0')
/* nothing */;
return tmp;
}注意：strcpy 函数的返回值类型为 char* ，即目标字符串的起始地址，主要有以下两个原因：
- 方便链式表达式：通过返回目标字符串的指针，可以方便地在连续的字符串操作函数中进行链式调用。比如可以将
strcpy与其他字符串操作函数（如strcat）连续使用，如result = strcpy(dest, src1); result = strcat(result, src2);。这样可以在一行代码中完成多个字符串拷贝和连接的操作。 - 返回传入的目标指针：
strcpy函数在内部会修改目标字符串指针dest的值，使其指向复制后的字符串的结尾位置。通过返回目标字符串的起始地址，可以方便地获取复制后的字符串，并进行后续的操作或验证。
2. strncpy函数的实现
char *strncpy(char *dest, const char *src, size_t count)
{
char *tmp = dest;
while (count) {
if ((*tmp = *src) != 0)
src++;
tmp++;
count--;
}
return dest;
}3. strcat函数的实现
char *strcat(char *dest, const char *src)
{
char *tmp = dest;
while (*dest)
dest++;
while ((*dest++ = *src++) != '\0')
;
return tmp;
}4. strncat函数的实现
char *strncat(char *dest, const char *src, size_t count)
{
char *tmp = dest;
if (count) {
while (*dest)
dest++;
while ((*dest++ = *src++) != 0) {
if (--count == 0) {
*dest = '\0';
break;
}
}
}
return tmp;
}5. strcmp函数的实现
int strcmp(const char *cs, const char *ct)
{
unsigned char c1, c2;
while (1) {
c1 = *cs++;
c2 = *ct++;
if (c1 != c2)
return c1 < c2 ? -1 : 1;
if (!c1)
break;
}
return 0;
}6. strncmp函数的实现
int strncmp(const char *cs, const char *ct, size_t count)
{
unsigned char c1, c2;
while (count) {
c1 = *cs++;
c2 = *ct++;
if (c1 != c2)
return c1 < c2 ? -1 : 1;
if (!c1)
break;
count--;
}
return 0;
}7. strlen函数的实现
size_t strlen(const char *s)
{
const char *sc;
for (sc = s; *sc != '\0'; ++sc)
/* nothing */;
return sc - s;
}8. strnlen函数的实现
size_t strnlen(const char *s, size_t count)
{
const char *sc;
for (sc = s; count-- && *sc != '\0'; ++sc)
/* nothing */;
return sc - s;
}9. memset函数的实现
void *memset(void *s, int c, size_t count)
{
char *xs = s;
while (count--)
*xs++ = c;
return s;
}10. memcpy函数的实现
void *memcpy(void *dest, const void *src, size_t count)
{
char *tmp = dest;
const char *s = src;
while (count--)
*tmp++ = *s++;
return dest;
}二、内存重叠问题
memcpy函数将src的字节数复制到dest。如果源和目标重叠，这个函数不能确保重叠区域的原始源字节在被覆盖之前被复制。
一. 高地址向低地址进行拷贝由于在虚拟地址空间中，栈空间的生长方向是高地址向低地址生长，首先采用这种方式。简略的讲就是源字符串中的字符从前往后向目标字符串按给定字节的大小依此进行拷贝。观察上图，可以得到两个合理的区间即不会出现内存覆盖的区间。
(1)dest<=src
第一种情况dest=src,此时源字符串与目标字符串指针指向同一个位置，拷贝的过程相当自己给自己赋值，因此拷贝结束 后源字符串并没有发生变化。
第二种情况dest < src,这样的拷贝尽管会覆盖src的内容，出现了内存重叠，但其可以完成内存拷贝的功能，并没有将错误的信息拷贝过来。
(2)dest>=src+n当dest>=src+n，无论如何都不会出现内存重叠的问题。
二. 低地址向高地址拷贝
(3)src<dest<src+n (内存重叠)为了避免出现这种情况，我们可以将src和dest都移动 n-1个位置，这样我们就可以从地址值向高地址进行拷贝，这样尽管也有可能目标字符串覆盖源字符串的情况，但是定影可以得到一个正确的拷贝。
- memove可以避免内存拷贝时的重叠问题。
- 实际上，memcpy只是memmove的一个子集。
- memcpy比memmove的速度要快一些。
void *memmove(void *dest, const void *src, size_t count)
{
char *tmp;
const char *s;
if (dest <= src) {
tmp = dest;
s = src;
while (count--)
*tmp++ = *s++;
} else {
tmp = dest;
tmp += count;
s = src;
s += count;
while (count--)
*--tmp = *--s;
}
return dest;
}到此这篇关于String底层函数的实现方式的文章就介绍到这了,更多相关String底层函数内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了C++ 字符串string和整数int的互相转化操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-12-12
这篇文章主要介绍了C++实现LeetCode(147.链表插入排序),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-07-07
带头双向循环链表：结构最复杂，一般用在单独存储数据。实际中使用的链表数据结构，都是带头双向循环链表。另外这个结构虽然结构复杂，但是使用代码实现以后会发现结构会带来很多优势，实现反而简单2023-02-02
C语言 智能指针 shared_ptr 和 weak_ptr
这篇文章主要介绍了C语言 智能指针 shared_ptr 和 weak_ptr，weak_ptr引入可以解决shared_ptr交叉引用时无法释放资源的问题，下面来学习具体相关内容吧,需要的朋友可以参考一下2022-04-04
Boost是为C++语言标准库提供扩展的一些C++程序库的总称。Boost库是一个可移植、提供源代码的C++库，作为标准库的后备，是C++标准化进程的开发引擎之一，是为C++语言标准库提供扩展的一些C++程序库的总称2022-12-12
这篇文章主要给大家介绍了关于C语言实现学生成绩等级划分的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-12-12
本文详细讲解了C语言Make命令用法，文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-01-01
以下是对C语言中头文件和库的一些问题进行了详细的分析介绍，需要的朋友可以参考下2013-07-07
在 C/C++ 编程中,当一个项目比较大时,往往都是分文件,这时候有可能不小心把同一个头文件 include 多次,或者头文件嵌套包含,这些会导致一系列的问题,如符号重定义、编译错误等,因此,防止头文件的重复包含是至关重要的,本文给大家介绍了C++中防止头文件重复包含的两种方法2024-05-05
这篇文章主要介绍了C语言安全编码的数值中的sizeof操作符用法注意事项,需要的朋友可以参考下2014-07-07
最新评论