C/C++面试常见的几个库函数详解(strcpy,memcpy,memset,atoi...)

最新推荐文章于 2024-03-08 15:19:38 发布
转载 最新推荐文章于 2024-03-08 15:19:38 发布 · 1.3k 阅读 · 0
文章标签：

#strcpy #面试 #memcpy #memset #atoi

本文详细解析了C语言中常用的字符串处理函数，如strcpy、strncpy、strcmp等的实现原理及注意事项，帮助开发者深入理解这些函数的工作机制。

前言

在面试中，常常会被问到几个库函数的实现，虽然代码很短，涉及的细节却特别多，因此特别受面试官青睐，所以要把他们熟记于心，方能应对自如。

strcpy()

原型声明：char strcpy(char dest, const char *src); 
功能：把从src地址开始且含有NULL结束符的字符串复制到以dest开始的地址空间 
说明：src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。 
返回指向dest的指针。

<code class="hljs objectivec has-numbering" style="display: block; padding: 0px; color: inherit; box-sizing: border-box; font-family: 'Source Code Pro', monospace;font-size:undefined; white-space: pre; border-radius: 0px; word-wrap: normal; background: transparent;"><span class="hljs-preprocessor" style="color: rgb(68, 68, 68); box-sizing: border-box;">#include <assert.h></span>
<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">char</span> *strcpy(<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">char</span>* dest, <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">const</span> <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">char</span> *src) <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">//point1: 源字符串不改变，需要加const保证</span>
{
    assert(<span class="hljs-literal" style="color: rgb(0, 102, 102); box-sizing: border-box;">NULL</span> != dest && <span class="hljs-literal" style="color: rgb(0, 102, 102); box-sizing: border-box;">NULL</span> != src); <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">//point2:保证指针有效</span>
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">char</span> * temp = dest; <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">//point3:下面涉及到指针的移动，而我们需要返回dest的头指针，所以dest保留，而使用temp来移动</span>
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">while</span> ((*temp++ = *src++) != <span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">'\0'</span>); 
    <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">/* point4:末尾的'\0'也要复制过来
     * 上面先执行 *temp++ = *src++ ，再判断 *src 是否等于'\0'
     * 所以保证了'\0'先复制后判断
     */</span>
     <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">return</span> dest; <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">//point5:返回dest头指针，支持链式表达式</span>
}</code><ul class="pre-numbering" style="box-sizing: border-box; position: absolute; width: 50px; top: 0px; left: 0px; margin: 0px; padding: 6px 0px 40px; border-right-width: 1px; border-right-style: solid; border-right-color: rgb(221, 221, 221); list-style: none; text-align: right; background-color: rgb(238, 238, 238);"><li style="box-sizing: border-box; padding: 0px 5px;">1</li><li style="box-sizing: border-box; padding: 0px 5px;">2</li><li style="box-sizing: border-box; padding: 0px 5px;">3</li><li style="box-sizing: border-box; padding: 0px 5px;">4</li><li style="box-sizing: border-box; padding: 0px 5px;">5</li><li style="box-sizing: border-box; padding: 0px 5px;">6</li><li style="box-sizing: border-box; padding: 0px 5px;">7</li><li style="box-sizing: border-box; padding: 0px 5px;">8</li><li style="box-sizing: border-box; padding: 0px 5px;">9</li><li style="box-sizing: border-box; padding: 0px 5px;">10</li><li style="box-sizing: border-box; padding: 0px 5px;">11</li><li style="box-sizing: border-box; padding: 0px 5px;">12</li></ul>

链式的例子：

<code class="hljs cpp has-numbering" style="display: block; padding: 0px; color: inherit; box-sizing: border-box; font-family: 'Source Code Pro', monospace;font-size:undefined; white-space: pre; border-radius: 0px; word-wrap: normal; background: transparent;"><span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">int</span> length = <span class="hljs-built_in" style="color: rgb(102, 0, 102); box-sizing: border-box;">strlen</span>(<span class="hljs-built_in" style="color: rgb(102, 0, 102); box-sizing: border-box;">strcpy</span>(strA, strB));</code><ul class="pre-numbering" style="box-sizing: border-box; position: absolute; width: 50px; top: 0px; left: 0px; margin: 0px; padding: 6px 0px 40px; border-right-width: 1px; border-right-style: solid; border-right-color: rgb(221, 221, 221); list-style: none; text-align: right; background-color: rgb(238, 238, 238);"><li style="box-sizing: border-box; padding: 0px 5px;">1</li></ul>

