07库函数编写

最新推荐文章于 2022-08-29 20:57:02 发布
最新推荐文章于 2022-08-29 20:57:02 发布
阅读量571 收藏
点赞数
分类专栏： July文章 算法

1：字符串查找

        给定一个字符串A，要求在A中查找一个子串B。如A="ABCDF"，要你在A中查找子串B=“CD”。

 

        初步代码如下：

int  strstr(char *string, char *substring)     

{    

    if (string == NULL|| substring == NULL)       

        return -1;       

     

    int  lenstr = strlen(string);    

    int  lensub= strlen(substring);    

     

    if (lenstr < lensub)       

        return -1;         

     

    int len = lenstr - lensub; 

    for (int i = 0; i <= len; i++)   //复杂度为O(m*n)   

    {    

        for (int j = 0; j < lensub; j++)     

        {    

            if (string[i+j] !=substring[j])    

                break;     

        }    

        if (j == lensub)    

            return i + 1;    

    }    

    return -1;    

} 


        针对这个strstr的函数，我觉得有点小问题。我查了一下C标准库的源码，它给的声明是这样的，两个参数都有const：

char *strstr(const char *haystack_start, const char *needle_start)

        而且标准库中没有调用strlen函数，因为假如你是标准库的设计者，strlen()函数还没设计出来，你怎么去计算两个字符串的长度？是不是只能通过指针移动来实现，我觉得这些都是微软要考察的地方。

        此外：还有int lenstr=strlen(string);这是不安全的？strlen函数的返回类型是size_t型，也就是无符号整型，假如我的数组长度很长（假如是用堆分配的，可以很大很大），长过2的31次方减1的话，会发生一处，你这lenstr就会变成负值了，所以用size_t类型最保险。

 

2：字符查找

        在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。代码如下：

char  FirstNotRepeatChar(char  * pString)    

{    

    if(!pString)    return '\0';    

     

    const  int  tableSize = 256;   

    int   hashTable[tableSize] = {0};      //存入数组，并初始化为0    

     

    char  * pHashKey = pString;    

    while(*(pHashKey) != '/0')    

        hashTable[*(pHashKey++)]++;     

      

    while(*pString != '/0')    

    {    

        if(hashTable[*pString] == 1)     

            return   *pString;    

         

        pString++;    

    }    

    return '\0';  //没有找到满足条件的字符，退出    

} 

 

3：字符串拷贝
    题目描述：要求实现库函数strcpy，

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

    分析：如果编写一个标准strcpy函数的总分值为10，下面给出几个不同得分的答案：

    //2分 

    void  strcpy( char *strDest, char *strSrc) 

    {  

        while( (*strDest++ = * strSrc++) !='/0' ); 

    }  

     

    //4分 

    void  strcpy( char *strDest, const char *strSrc )  

    { 

        //将源字符串加const，表明其为输入参数，加2分 

        while( (*strDest++ = * strSrc++) !='/0' ); 

    }  

     

    //7分 

    void  strcpy(char *strDest, const char *strSrc)  

    { 

        //对源地址和目的地址加非0断言，加3分 

        assert((strDest != NULL) && (strSrc != NULL) ); 

        while( (*strDest++ = * strSrc++) !='/0' ); 

    }  

     

    //10分 

    //为了实现链式操作，将目的地址返回，加3分！ 

    char * strcpy( char *strDest, const char *strSrc )  

    { 

        assert((strDest != NULL) && (strSrc != NULL) ); 

        char *address =strDest;   

        while( (*strDest++ = * strSrc++) !='/0' );  

        return address; 

}  

 

4：部分库函数的实现

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;      

}  

 

//查找字符串s中首次出现字符c的位置  

char  *strchr(const  char *str, int  c)  

{  

    assert(str !=NULL);  

    for (; *str != (char)c; ++ str)  

        if (*str == '\0')  

            return NULL;  

    return str;  

}  

 

int  strcmp(const char *s, const char *t)  

{  

    assert(s != NULL&& t != NULL);   

    while (*s&& *t && *s == *t)  

    {  

        ++ s;  

        ++ t;  

    }  

    return (*s -*t);   

}  

int  strncmp(const char *s, constchar *t, unsigned int count)  

{  

    assert((s != NULL) && (t !=NULL));  

    while (*s && *t && *s == *t&& count --)  

    {  

        ++ s;  

        ++ t;  

    }  

    return (*s - *t);  

}

 

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;  

}  

char   *strncat(char *strDes, const char *strSrc,unsigned int count)  

{  

    assert((strDes != NULL) && (strSrc!= NULL));  

    char *address = strDes;  

    while (*strDes !='/0')   

        ++ strDes;  

 

    while (count --&& *strSrc != '/0' )  

        *strDes ++ =*strSrc ++;  

    *strDes = '/0';  

 

    return address;  

}

 

int  strlen(const char *str)  

{  

    assert(str !=NULL);   

    int len = 0;  

    while (*str ++ != ‘\0’)  

        ++ len;  

    return len;  

}  

 

//将字符串拷贝到新的位置    

