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++ 多态虚函数的底层原理深入理解，多态是在不同继承关系的类对象，去调用同一函数，产生了不同的行为，通常是父类调用子类的重写函数，在C++中就是 父类指针指向子类对象，此时父类指针的向下引用就可以实现多态2022-08-08
一般而言，每个C++/C程序通常由头文件和定义文件组成。头文件作为一种包含功能函数、数据接口声明的载体文件，主要用于保存程序的声明，而定义文件用于保存程序的实现 。2017-02-02
大家好，本篇文章主要讲的是C语言类的基本语法详解，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下，方便下次浏览2022-01-01
这篇文章主要介绍了C++实现哈夫曼树简单创建与遍历的方法,对于C++算法的学习来说不失为一个很好的借鉴实例,需要的朋友可以参考下2014-07-07
这篇文章主要介绍了 C++11智能指针之weak_ptr详解，本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2021-10-10
这篇文章主要为大家详细介绍了C语言实现航班售票系统，C语言实现航班管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-12-12
这篇文章主要为大家详细介绍了QT实现TCP网络聊天室，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-08-08
这篇文章主要为大家介绍一下C++图搜索算法中的双端队列广搜，文中通过例题详细介绍了双端队列广搜的使用方法，感兴趣的可以了解一下2022-06-06
这篇文章主要介绍了C++ boost::asio编程-域名解析详细介绍的相关资料,这里附有实例代码，帮助大家学习理解这部分知识，需要的朋友可以参考下2016-11-11
这篇文章主要给大家介绍了关于C++/GoLang如何实现自底向上的归并排序的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-08-08
最新评论