C常用库函数实现

void *memcpy(void* dest, const void* src, size_t n)
{
    assert(dest != NULL && src != NULL && n > 0);

    if ((src < dest) && ((char*)src + n > dest)) {
        char* d = (char*)dest+n-1;
        char* s = (char*)src+n-1;

        while (n--) {
            *d-- = *s--;
        }
    } else {
        char* d = (char*)dest;
        char* s = (char*)src;

        while (n--) {
            *d++ = *s++;
        }
    }
    return dest;
}
// unsafe function
void *memcpy(void *dest, const void *src, size_t count)
{
    if(dest == NULL || src == NULL || count <= 0)  return NULL;
    char *d = (char *)dest;
    char *s = (char *)src;
    while(count--)
    {
        *d = *s;
		d++;
		s++;
    }
    return dest;
}

void *memmove(void *dest, const void *src, size_t count)
{
    if(dest == NULL || src == NULL || count <= 0)  return NULL;

    if(dest < src)
    {
        char *d = (char *)dest;
        char *s = (char *)src;
        while (count--)
        {
            *d++ = *s++;
        }
    }
    else
    {
        char *d = (char *)dest + count;
        char *s = (char *)src + count;
        while (count--)
        {
            *--d = *--s;
        }
    }
    return dest;
}

void* memset(void* src, int c, size_t n)
{
    assert((src != NULL) && (n > 0));

    char* psrc = (char*)src;

    while (n--)
	{
        *psrc++ = (char)c;
    }
    return src;
}

// unsafe function
char* strcpy(char *dest, char *src)
{
    if(dest == NULL || src == NULL)
        return NULL;

    char *res = dest;
    while(*src != '\0')
    {
        *dest = *src;
        dest++;
        src++;
    }
    *dest = '\0';
    return res;
}

// n <= strlen(dest)
char* strncpy(char* dest, const char* src, size_t n)
{
    assert(dest != NULL && src != NULL && n > 0);
	char *pdst = dest;

    if (src < dest && src + n > dest) { // strlen(src) > strlen(dest), copy first n of src to dest
        pdst = dest + n - 1;
        src = src + n -1;

        while (n) {
            *pdst-- = *src--;
			n--;
        }
    } else {
		while (*src && n) {
			*pdst++ = *src++;
			n--;
		}
		while (n--) {
			*pdst++ = '\0';
		}
    }

    return dest;
}

char *strcat(char *dest, char *src)
{
	assert(dest != NULL && src != NULL);

    char *head = dest;

    while (*dest != '\0') {
        dest++;
	}

    while (*src != '\0') {
        *dest = *src;
        dest++;
        src++;
    }

    *dest = '\0';

    return head;
}

int strcmp(const char* s1,const char* s2)
{
    assert(s1 != NULL && s2 != NULL);

    while (s1 && s2 && *s1 == *s2) {
        s1++;
        s2++;
    }
    return *s1 - *s2;
}

size_t strlen(const char *str)
{
    assert(str != NULL);

    int num = 0;
    while(*str != '\0')
    {
        str++;
        num++;
    }
    return num;
}

const char* strstr(const char *str1, const char *str2)
{
    if (str1== NULL || str2 == NULL) {
        return NULL;
	}

    const char *temp = str1;
    const char *res = str2;

	while (*str1 != '\0') {
        temp = str1;
        res = str2;
        while (*temp== *res) {
            temp++;
            res++;
        }
        if (*res == '\0') {
			return str1;
		}
        str1++;

    }

    return NULL;
}

char* strchr(const char* s, int c)
{
    if (NULL == s) {
        return NULL;
    }

	do {
		if (*s == ((char)c)) {
			return (char *)s;
		}
	} while (*s++);

	return NULL;
}

char* strdup(char *src)
{
    if (NULL == src) {
        return NULL;
    }
    char *p_src = src;
    int count = 0 ;

    while (*p_src != '\0') {
         count++;
         p_src++;
    }

    char *new_addr  = (char *)malloc(sizeof(char) * (count + 1));
	if (new_addr == NULL) {
		return NULL;
	}

    p_src = src;
    while (*p_src != '\0') {
        *new_addr++ = *p_src++;
    }
    *new_addr = '\0';
    return (new_addr -(count));
}

int isspace(int x)
{
    if (x == ' ' || x == '\t' || x == '\n' || x =='\f' || x =='\b' || x == '\r')
        return 1;
    else
        return 0;
}

int atoi(const char* nptr)
{
    int ret;
    int sign;

    while (isspace((int)(unsigned char)*nptr))
	{
		++nptr;
	}

	if ((*nptr == '-') || (*nptr == '+'))
	{
		sign = *nptr;
		nptr++;
	}
	else
	{
		sign = '+';
	}

    ret = 0;
    while ((*nptr <= '9') && (*nptr >= '0'))
    {
        ret = 10 * ret + (*nptr - '0');
        nptr++;
    }

    if (sign == '-')
        return -ret;
    else
        return ret;
}



Safe C Library

Gitee 极速下载 / safeclib;
GIthub safeclib;
Safe C Library;

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: ACM C常用库函数是指用于算法竞赛中常见算法实现C语言标准库函数。这些函数可以帮助竞赛选手减少重复造轮子的时间,提高代码的效率和可读性。以下是一些常见的ACM C常用库函数: 1. qsort()函数:快速排序函数,用于对数组进行排序。 2. bsearch()函数:二分查找函数,用于在有序数组中查找元素。 3. memset()函数:用于对变量的内存空间进行赋值。 4. memcpy()函数:用于将一个内存中的数组复制到另一个内存空间。 5. sprintf()函数:用于将格式化的输出写入一个字符串中。 6. fscanf()和fprintf()函数:用于文件的输入输出。 7. stdio.h中的printf()和scanf()函数C语言中最常用的标准输入输出函数。 8. math.h中的数学函数:如sin,cos,tan,exp,log等。 以上这些函数都是ACM C常用库函数中非常重要的一部分,掌握好它们对算法竞赛有很大的帮助。由于算法竞赛时间十分紧张,所以熟悉这些函数可以帮助选手快速完成算法实现,提高算法竞赛的效率和成功率。 ### 回答2: ACM (Association for Computing Machinery) C语言常用库函数是指在解决ACM竞赛中各种算法问题时,常常使用的C语言函数库。以下是一些常用库函数: 1. 数学函数库(math.h):可以进行数学计算,包括求平方根、三角函数、对数函数、指数函数等。例如,fabs()用于求绝对值,sqrt()用于求平方根,sin()用于求正弦值等。 2. 字符串函数库(string.h):可以操作字符串,包括拷贝、比较、查找等操作。例如,strcpy()用于字符串拷贝,strcmp()用于字符串比较,strcat()用于字符串拼接等。 3. 标准输入输出函数库(stdio.h):可以进行文件操作、标准输入输出等操作。例如,printf()用于输出格式化字符串,scanf()用于标准输入等。 4. 内存操作函数库(stdlib.h):可以进行动态内存分配、随机数生成等操作。例如,malloc()用于动态内存分配,free()用于释放分配的内存,rand()用于随机数生成等。 5. 时间与日期函数库(time.h):可以获取系统时间,处理时间与日期等操作。例如,time()用于获取系统时间,ctime()用于将时间转换成字符串等。 以上是ACM C语言常用库函数的一部分,ACM竞赛中常常使用这些函数库来辅助解决各种算法问题。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值