C++面试八股文之如何实现strncpy函数

 更新时间:2023年07月04日 08:20:28   作者:二进制架构  
strncpy函数,主要用做字符串复制,将于字符从一个位置复制到另一个位置,那么如何实现一个strncpy函数,下面小编就来和大家简单讲讲吧

某日二师兄参加XXX科技公司的C++工程师开发岗位第31面:

面试官:strcpy函数使用过吧?

二师兄:用过。

面试官:这个函数有什么作用?

二师兄:主要用做字符串复制,将于字符从一个位置复制到另一个位置。

面试官:strncpy函数也使用过吧,和strcpy有何不同?

二师兄:strncpy多了一个size_t的参数,用于避免缓冲区溢出。

面试官:能否实现一个strncpy函数?

二师兄:好的。

void strncpy(char *dest, char *src, size_t n)
{
    for (size_t i = 0; i < n; i++)
    {
        *(dest + i) = *(src + i);
    }
}

面试官:额。。如果strlen(src) < n会发生什么?

二师兄:嗯。。那要做个判断。。

void strncpy(char *dest, char *src, size_t n)
{
    size_t len = strlen(src) > n ? n : strlen(src);
    for (size_t i = 0; i < len; i++)
    {
        *(dest + i) = *(src + i);
    }
}

面试官:如果strlen(dest) < n呢?

二师兄:因为n是程序员传入进来的,且无法知晓dest的长度,所以这个n要程序员保证它的正确性。

面试官:有没有更简洁的写法?比如利用指针的自增?

二师兄:让我想想。。

void strncpy(char *dest, char *src, size_t n)
{
    while(n-- && (*dest++ = *src++));
}

面试官:如果用户传入的src是字符串常量,会发生什么?

二师兄:额。。。让我想想。。明白了,要在src前加上const修饰符:

void strncpy(char *dest, const char *src, size_t n)
{
    while(n-- && (*dest++ = *src++));
}

面试官:有一些操作需要strcpy嵌套strcpy,如果要实现这个功能,需要做哪些修改?

二师兄:你说的是strncpy(strncpy(...)...)这种操作吗?

面试官:是的。

二师兄:那么需要返回dest地址:

char *strncpy(char *dest, const char *src, size_t n)
{
    char *ret = dest;
    while (n-- && (*dest++ = *src++));
    return ret;
}

面试官:如果srcdest的内存地址有重叠,会发生什么?

二师兄:这要分为两种情况,第一种情况:dest < src < dest+n

二师兄:此时并不需要特殊的处理,拷贝完成后,整个字符串是这样的:

二师兄:虽然src被覆写了,但是dest的内容是正确的。

二师兄:第二种情况,src < dest <src+n;

二师兄:如果直接拷贝,结果会变成这样:

二师兄:此时dest的内容是错误的。所以我们需要对这种情况做特殊处理:

char *strncpy(char *dest, const char *src, size_t n)
{
    char *ret = dest;
    size_t len = strlen(src) > n ? n :strlen(src);
    if(src < dest && dest < src + len)  //需要从尾部开始拷贝
    {
        const char* s = src + len - 1;
        char* d = dest + len - 1;
        while(len --) *d-- = *s--;
        return ret;
    }
    while (n-- && (*dest++ = *src++));
    return ret;
}

面试官:嗯。有没有什么办法对以上的代码做一些性能上的优化?

二师兄:可以使用SIMD(Single Instruction Multiple Data)指令对strncpy函数做一些优化。*dest++ = *src++每次只能复制一个字节的内容,而SIMD每次可以复制超过一个字节的内容,当数据量大的时候,效率会有明显的提升。

面试官:写过SIMD相关的代码吗?

二师兄:只是听说过,没有用过。

面试官:好的,今天就到这里,请回去等通知吧。

什么是SIMDSIMD真的能够提升效率吗?

SIMD是一种常见的并行计算技术,一条指令可以同时处理多个数据,所以它可以减少指令的数量,从而提高处理速度。

X86_64架构下,SIMD的指令集主要包括MMXSSEAVX

下面代码演示如果使用SIMD技术加速大容量字符串的拷贝:

#include <emmintrin.h>
void strncpy_simd(char *dest, const char *src, size_t n)
{
    size_t len = strlen(src) > n ? n : strlen(src);
    __m128i *d = (__m128i *)dest;
    const __m128i *s = (const __m128i *)src;
    while (len >= sizeof(__m128i))
    {
        _mm_storeu_si128(d++, _mm_loadu_si128(s++));
        len -= sizeof(__m128i);
    }
    char *dc = (char *)d;
    const char *sc = (const char *)s;
    while (len--)
    {
        *dc++ = *sc++;
    }
}

今天的面试到这里就结束了,感谢大家的耐心~

到此这篇关于C++面试八股文之如何实现strncpy函数的文章就介绍到这了,更多相关C++实现strncpy函数内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • C++实例分析组合数的计算与排列组合的产生

    C++实例分析组合数的计算与排列组合的产生

    这篇文章主要介绍了C++组合数的计算与排列和组合无重集元素的产生,对计算算法感兴趣的同学,可以参考一下,理解其原理,并且试验一下。
    2022-07-07
  • C++ ReSharper2021激活码永久有效

    C++ ReSharper2021激活码永久有效

    ReSharperC++是为c/c++开发者打造的一款实用Visual Studio扩展插件,这款插件旨在提升开发者的效率,今天给大家分享这款软件的激活方法,需要C++ ReSharper2021激活码的朋友参考下本文
    2021-06-06
  • Qt实现右击菜单项

    Qt实现右击菜单项

    这篇文章主要为大家详细介绍了Qt实现右击菜单项,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-08-08
  • 详解C语言随机数设置的三种方式(保姆级教程)

    详解C语言随机数设置的三种方式(保姆级教程)

    本篇文章将为大家介绍在C语言中设置随机数的三大方法的使用,文中的示例代码讲解详细,对我们学习C语言有一定的帮助,需要的可以参考一下
    2022-11-11
  • c语言实现向上取整计算方法

    c语言实现向上取整计算方法

    这篇文章主要介绍了c语言实现向上取整计算方法,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2022-07-07
  • C++直接cout指针名的含义?

    C++直接cout指针名的含义?

    今天小编就为大家分享一篇关于C++直接cout指针名的含义?,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
    2019-04-04
  • C语言中各类指针的用法(小结)

    C语言中各类指针的用法(小结)

    这篇文章主要介绍了C语言中各类指针的用法(小结),文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-02-02
  • C语言中QString与QByteArray互相转换的方法

    C语言中QString与QByteArray互相转换的方法

    本文主要介绍了C语言中QString与QByteArray互相转换的方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2023-05-05
  • C++中int main(int argc, char** argv)的参数使用

    C++中int main(int argc, char** argv)的参数使用

    int main(int argc, char** argv) 是C和C++程序的入口点,其中argc和argv是用来接收从命令行传递给程序的参数的,本文就来介绍一下这两个参数的含义,感兴趣的可以了解一下的相关资料
    2024-01-01
  • C语言 基本语法示例讲解

    C语言 基本语法示例讲解

    本篇文章主要讲解C语言 基本语法,这里提供简单的示例和代码来详细讲解C语言的基本语法,开始学习C语言的朋友可以看一下
    2016-08-08

最新评论