• memset,memcpy,memmove,strcpy,strcat,strcmp的实现(其实很简单,每个程序都只有几行代码)


    面试中的几个小问题

    1.对stl中list封装(参考1);

    2.对重要C函数实现(参考2);

     

    //memset

    void *memset(void *buffer, int c, int count)

    {

        char* p = (char*)buffer;

        while(count--)

             *p++ = (char)c;

        return buffer;

    }

    //memcpy

    void * memcpy(void *dst,const void *src,int count)

    {

        void * ret = dst;

        while (count--)

        {

             *(char *)dst = *(char *)src;

             dst = (char *)dst + 1;

             src = (char *)src + 1;

        }

        return(ret);

    }

     

    //memmove

    /**//*

        memmove()由src所指定的内存区域赋值count个字符到dst所指定的内存区域。

        src和dst所指内存区域可以重叠,但复制后src的内容会被更改。函数返回指向dst的指针。

        */

     

    void * memmove(void * dst,const void * src,int count)

    {

        void * ret = dst;

        if (dst <= src || (char *)dst >= ((char *)src + count))

        {

             while (count--)

             {

                 *(char *)dst = *(char *)src;

                 dst = (char *)dst + 1;

                 src = (char *)src + 1;

             }

        }

        else

        {

             dst = (char *)dst + count - 1;

             src = (char *)src + count - 1;

             while (count--)

             {

                 *(char *)dst = *(char *)src;

                 dst = (char *)dst - 1;

                 src = (char *)src - 1;

             }

     

        }

        return(ret);

    }

     

    char * __cdecl strcpy(char * dst, const char * src)

    {

        char * cp = dst;

        while( *cp++ = *src++ )    ;        

        return( dst );

    }

     

    char * strcat (char * dst, char * src)

    {

        char * cp = dst;

        while( *cp )

             ++cp;   /**//* Find end of dst */

        while( *cp++ = *src++ )

             /**//* Copy src to end of dst */

             return( dst );

    }

     

    int strlen(const char * str )

    {

        const char *p = str;

        while( *p++ ) ;

        return( (int)(p - str - 1) );

     

    }

    //strcmp

    int strcmp(const char *string1, const char *string2 )

    {

        int ret;

        while(    ( ret=*(unsigned char *)string1++ -*(unsigned char *)string2++)==0 &&   string1  );

        return ret;

    }

     

    3.用C 写一个输入的整数,倒着输出整数的函数,要求用递归方法

     

    void fun( int nNum)

    {

        printf( "%d", nNum%10 );

     

        nNum /= 10;

     

        if(nNum<=0)

        {

             return;

        }

     

        fun( nNum );

    }

     

    4.其他

     

    参考

    1. Clist封装函数

    STL介绍 http://blog.csdn.net/sunny_chenpeng/article/details/5449426

    介绍Clist  http://blog.csdn.net/dream199029/article/details/4221577

    封装 http://www.cppblog.com/changshoumeng/archive/2010/05/08/114822.aspx

    2. C函数重写 http://www.cppblog.com/changshoumeng/archive/2010/05/08/114822.aspx

    http://blog.csdn.net/wsh6759/article/details/7048106

  • 相关阅读:
    Ext.Net多表头跨行跨列
    操作文件
    HighMaps
    HighCharts动态读取显示
    SAP CRM 项目笔记(一) SOW(工作说明书)讨论
    .net 动态编译解决考勤计算问题
    CPU的大小端模式
    将一个数转化为任意进制的数
    关于内存对齐
    常量指针与指针常量
  • 原文地址:https://www.cnblogs.com/findumars/p/5437213.html
Copyright © 2020-2023  润新知