char  *strdup_(char *strSrc)    

{    

    if(strSrc!=NULL)    

    {    

        char *start=strSrc;    

        int len=0;    

        while(*strSrc++!='/0')    

            len++;    

         

        char *address=(char*)malloc(len+1);    

        assert(address!= NULL); 

         

       while((*address++=*start++)!='/0');     

        return address-(len+1);     

    }    

    return NULL;    

}    

 

char  *strstr(const char *strSrc, const char *str)

{  

    assert(strSrc !=NULL && str != NULL);   

    const char *s = strSrc;  

    const char *t = str;  

    for (; *strSrc != '\0';++ strSrc)   

    {  

        for (s = strSrc,t = str; *t != '\0' && *s ==*t; ++s, ++t)  

            NULL;  

        if (*t == '\0')  

            return (char *) strSrc;  

    }  

    return NULL;  

}  

 

/*  功能：依次检验字符串s1中的字符，当被检验字符在字符串s2中也包含时，则停止检验，并返回该字符位置，空字符NULL不包括在内。*/

char  *strpbrk(const char *strSrc, const char*str)  

{  

    assert((strSrc !=NULL) && (str != NULL));   

    const char *s;  

    while (*strSrc != '\0')  

    {  

        s = str;  

        while (*s != '\0')  

        {  

            if (*strSrc == *s)  

                return (char *) strSrc;  

            ++ s;  

        }  

        ++ strSrc;  

    }  

    return NULL;  

}  

 

void  *memcpy(void *dest, const void *src, unsigned int count)  

{  

    assert((dest !=NULL) && (src != NULL));  

    void *address = dest;  

    while (count --)  

    {  

        *(char *) dest= *(char *) src;  

        dest = (char *)dest + 1;  

        src = (char *)src + 1;   

    }  

    return address;  

}  

 

5：总结

       1：判断指针参数是否为NULL

       2：如果参数只读不写，则需要添加const

       3：函数中尽量不要调用其他库函数

       4：申请内存后，需要判断是否申请成功

       5：如果是内存函数，则注意指针类型

 

http://blog.csdn.net/v_JULY_v/article/details/6417600