strncpy()

strcpy()是一个高危函数，因为没有指定复制的大小，当dest的空间比src小时，就会出错，而我们没法进行控制。于是有了比较安全的strncpy()：

<code class="hljs objectivec has-numbering" style="display: block; padding: 0px; color: inherit; box-sizing: border-box; font-family: 'Source Code Pro', monospace;font-size:undefined; white-space: pre; border-radius: 0px; word-wrap: normal; background: transparent;"><span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">//把src所指向的字符串中以src地址开始的前n个字节复制到dest所指的数组中，并返回dest。</span>
<span class="hljs-preprocessor" style="color: rgb(68, 68, 68); box-sizing: border-box;">#include <assert.h></span>
<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">char</span> *strncpy(<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">char</span>* dest, <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">const</span> <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">char</span> *src, <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">unsigned</span> <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">int</span> n)
{
    assert(<span class="hljs-literal" style="color: rgb(0, 102, 102); box-sizing: border-box;">NULL</span> != dest && <span class="hljs-literal" style="color: rgb(0, 102, 102); box-sizing: border-box;">NULL</span> != src);
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">char</span> * temp = dest;
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">while</span> (n-- > <span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span> && (*temp++ = *src++) != <span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">'\0'</span>); 
    <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">/* 上面语句两种终止情况：
     * 1. n = 0，此时下面的语句也不执行，如果未达到src末尾
     * 不会自动在dest末尾添加'\0'的，所以需要使用者自己添加
     * 2. n > 0 但是src已经到达末尾，那么执行下面语句，将
     * dest填充'\0'达到长度n（ANSI C规定）
     */</span> 
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">while</span> (n-- > <span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>) *temp++ = <span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">'\0'</span>;
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">return</span> dest;
}</code><ul class="pre-numbering" style="box-sizing: border-box; position: absolute; width: 50px; top: 0px; left: 0px; margin: 0px; padding: 6px 0px 40px; border-right-width: 1px; border-right-style: solid; border-right-color: rgb(221, 221, 221); list-style: none; text-align: right; background-color: rgb(238, 238, 238);"><li style="box-sizing: border-box; padding: 0px 5px;">1</li><li style="box-sizing: border-box; padding: 0px 5px;">2</li><li style="box-sizing: border-box; padding: 0px 5px;">3</li><li style="box-sizing: border-box; padding: 0px 5px;">4</li><li style="box-sizing: border-box; padding: 0px 5px;">5</li><li style="box-sizing: border-box; padding: 0px 5px;">6</li><li style="box-sizing: border-box; padding: 0px 5px;">7</li><li style="box-sizing: border-box; padding: 0px 5px;">8</li><li style="box-sizing: border-box; padding: 0px 5px;">9</li><li style="box-sizing: border-box; padding: 0px 5px;">10</li><li style="box-sizing: border-box; padding: 0px 5px;">11</li><li style="box-sizing: border-box; padding: 0px 5px;">12</li><li style="box-sizing: border-box; padding: 0px 5px;">13</li><li style="box-sizing: border-box; padding: 0px 5px;">14</li><li style="box-sizing: border-box; padding: 0px 5px;">15</li><li style="box-sizing: border-box; padding: 0px 5px;">16</li></ul>

strcmp()

比较两个字符串 
设这两个字符串为str1，str2， 
若str1==str2，则返回零； 
若str1>str2，则返回正数； 
若str1

