字符函数与字符串函数的介绍和模拟实现

一、函数介绍

长度不受限制的字符串函数

1.1  strlen

size_t strlen ( const char * str );

 

#include <stdio.h>
int main()
{
    const char*str1 = "abcdef";
    const char*str2 = "bbb";
    if(strlen(str2)-strlen(str1)>0)
    {
        printf("str2>str1\n");
    }
    else
    {
        printf("srt1>str2\n");
    }
    return 0;
}

   字符串以'\0'结尾，strlen函数返回的是在字符串中 '\0' 前面出现的字符个数（不包含 '\0' )。

   参数指向的字符串必须要以 '\0' 结束。

   注意函数的返回值为size_t，是无符号的（ 易错 ）

1.2  strcpy

char* strcpy(char * destination, const char * source );

 源字符串必须以 '\0' 结束。

会将源字符串中的 '\0' 拷贝到目标空间。

目标空间必须足够大，以确保能存放源字符串。

目标空间必须可变。

1.3  strcat

char * strcat ( char * destination, const char * source );

 源字符串必须以 '\0' 结束。
目标空间必须有足够的大，能容纳下源字符串的内容。
目标空间必须可修改。

1.4  strcmp

int strcmp ( const char * str1, const char * str2 );

 标准规定：
第一个字符串大于第二个字符串，则返回大于0的数字
第一个字符串等于第二个字符串，则返回0
第一个字符串小于第二个字符串，则返回小于0的数字

长度受限制的字符串函数

此类函数与上述函数长得差不多，但也别弄混了。这两种函数的区别是：函数后面有size_t num

可以控制到几个字符实现上面函数实现的效果。

1.5  strncpy 

char * strncpy ( char * destination, const char * source, size_t num );

 拷贝num个字符从源字符串到目标空间。
如果源字符串的长度小于num，则拷贝完源字符串之后，在目标的后边追加0，直到num个。

1.6  strncat 

char * strncat ( char * destination, const char * source, size_t num );

 

#include <stdio.h>
#include <string.h>
int main ()
{
    char str1[20];
    char str2[20];
    strcpy (str1,"To be ");
    strcpy (str2,"or not to be");
    strncat (str1, str2, 6);
    puts (str1);
    return 0;
}

 1.7  strncmp

int strncmp ( const char * str1, const char * str2, size_t num );

#include <stdio.h>
#include <string.h>
int main ()
{
    char str[][5] = { "R2D2" , "C3PO" , "R2A6" };
    int n;
    puts ("Looking for R2 astromech droids...");
    for (n=0 ; n<3 ; n++)
    if (strncmp (str[n],"R2xx",2) == 0)
    {
        printf ("found %s\n",str[n]);
    }
    return 0;
}

内存操作函数

1.8  memcpy

void * memcpy ( void * destination, const void * source, size_t num );

 函数memcpy从source的位置开始向后复制num个字节的数据到destination的内存位置。
这个函数在遇到 '\0' 的时候并不会停下来。
如果source和destination有任何的重叠，复制的结果都是未定义的。

/* memcpy example */
#include <stdio.h>
#include <string.h>
struct 
{
    char name[40];
    int age;
} person, person_copy;

int main ()
{
    char myname[] = "Pierre de Fermat";
    /* using memcpy to copy string: */
    memcpy ( person.name, myname, strlen(myname)+1 );
    person.age = 46;
    /* using memcpy to copy structure: */
    memcpy ( &person_copy, &person, sizeof(person) );
    printf ("person_copy: %s, %d \n", person_copy.name, person_copy.age );
    return 0;
}

1.9  memmove

void * memmove ( void * destination, const void * source, size_t num );

 和memcpy的差别就是memmove函数处理的源内存块和目标内存块是可以重叠的。
如果源空间和目标空间出现重叠，就得使用memmove函数处理。

#include <stdio.h>
#include <string.h>
int main ()
{
    char str[] = "memmove can be very useful......";
    memmove (str+20,str+15,11);
    puts (str);
    return 0;
}

1.10 memcmp

int memcmp (  const void * ptr1,
                        const void * ptr2,
                        size_t num );

 比较从ptr1和ptr2指针开始的num个字节。

 返回值如下：

#include <stdio.h>
#include <string.h>
int main ()
{
    char buffer1[] = "DWgaOtP12df0";
    char buffer2[] = "DWGAOTP12DF0";
    int n;
    n = memcmp ( buffer1, buffer2, sizeof(buffer1) );
    if (n>0) 
        printf ("'%s' is greater than '%s'.\n",buffer1,buffer2);
    else if (n<0) 
        printf ("'%s' is less than '%s'.\n",buffer1,buffer2);
    else 
        printf ("'%s' is the same as '%s'.\n",buffer1,buffer2);
    return 0;
}

 2. 库函数的模拟实现

2.1模拟实现strlen

三种方式实现：

//计数器方式
int my_strlen(const char * str)
{
    int count = 0;
    while(*str)
    {
        count++;
        str++;
    }
    return count;
}

//不能创建临时变量计数器
int my_strlen(const char * str)
{
    if(*str == '\0')
        return 0;
    else
        return 1+my_strlen(str+1);
}

//指针-指针的方式
int my_strlen(char *s)
{
char *p = s;
while(*p != ‘\0’ )
p++;
return p-s;
}

 2.2 模拟实现strcpy

char* my_strcpy(char* dest,const char* src)
{
	char* ret = dest;
	assert(dest && src);
	
	while (*dest++ = *src++)
	{
		;
	}
	return ret;
}

2.3 模拟实现strcat

char* my_strcat(char* dest, const char* src)
{
	char* ret = dest;
	assert(dest && src);
	while (*dest != '\0')
	{
		dest++;
	}
	while ((*dest++ = *src++))
	{
		;
	}
	return ret;
}

2.4 模拟实现strcmp

int my_strcmp (const char * src, const char * dst)
{
    int ret = 0 ;
    assert(src != NULL);
    assert(dest != NULL);
    while( ! (ret = *(unsigned char *)src - *(unsigned char *)dst) && *dst)
        ++src, ++dst;
    if ( ret < 0 )
        ret = -1 ;
    else if ( ret > 0 )
        ret = 1 ;
    return( ret );
}

 2.5 模拟实现memcpy

void * memcpy ( void * dst, const void * src, size_t count)
{
    void * ret = dst;
    assert(dst);
    assert(src);
    while (count--) 
    {
        *(char *)dst = *(char *)src;
        dst = (char *)dst + 1;
        src = (char *)src + 1;
    }
    return ret;
}

 2.6 模拟实现memmove

void* my_memmove(void* dest, const void* src, size_t sz)
{
	assert(dest && src);
	void* ret = dest;
	if (dest < src)
	{
		int i = 0;
		for (i = 0; i < sz; i++)
		{
			*(char*)dest = *(char*)src;
			dest = (char*)dest + 1;
			src = (char*)src + 1;
		}
	}
	else
	{
		while (sz--)
		{
			*((char*)dest + sz) = *((char*)src + sz);
		}
	}
	return ret;
}