gqtcgq
关注
专栏目录
编写自己的Math函数库
牟尼的专栏
09-30 2648
无论是用C语言、C++语言或Java语言编写程序时，在使用sin(x)、ln(x)之类的函数时，都会有数学函数库（Math类),但你是否知道这些类是如何写的吗？用别人的东西总是要付费的，尽管可能你目前不用付费。如果能够编写自己的函数库，那岂不是更好?     像sin(x)、ln(x)这类的函数都是采用高数中的泰勒公式展开式来求得的，此处我才体会到高数的用处啊！     采用无限逼近的方法来求
用stm32库函数编写的modbus源代码.pdf
07-16
用stm32库函数编写的modbus源代码。01、03、06、10、码方式都支持。
常用库函数的编写
fangjian1204的专栏
09-08 1098
1、strcpy 2、strcmp int strcmp(const char* str1,const char* str2) { assert(str1!=NULL && str2!=NULL); while(*str1 && *str2 && *str1 == *str2) { str1++; str2++; } int res = *str1 - *str2; if(
部分库函数编写（c语言）
m0_56246173的博客
07-23 399
将一个数字从十进制转换为2，8，16进制，学过进制转换的应该知道十进制转换其他进制数，均是辗转相除法，做法和思路一样，定义一个字符数组，为什么是字符数组，而不是一个数组呢，因为16进制的10~16为字母a~f，将原数字对要转换的进制数取余，余数存入字符数组中，取余之后原数字除以要转换的进制数，将得到的结果继续取余，取余的结果存入数组，继续除进制数，一直循环下去，知道除以进制数的结果为0，很显然，这样得到的数字是转换完成之后的逆序，因此对字符数组进行逆序便是需要的结果。此处对以上函数做以叙述，........
库函数方式文件编程
zhuwenfeng的专栏
04-19 622
1.核心理论 库函数：基于c函数库的文件编程是独立于具体的操作系统平台的，不管是在windows下还是linux下，都是使用这些函数，使用库函数进行程序设计可提高程序的可移植性。 流：对于标准的c函数库，它们的操作都是围绕流来进行的。流是一个抽象的概念，当程序需要读取数据的时候，就会开启一个通向数据源的流，这个数据源可以是文件，内存或者网络连接。类似的，当程序需要写入数据的时候，就会开启一个通
用stm32库函数编写的modbus源代码.docx
06-15
本文将详细介绍一篇使用STM32库函数编写的Modbus源代码，旨在帮助开发者理解和应用Modbus协议。 首先，该源代码适用于RTU模式，并且只能作为Modbus从设备工作。支持的功能码包括01至10，涵盖读取线圈状态、读取输入...
使用st官方的库函数编写的关于485通信的程序 可以进行收发.zip
最新发布
03-18
总的来说，通过ST官方库函数实现485通信，开发者需要理解485协议的原理，熟悉STM32的UART接口和GPIO配置，并编写适当的控制逻辑来切换收发模式。提供的代码示例可以帮助我们快速理解和实现这一过程。在实际应用中，...
C语言中常见库函数编写(占坑)
_Findway的博客
08-18 420
strcpy函数：如果编写一个标准strcpy函数的总分值为10，下面给出几个不同得分的答案： 2分 void strcpy( char *strDest, char *strSrc ) { while( (*strDest++ = * strSrc++) != ‘\0’ ); }4分 void strcpy( char *strDest, const char *strSrc ) //将
c语言学习零碎整理（8）：看一个标准的库函数是怎么写的
wayne 我的陋室我做主
11-21 3069
char * strcpy( char *strDest, const char *strSrc )  {    assert( (strDest != NULL) && (strSrc != NULL) );    char *address = strDest;      while( (*strDest++ = * strSrc++) != ‘/0’ )           ;    ret
自己编写的string的库函数
06-24
自己编写的string的库函数，全都测试过了，和标准库函数的功能是一样的，但是绝对不是照抄的，全是自己根据msdn的说明写的。
编写库函数和Makefile
东哥的博客
01-05 313
一．什么是库函数：C语言中有一些函数会执行一些标准任务，可以事先对这些函数进行编译，然后将他们放置在一些特殊的目标代码文件中，这些目标代码文件称为库，库文件中的函数可以通过连接程序与应用程序进行链接，这样就不用在每次执行程序时都对这些通用的函数进行编译了。标准的C函数库名称为libc，包含了诸如内存管理或者输入输出操作的基本函数，这些库放置在/usr/lib下，系统中的任何用户都可以利用这些库函数
实现各种库函数。
oldwang1999的博客
05-06 1530
库函数是干什么的？库函数的实现之所以叫库函数，是因为编译软件已经写好，而在使用的时候只需要调用，引到头文件即可，但是在面试的时候，当用到库函数，比如用strlen来求字符串的长度。如果能写出自己理解的代码，往往是面试官最喜欢的。1.实现strcpy（字符串的拷贝）2.实现strcat（字符串的链接）3.实现strstr（第一个字符串是否为第二个字符串的子字符串）4.实现strchr（字符串s中首次...
c库函数编写练习
xyw_1122的博客
12-03 220
#include #include #include #define MAX_SIZE 1024 int my_strlen(char *src) { int len = 0; while(*src != '\0') { len++; src++; } return len; } char * my_strcpy(char *dest,char *src) {
库的制作---函数库
lwcxy966的博客
08-29 350
本质上来说库是一种可执行代码的二进制形式，可以被操作系统载入内存执行。由于windows和linux的本质不同，因此二者库的二进制是不兼容的。
c语言自己编写函数库,【C语言】编写函数实现库函数atof
weixin_26878995的博客
05-27 372
//编写函数实现库函数atof#include #include #include #include double calculate(const char *src, int flag){double num = 0.0;int n = 0;int count = 0;while (*src){if ((*src >= ‘0‘) && (*src <= ‘9‘))//...
arduino库函数如何编写 4.15
m0_51503599的博客
08-20 392
#ifndef __XXX_H__ //"if not define __XXX_H__" 如果不存在__XXX_H__ #define __XXX_H__ //就引入__XXX_H__ #include <iostream> // 其他代码 #endif //否则不需要引入 如果没有定义这个东西（__XXX_H__）的话就去定义一个 并不是一定要“__XXX_H__”这个形式，只是比较不常见不与标准库文件一样 使用#ifnd.
【C初阶】第四篇——函数(库函数+自定义函数+函数递归)
m0_58367586的博客
05-17 5785
听过一千句关于仲夏的句子,都不及此时看到的晚霞暮色 ​前言 ​函数是什么? ​C语言中函数的分类 库函数 ​自定义函数 ​函数的参数 ​函数的调用 ​小试牛刀 ​函数的嵌套调用和链式访问 ​函数递归 ​牛刀小试 前言 大家好,我们又见面了啦,我们你们的老朋友小KK。今天我将和大家一起学习函数,这个章节是炒鸡炒鸡重要滴,不管是在项目中还是竞赛中,函数可以说是语文当中的作文,半壁江山啊！！所以这章大家务必仔细看,多练习。话不多说,gogogo!!! 函数是...
库函数开发步骤 （转）
weixin_34307464的博客
11-14 255
一、正文 首先去官网或者论坛下载STM32的官方库，解压出来，会发现里面是各种".c"".h"，文件，不需要所有文件　　 一股脑的照单全收，只需要复制一些自己需要的即可， 1、 新建一个可用的工程（废话:-D)，然后将库函数的".c"".h"文件加入到自己的工程内，并使其编译通过； 最基本的工程所需要的库函数文件有: "startup_stm...
要求使用标准库函数编写。
06-08
需要注意的是，由于使用了标准库函数，因此需要在编译时添加`-std=c99`选项，以启用符合C99标准的编译器模式。另外，由于`strtoul()`函数返回的是无符号长整型数，因此需要根据具体的需求选择合适的数据类型进行强制...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值