strlen
strlen是函数,时间负载度是O(n),头文件是"string.h",结果在程序运行后才得出。‘\0’作为终止符
size_t strlen(const char *str)//size_t()
模拟实现strlen:
- 方法1
int mystrlen(const char * str){
int count = 0;
assert(str!=NULL);
while(*str != '\0'){
str++;
++count;
}
return count;
}
- 方法2
int my_strlen(const char *str)
{
const char *p = str;
while(*p!='\0')
{
p++;
}
return p-str;
}
sizeof
sizeof是运算符,时间复杂度是常数的,sizeof的值在声明的时候就已经确定了【编译期求值】。可以以类型,指针,数组和函数作为参数。
strcpy
- 实现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:考虑内存重叠
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指向的地址为起点的内存中。
- 函数的三个参数:目标地址,源地址,数据长度(单位是字节)
- 一个返回值:类型是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”初始化内存单元,而且通常是给数组或结构体进行初始化。