<code class="language-c hljs  has-numbering" style="display: block; padding: 0px; color: inherit; box-sizing: border-box; font-family: 'Source Code Pro', monospace;font-size:undefined; white-space: pre; border-radius: 0px; word-wrap: normal; background: transparent;"><span class="hljs-preprocessor" style="color: rgb(68, 68, 68); box-sizing: border-box;">#include <assert.h></span>
<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">int</span> <span class="hljs-built_in" style="color: rgb(102, 0, 102); box-sizing: border-box;">strcmp</span>(<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">const</span> <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">char</span> *str1, <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">const</span> <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">char</span> *str2)
{
    assert(NULL != str1 && NULL != str2);
    <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">/*不可用while(*str1++==*str2++)来比较，当不相等时仍会执行一次++，
    return返回的比较值实际上是下一个字符。应将++放到循环体中进行。*/</span>
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">while</span>(*str1 && *str2 && *str1 == *str2)
    {
        str1++;
        str2++;
    }
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">return</span> *str1 - *str2;
    <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">/* 若相等，则*str1 - *str2 = '\0' - '\0' = 0;
     * 否则，*str1 - *str2 != 0;
     * 因为前面的位都相等，所以只需要比较当前位来确定返回值
     */</span>
}</code><ul class="pre-numbering" style="box-sizing: border-box; position: absolute; width: 50px; top: 0px; left: 0px; margin: 0px; padding: 6px 0px 40px; border-right-width: 1px; border-right-style: solid; border-right-color: rgb(221, 221, 221); list-style: none; text-align: right; background-color: rgb(238, 238, 238);"><li style="box-sizing: border-box; padding: 0px 5px;">1</li><li style="box-sizing: border-box; padding: 0px 5px;">2</li><li style="box-sizing: border-box; padding: 0px 5px;">3</li><li style="box-sizing: border-box; padding: 0px 5px;">4</li><li style="box-sizing: border-box; padding: 0px 5px;">5</li><li style="box-sizing: border-box; padding: 0px 5px;">6</li><li style="box-sizing: border-box; padding: 0px 5px;">7</li><li style="box-sizing: border-box; padding: 0px 5px;">8</li><li style="box-sizing: border-box; padding: 0px 5px;">9</li><li style="box-sizing: border-box; padding: 0px 5px;">10</li><li style="box-sizing: border-box; padding: 0px 5px;">11</li><li style="box-sizing: border-box; padding: 0px 5px;">12</li><li style="box-sizing: border-box; padding: 0px 5px;">13</li><li style="box-sizing: border-box; padding: 0px 5px;">14</li><li style="box-sizing: border-box; padding: 0px 5px;">15</li><li style="box-sizing: border-box; padding: 0px 5px;">16</li><li style="box-sizing: border-box; padding: 0px 5px;">17</li></ul>

strcat()

把src所指字符串添加到dest结尾处(覆盖dest结尾处的’\0’)。

<code class="language-c hljs  has-numbering" style="display: block; padding: 0px; color: inherit; box-sizing: border-box; font-family: 'Source Code Pro', monospace;font-size:undefined; white-space: pre; border-radius: 0px; word-wrap: normal; background: transparent;"><span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">char</span> *<span class="hljs-built_in" style="color: rgb(102, 0, 102); box-sizing: border-box;">strcat</span>(<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">char</span> *dest,<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">const</span> <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">char</span> *src)
{
    assert(NULL != dest && NULL != src);
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">char</span> *temp = dest;
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">while</span> (<span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">'\0'</span> != *temp) <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">//自增放在循环里，才可以覆盖'\0'</span>
        ++temp;
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">while</span> ((*temp++ = *src++) != <span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">'\0'</span>);
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">return</span> dest;
}</code><ul class="pre-numbering" style="box-sizing: border-box; position: absolute; width: 50px; top: 0px; left: 0px; margin: 0px; padding: 6px 0px 40px; border-right-width: 1px; border-right-style: solid; border-right-color: rgb(221, 221, 221); list-style: none; text-align: right; background-color: rgb(238, 238, 238);"><li style="box-sizing: border-box; padding: 0px 5px;">1</li><li style="box-sizing: border-box; padding: 0px 5px;">2</li><li style="box-sizing: border-box; padding: 0px 5px;">3</li><li style="box-sizing: border-box; padding: 0px 5px;">4</li><li style="box-sizing: border-box; padding: 0px 5px;">5</li><li style="box-sizing: border-box; padding: 0px 5px;">6</li><li style="box-sizing: border-box; padding: 0px 5px;">7</li><li style="box-sizing: border-box; padding: 0px 5px;">8</li><li style="box-sizing: border-box; padding: 0px 5px;">9</li></ul>

strlen()

