IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> C++知识库 -> atoi strcpy memmove strstr 系列函数实现 -> 正文阅读

[C++知识库]atoi strcpy memmove strstr 系列函数实现

atoi strcpy memmove strstr 系列函数实现


面试的时候可能会被问到实现如下函数,必须流畅的写出来,bug Free~
记录一下。

函数原型

#include <stdlib.h>
int atoi(char * digital) 

#include <string.h>
char *strcpy(char *dest, const char *src);
void *memmove(void *dest, const void *src, size_t n);
char *strstr(const char *haystack, const char *needle);

具体实现:


int myAtoi(string str) {
    if (str.empty()) return 0;
    int neg = 1, base = 0, i = 0, n = str.size();
    while (i < n && str[i] == ' ')
        i++;
    if ((i < n) && (str[i] == '+' || str[i] == '-') ) {
        neg = (str[i] == '-') ? -1 : 1;
        i++;
    }
    for (; (i < n)&&( str[i] >= '0' && str[i] <= '9'); i++) {
        if (base > 0x7FFFFFFF / 10 || base == 0x7FFFFFFF / 10 && str[i] > '7') {
            return neg==-1 ? 0x80000000 : 0x7fffffff;
        }
        base = base * 10 + (str[i] - '0');
    }
    return base * neg;
}

char *strstr(const char *haystack, const char *needle) {
    char *cp = (char *) str1;
    char *s1, *s2; 
    if ( !*str2 ) 
        return((char *)str1); 
    while (*cp) { 
        s1 = cp; 
        s2 = (char *) str2; 
        while ( *s1 && *s2 && !(*s1-*s2) ) 
        s1++, s2++; 
        
        if (!*s2) return(cp); 
        cp++; 
    }
     return(NULL);
}

int strStr(string haystack, string needle) {
        if(haystack.empty() || needle.empty()) return 0;        
        int len = haystack.size();
        int len2= needle.size();

        int i=0;
        while(i < len) {            
            int j=0;
            while(j<len2){
                if(haystack[i+j] !=needle[j]) {
                    break;
                }
                j++;
            }
            if(j==len2) {
                return i;
            }
            i++;
        }
        return -1;
    }

char * strcpy(char * dest, const char *scr) {
    if(!dest || !scr) return nullptr;
    char *ret = dest ;
        int i = 0 ;
        for( ; src[i] != '\0'; i++) 
      dest[i] = src[i];
    }
    dest[i]='\0';
    return ret;
}

void *memmove(void *dest, const void *src, size_t n)
{
    if(!dest || !scr || n <=0 ) return nullptr;
    if(dest > scr ) {
        while(n--) {
           *(char*)(dest+n-1) = *(char*)(scr+n-1);
        }

    } else {
        while(n-->0) {
            *(char*)dest++ = *(char*)scr++;  
        }
    }
}

  C++知识库 最新文章
【C++】友元、嵌套类、异常、RTTI、类型转换
通讯录的思路与实现(C语言)
C++PrimerPlus 第七章 函数-C++的编程模块(
Problem C: 算法9-9~9-12:平衡二叉树的基本
MSVC C++ UTF-8编程
C++进阶 多态原理
简单string类c++实现
我的年度总结
【C语言】以深厚地基筑伟岸高楼-基础篇(六
c语言常见错误合集
上一篇文章      下一篇文章      查看所有文章
加:2022-04-26 11:24:29  更:2022-04-26 11:26:06 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/23 22:27:27-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码