面试必会函数源代码 strcpy/memcpy/atoi/kmp/quicksort

671coder

于 2014-05-25 17:34:03 发布

阅读量6.9k

点赞数 4

分类专栏：面试笔试文章标签：面试笔试源代码 strcmp atoi

本文链接：https://blog.csdn.net/liuqiyao_01/article/details/26967813

版权

本文主要汇总了C++中常见的字符串处理函数如strcpy, strncpy, strcmp等，并介绍了atoi的转换功能。同时，对经典的kmp匹配算法和quicksort快速排序进行了讲解，是面试和笔试的复习参考资料。" 79779202,7516348,支持向量机与高斯核函数解析,"['机器学习', '支持向量机', '核函数', '非线性模型', '优化算法']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、写在前面

继上一次发表了一片关于参加秋招的学弟学妹们如何准备找工作的博客之后，反响很大，顾在此整理一下，以便大家复习。好多源自july的这篇博客，也有很多是我自己整理的。希望大家能够一遍一遍的写，直到能够秒杀为止。

二、stl模板函数

1、strcpy

char * strcpy( char *strDest, const char *strSrc )        
{       
    if(strDest == strSrc) { return strDest; }    
    assert( (strDest != NULL) && (strSrc != NULL) );       
    char *address = strDest;        
    while( (*strDest++ = * strSrc++) != '\0' );        
    return address;       
}

2、strncpy

char *strncpy(char *strDes, const char *strSrc, unsigned int count)        
{        
    assert(strDes != NULL && strSrc != NULL);        
    char *address = strDes;        
    while (count-- && *strSrc != '\0')        
        *strDes++ = *strSrc++;     
    *strDes = '\0';    
    return address;        
}

3、strcmp

int strcmp(const char *s, const char *t)     
{     
    assert(s != NULL && t != NULL);     
    while (*s && *t && *s == *t)     
    {     
        ++ s;     
        ++ t;     
    }     
    return (*s - *t);     
}

4、strcat

char *strcat(char *strDes, const char *strSrc)     
{     
    assert((strDes != NULL) && (strSrc != NULL));     
    char *address = strDes;     
    while (*strDes != '\0')     
        ++ strDes;     
    while ((*strDes ++ = *strSrc ++) != '\0')     
        NULL;     
    return address;     
}

5、strlen

int strlen(const char *str)     
{     
    assert(str !&#

最低0.47元/天解锁文章