功能：计算给定字符串的（unsigned int型）长度，不包括’\0’在内 
说明：返回s的长度，不包括结束符NULL。

<code class="language-c hljs  has-numbering" style="display: block; padding: 0px; color: inherit; box-sizing: border-box; font-family: 'Source Code Pro', monospace;font-size:undefined; white-space: pre; border-radius: 0px; word-wrap: normal; background: transparent;"><span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">unsigned</span> <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">int</span> <span class="hljs-built_in" style="color: rgb(102, 0, 102); box-sizing: border-box;">strlen</span>(<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">const</span> <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">char</span> *s)
{
    assert(NULL != s);
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">unsigned</span> <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">int</span> len = <span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>;
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">while</span> (*s++ != <span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">'\0'</span>)
        ++len;
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">return</span> len;
}</code><ul class="pre-numbering" style="box-sizing: border-box; position: absolute; width: 50px; top: 0px; left: 0px; margin: 0px; padding: 6px 0px 40px; border-right-width: 1px; border-right-style: solid; border-right-color: rgb(221, 221, 221); list-style: none; text-align: right; background-color: rgb(238, 238, 238);"><li style="box-sizing: border-box; padding: 0px 5px;">1</li><li style="box-sizing: border-box; padding: 0px 5px;">2</li><li style="box-sizing: border-box; padding: 0px 5px;">3</li><li style="box-sizing: border-box; padding: 0px 5px;">4</li><li style="box-sizing: border-box; padding: 0px 5px;">5</li><li style="box-sizing: border-box; padding: 0px 5px;">6</li><li style="box-sizing: border-box; padding: 0px 5px;">7</li><li style="box-sizing: border-box; padding: 0px 5px;">8</li></ul>

memset()

void *memset(void *s, int ch, size_t n);

函数解释：将s中前n个字节 （typedef unsigned int size_t ）用 ch 替换并返回 s 。 
memset：作用是在一段内存块中填充某个给定的值，它是对较大的结构体或数组进行清零操作的一种最快方法。

注意，memset是以【字节】为单位进行赋值的，因此下面用法将导致错误：

