C语言字符串相关的函数

strlen

strlen是函数，时间负载度是O(n)，头文件是"string.h"，结果在程序运行后才得出。‘\0’作为终止符

size_t strlen(const char *str)//size_t()

模拟实现strlen:

1. 方法1

int mystrlen(const char * str){
    int count = 0;
    assert(str!=NULL);
    while(*str != '\0'){
        str++;
        ++count;
    }
    return count;
}

2. 方法2

int my_strlen(const char *str)
{
	const char *p = str;
	while(*p!='\0')
	{
		p++;
	}
	return p-str;
}

sizeof

sizeof是运算符，时间复杂度是常数的，sizeof的值在声明的时候就已经确定了【编译期求值】。可以以类型，指针，数组和函数作为参数。

strcpy

1. 实现1：不考虑内存重叠

char *my_strcpy(char *dst, const char *src){
   assert(dst != NULL);
   assert(src != NULL);
   char *ret = dst;
   while((*dst++ = *src++) != '\0');
   return ret;
}

2. 实现2：考虑内存重叠

char *my_strcpy(char *dst, const char *src){
    assert(dst != NULL);
    assert(src != NULL);
    char *ret = dst;
    memcpy(dst, src, strlen(src)+1); //memcpy函数实现时考虑到了内存重叠的情况
    return ret; 
}

memcpy

以source指向的地址为起点，讲连续的n个字节的数据，复制到以destin指向的地址为起点的内存中。

1. 函数的三个参数：目标地址，源地址，数据长度（单位是字节）
2. 一个返回值：类型是void*，是一个指向destin的指针

应用案例

int dest[50]; //dest的长度要大于等于src的长度才能保证数据的正常拷贝
int src[8] = {1,2,3,4,5,6,7,8};
memcpy(dest, src, sizeof(src));

实现方法

void *memcpy(void *destin, void *source, unsigned n);

void *memcpy(void *dst, const void *src, size_t size)
{
    char *psrc;
    char *pdst;

    if (NULL == dst || NULL == src)
    {
        return NULL;
    }

    if ((src < dst) && (char *)src + size > (char *)dst) // 出现地址重叠的情况，自后向前拷贝
    {
        psrc = (char *)src + size - 1;
        pdst = (char *)dst + size - 1;
        while (size--)
        {
            *pdst-- = *psrc--;
        }
    }
    else
    {
        psrc = (char *)src;
        pdst = (char *)dst;
        while (size--)
        {
            *pdst++ = *psrc++;
        }
    }

    return dst;
}

memset

void *memset(void *s, int c, unsigned long n);

作用：将指针变量s所指向的前n字节的内存用一个整数c替换。 c 是 int 型，s 是 void* 型的指针变量，所以它可以为任何类型的数据进行初始化。
【注意】memset 一般使用“0”初始化内存单元，而且通常是给数组或结构体进行初始化。