<code class="language-c hljs  has-numbering" style="display: block; padding: 0px; color: inherit; box-sizing: border-box; font-family: 'Source Code Pro', monospace;font-size:undefined; white-space: pre; border-radius: 0px; word-wrap: normal; background: transparent;"><span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">int</span> arr[<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">5</span>];
<span class="hljs-built_in" style="color: rgb(102, 0, 102); box-sizing: border-box;">memset</span>(<span class="hljs-built_in" style="color: rgb(102, 0, 102); box-sizing: border-box;">array</span>,<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>,<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">sizeof</span>(arr));</code><ul class="pre-numbering" style="box-sizing: border-box; position: absolute; width: 50px; top: 0px; left: 0px; margin: 0px; padding: 6px 0px 40px; border-right-width: 1px; border-right-style: solid; border-right-color: rgb(221, 221, 221); list-style: none; text-align: right; background-color: rgb(238, 238, 238);"><li style="box-sizing: border-box; padding: 0px 5px;">1</li><li style="box-sizing: border-box; padding: 0px 5px;">2</li></ul>

arr指向5个字节的空间，每个都用ASCII为1的字符去填充，转为二进制后，1就是00000001,占一个字节。一个INT元素是4字节，合一起就是00000001000000010000000100000001，就等于16843009，就完成了对一个INT元素的赋值了。所以上面结果不是1而是16843009！

<code class="hljs objectivec has-numbering" style="display: block; padding: 0px; color: inherit; box-sizing: border-box; font-family: 'Source Code Pro', monospace;font-size:undefined; white-space: pre; border-radius: 0px; word-wrap: normal; background: transparent;"><span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">void</span> *memset(<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">void</span> *s,<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">int</span> c,<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">unsigned</span> <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">int</span> n) <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">//point1:s指针类型未知,另外，n为字节数！</span>
{
    assert(<span class="hljs-literal" style="color: rgb(0, 102, 102); box-sizing: border-box;">NULL</span> != s);
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">void</span> *temp = s;
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">while</span> (n--)
    {
        *(<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">char</span> *temp) = (<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">char</span>)c; <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">//point2:转化为字符（1字节）</span>
        temp = (<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">char</span> *)temp + <span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>; <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">//point3:不能自增，因为不知道指针类型</span>
    }
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">return</span> s;
}</code><ul class="pre-numbering" style="box-sizing: border-box; position: absolute; width: 50px; top: 0px; left: 0px; margin: 0px; padding: 6px 0px 40px; border-right-width: 1px; border-right-style: solid; border-right-color: rgb(221, 221, 221); list-style: none; text-align: right; background-color: rgb(238, 238, 238);"><li style="box-sizing: border-box; padding: 0px 5px;">1</li><li style="box-sizing: border-box; padding: 0px 5px;">2</li><li style="box-sizing: border-box; padding: 0px 5px;">3</li><li style="box-sizing: border-box; padding: 0px 5px;">4</li><li style="box-sizing: border-box; padding: 0px 5px;">5</li><li style="box-sizing: border-box; padding: 0px 5px;">6</li><li style="box-sizing: border-box; padding: 0px 5px;">7</li><li style="box-sizing: border-box; padding: 0px 5px;">8</li><li style="box-sizing: border-box; padding: 0px 5px;">9</li><li style="box-sizing: border-box; padding: 0px 5px;">10</li><li style="box-sizing: border-box; padding: 0px 5px;">11</li></ul>

memcpy()

内存拷贝函数，memcpy函数的功能是从源src所指的内存地址的起始位置开始拷贝n个字节到目标dest所指的内存地址的起始位置中。

<code class="hljs objectivec has-numbering" style="display: block; padding: 0px; color: inherit; box-sizing: border-box; font-family: 'Source Code Pro', monospace;font-size:undefined; white-space: pre; border-radius: 0px; word-wrap: normal; background: transparent;"><span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">void</span> *memcpy(<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">void</span> *dest, <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">const</span> <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">void</span> *src, size_t n)
{
    assert(<span class="hljs-literal" style="color: rgb(0, 102, 102); box-sizing: border-box;">NULL</span> != dest && <span class="hljs-literal" style="color: rgb(0, 102, 102); box-sizing: border-box;">NULL</span> != src);
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">int</span> i = <span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>;
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">void</span> *temp = dest;
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">while</span> (i < n)
    {
        *((<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">char</span> *)temp + i) = *((<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">char</span> *)src + i); <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">//未知类型，不能自增</span>
        ++i;
    }
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">return</span> dest;
}</code><ul class="pre-numbering" style="box-sizing: border-box; position: absolute; width: 50px; top: 0px; left: 0px; margin: 0px; padding: 6px 0px 40px; border-right-width: 1px; border-right-style: solid; border-right-color: rgb(221, 221, 221); list-style: none; text-align: right; background-color: rgb(238, 238, 238);"><li style="box-sizing: border-box; padding: 0px 5px;">1</li><li style="box-sizing: border-box; padding: 0px 5px;">2</li><li style="box-sizing: border-box; padding: 0px 5px;">3</li><li style="box-sizing: border-box; padding: 0px 5px;">4</li><li style="box-sizing: border-box; padding: 0px 5px;">5</li><li style="box-sizing: border-box; padding: 0px 5px;">6</li><li style="box-sizing: border-box; padding: 0px 5px;">7</li><li style="box-sizing: border-box; padding: 0px 5px;">8</li><li style="box-sizing: border-box; padding: 0px 5px;">9</li><li style="box-sizing: border-box; padding: 0px 5px;">10</li><li style="box-sizing: border-box; padding: 0px 5px;">11</li><li style="box-sizing: border-box; padding: 0px 5px;">12</li></ul>

atoi()

这个函数就比较经典了，面试常常出现，因为可以考察各种特殊情况：空指针、空串、正负号、非法字符、溢出等等。

最大的int：0x7FFF FFFF; 
最小的int：0x8000 0000;

<code class="hljs axapta has-numbering" style="display: block; padding: 0px; color: inherit; box-sizing: border-box; font-family: 'Source Code Pro', monospace;font-size:undefined; white-space: pre; border-radius: 0px; word-wrap: normal; background: transparent;"><span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">enum</span> = {Invalid = <span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>, Valid};
bool errno = Invalid;
<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">int</span> atoi(const <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">char</span> * <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">str</span>)
{
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">long</span> <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">long</span> num = <span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>; <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">//point1:可能溢出，所以用long long存</span>
    errno = Invalid;
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">if</span> (NULL != <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">str</span> && *<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">str</span> != <span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">'\0'</span>) <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">//point2</span>
    {
        bool minus = <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">false</span>;
        <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">if</span> (*<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">str</span> == <span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">'+'</span>)
        {   
            ++<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">str</span>;
        }
        <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">else</span> <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">if</span> (*<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">str</span> == <span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">'-'</span>)
        {
            ++<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">str</span>;
            minus = <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">true</span>;
        }
        <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">if</span> (<span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">'\0'</span> != *<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">str</span>) <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">//只有符号，Invalid</span>
            atoiCore(<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">str</span>, minus, num);
    }
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">return</span> (<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">int</span>)num; <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">//已经检查过溢出，保证了num在int范围内    </span>
}

<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">void</span> atoiCore(const <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">char</span> *<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">str</span>, bool minus, <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">long</span> <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">long</span> &num)
{
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">while</span> (<span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">'\0'</span> != *<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">str</span>)
    {
        <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">if</span> (*<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">str</span> >= <span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">'0'</span> && *<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">str</span> <= <span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">'9'</span>)
        {
            num = num*<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">10</span> + (*<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">str</span>) - <span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">'0'</span>;
            ++<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">str</span>;
            <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">if</span> ((!minus && num > <span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0x7FFFFFFF</span>)||(minus && (-num) < (signed <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">int</span>)<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0x80000000</span>))
            {
                errno = Invalid;
                num = <span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>;
                <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">return</span>;
            }
        }
        <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">else</span>
        {
                errno = Invalid;
                num = <span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>;
                <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">return</span>;
        }
    }
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">if</span> (minus)
        num = -num;
    errno = Valid;
}</code><ul class="pre-numbering" style="box-sizing: border-box; position: absolute; width: 50px; top: 0px; left: 0px; margin: 0px; padding: 6px 0px 40px; border-right-width: 1px; border-right-style: solid; border-right-color: rgb(221, 221, 221); list-style: none; text-align: right; background-color: rgb(238, 238, 238);"><li style="box-sizing: border-box; padding: 0px 5px;">1</li><li style="box-sizing: border-box; padding: 0px 5px;">2</li><li style="box-sizing: border-box; padding: 0px 5px;">3</li><li style="box-sizing: border-box; padding: 0px 5px;">4</li><li style="box-sizing: border-box; padding: 0px 5px;">5</li><li style="box-sizing: border-box; padding: 0px 5px;">6</li><li style="box-sizing: border-box; padding: 0px 5px;">7</li><li style="box-sizing: border-box; padding: 0px 5px;">8</li><li style="box-sizing: border-box; padding: 0px 5px;">9</li><li style="box-sizing: border-box; padding: 0px 5px;">10</li><li style="box-sizing: border-box; padding: 0px 5px;">11</li><li style="box-sizing: border-box; padding: 0px 5px;">12</li><li style="box-sizing: border-box; padding: 0px 5px;">13</li><li style="box-sizing: border-box; padding: 0px 5px;">14</li><li style="box-sizing: border-box; padding: 0px 5px;">15</li><li style="box-sizing: border-box; padding: 0px 5px;">16</li><li style="box-sizing: border-box; padding: 0px 5px;">17</li><li style="box-sizing: border-box; padding: 0px 5px;">18</li><li style="box-sizing: border-box; padding: 0px 5px;">19</li><li style="box-sizing: border-box; padding: 0px 5px;">20</li><li style="box-sizing: border-box; padding: 0px 5px;">21</li><li style="box-sizing: border-box; padding: 0px 5px;">22</li><li style="box-sizing: border-box; padding: 0px 5px;">23</li><li style="box-sizing: border-box; padding: 0px 5px;">24</li><li style="box-sizing: border-box; padding: 0px 5px;">25</li><li style="box-sizing: border-box; padding: 0px 5px;">26</li><li style="box-sizing: border-box; padding: 0px 5px;">27</li><li style="box-sizing: border-box; padding: 0px 5px;">28</li><li style="box-sizing: border-box; padding: 0px 5px;">29</li><li style="box-sizing: border-box; padding: 0px 5px;">30</li><li style="box-sizing: border-box; padding: 0px 5px;">31</li><li style="box-sizing: border-box; padding: 0px 5px;">32</li><li style="box-sizing: border-box; padding: 0px 5px;">33</li><li style="box-sizing: border-box; padding: 0px 5px;">34</li><li style="box-sizing: border-box; padding: 0px 5px;">35</li><li style="box-sizing: border-box; padding: 0px 5px;">36</li><li style="box-sizing: border-box; padding: 0px 5px;">37</li><li style="box-sizing: border-box; padding: 0px 5px;">38</li><li style="box-sizing: border-box; padding: 0px 5px;">39</li><li style="box-sizing: border-box; padding: 0px 5px;">40</li><li style="box-sizing: border-box; padding: 0px 5px;">41</li><li style="box-sizing: border-box; padding: 0px 5px;">42</li><li style="box-sizing: border-box; padding: 0px 5px;">43</li><li style="box-sizing: border-box; padding: 0px 5px;">44</li><li style="box-sizing: border-box; padding: 0px 5px;">45</li><li style="box-sizing: border-box; padding: 0px 5px;">46</li><li style="box-sizing: border-box; padding: 0px 5px;">47</li><li style="box-sizing: border-box; padding: 0px 5px;">48</li><li style="box-sizing: border-box; padding: 0px 5px;">49</li><li style="box-sizing: border-box; padding: 0px 5px;">50</li></ul>

最后强调一遍，面试技术岗的，这几个函数一定要熟，一定要熟，一定要熟！！！

面试必会函数源代码 strcpy/memcpy/atoi/kmp/quicksort
671coder的专栏
05-25 6973
一、写在前面        继上一次发表了一片关于参加秋招的学弟学妹们如何准备找工作的博客之后，反响很大，顾在此整理一下，以便大家复习。好多源自july的这篇博客，也有很多是我自己整理的。希望大家能够一遍一遍的写，直到能够秒杀为止。二、stl模板函数    1、strcpychar * strcpy( char *strDest, const char *strSrc ) {
程序员面试宝典之字符串常用库函数strcpy memcpy memset
肖景的专栏
06-08 696
<br />void *memset(void *s,int c,size_t n)<br />作用：将已开辟内存空间 s 的首 n 个字节的值设为值 c。<br /><br /><br />strcpy<br />原型：extern char *strcpy(char *dest,char *src);<br />用法：＃i nclude<br />功能：把src所指由NULL结束的字符串复制到dest所指的数组中。<br />说明：src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳s
【面试题】C语言：模拟实现内存放置函数memset（）
weixin_34062469的博客
11-22 174
模拟实现内存放置函数memset():我们查看库函数可知，函数原型为：void * __cdecl memset ( void *dst, int val, size_t count）。我们常用于将数组arr向后几个字节初始化置为0，而并不怎么用于置为其他元素，如1。这是因为： val = 1，是int型，将它赋给char型de...
c语言自定义memset函数,【面试题】C语言：模拟实现内存放置函数memset（）
weixin_33542634的博客
05-19 218
模拟实现内存放置函数memset()我们查看库函数可知，函数原型为：void * __cdecl memset ( void *dst, int val, size_t count)，我们常用于将数组arr向后几个字节初始化置为0，而并不怎么用于置为其他元素，如1。这是因为：val = 1，是int型，将它赋给char型dest，则只把低八位赋给dest，下次再接着循环，每次都只把一个字节长度的1...
C/C++/HTML/MFC库函数实用手册快速查询指南
在讨论C/C++/HTML/MFC实用库函数时，我们首先需要了解这些技术各自的作用和它们之间的关系。 C和C++是广泛使用的编程语言。C语言以其在系统编程领域的高效性能而闻名，它支持低级内存操作和硬件级别的接口。C++是...
C/C++标准库函数详解与使用示例
C/C++标准库函数是程序开发过程中不可或缺的重要组成部分，为开发者提供了大量经过验证、高效且可移植的函数接口，极大提升了编程效率和代码质量。标题“C/C++标准库函数参考”明确指出了该文档的核心内容：全面整理...
C++常用库函数.pdf
11-04
`memcpy()`用于内存拷贝，`memset()`用来设置内存区域的值，`strcpy()`用于字符串复制，`strcat()`实现字符串连接，`strcmp()`比较两个字符串的大小，`strlen()`返回字符串的长度，`strncmp()`则比较指定数量的字符...
C++常用标准库函数.pdf
10-11
C++标准库函数是C++语言中提供的一组函数，用于实现各种常见的操作，例如数学计算、字符串处理、内存管理等。这些函数可以帮助开发者快速实现常见的功能，提高开发效率。 一、数学函数 C++标准库提供了一组数学...
面试常见C库函数重写实现与解析
资源摘要信息:"在程序员面试中，重写C标准库函数是一个常见且重要的考察点，主要用来评估候选人对基础编程能力、边界条件处理、指针操作、内存管理以及算法思维的掌握程度。标题“面试重写C库函数”明确指出该资源...
C 高危函数
05-14
c有很多危险的函数，注意使用
《C/C++ 面试 100 例》（六）memset 全网最全总结
热门推荐
英雄哪里出来
12-25 12万+
面试官：memset 在什么情况下会调用失败？
程序员面试笔试题目-素数、atoi、itoa、strstr、strcpy以及两个数交换（一）
GeorgeGuo
09-16 770
程序员面试笔试题目-素数、atoi、itoa、strstr、strcpy以及两个数交换（一）
C语言中不安全函数、安全函数
最新发布
键盘的起始页
03-08 1044
那么，您应该认为如果您的缓冲区足够大，可以处理可能的最长名称，您的程序会 安全，对吗？它可以做与 gets() 所做的同样的事情，但它接受用来限制读入字符数目的大小参数，因此，提供了一种防止缓冲区溢出的方法。遗憾的是，即使是系统调用的“安全”版本 ― 譬如，相对于 strcpy() 的 strncpy() ― 也不完全安全。然而，获得效率的代价是，C 程序员必须十分警觉，并且有极强的安全意识，才能防止他们的程序出现问题，而且即使这些，使代码不出问题也不容易。没有实际执行堆栈中的代码，只有堆中的代码。
高危函数
sea_mo的专栏
08-18 2488
高危函数主要是指业界已经明确的存在安全隐患的函数。系统安全漏洞往往来源于程序中，使用高危函数对来自网络报文的不严谨处理。 高危函数 危险系数 存在的漏洞问题描述 void * memcpy( void *dst, const void *src, size_t len); 很危险 当len超过dst实际内存大小时，存在踩越
c语言strcpy函数的漏洞
学习，永不止步
04-19 4637
函数里的局部变量一般都是按序排放的，并且因为是分配在堆栈之中，它们的地址是向下“增长”，即向低地址方向增长。
经典的C笔试,strcpy()有什么隐含的危险?
zhaoli_824的专栏
12-30 3263
strcpy()有什么隐含的危险?这个问题比较正点,笔试过的几个公司没有问到过,网上也没有看到有相关的,我就以我对strcpy的了解来回答的,这个函数的核心是一个循环,条件是源串未结束, 即:当源串出现 /0  拷贝结束. 那么,他会有什么危险呢? 请看以下的例子: char str1[4]={a,b,c,d};char *str2;strcpy(str2,st
C++危险的函数 strcpy strncpy
kadwf123的专栏
08-01 6407
即使是让C的创始人来编程，也可能出现把==写成=的错误。好的习惯是避免错误的最好方法。 1.strcpy 函数原型为char *strcpy(char *dest,const char *src); 函数说明：strcpy函数会将参数src字符串拷贝至参数dest所指的地址。 参数说明：dest，我们说的出参，最终得到的字符串。src，入参，因为其有const修饰。表示在此函数中不会也不能
关于调用strcpy（）函数时总是报错问题，5种方法解决！
Me_DaiJun的博客
02-25 2万+
【问题】 只要调用strcpy（）函数在程序运行时，总是出现错误： error C4996: 'strcpy': This function or variable may be unsafe. Consider using strcpy_s instead. To disable deprecation, use _CRT_SECURE_NO_WARNINGS. See online help for details. 【原因】 因为这个函数是不安全，可能造成缓冲区溢出！ 5种方法解决
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值