您的位置:首页 > 其它

实现常用字符串处理函数(不调用库函数)

2016-06-11 18:51 381 查看
描述:C语言中对于字符串类型并未定义,但存在许多有关字符串的库函数。
例如:strstr(在原串中匹配子串)strcpy(将原串内容拷贝到目标串中),strncpy(原串内容拷贝到目标串---可控拷贝数), strcmp(比较两个字符串的内容),strcat(字符串的追加)等等,我们可以自己编写程序实现以上功能的函数,而不调用库函数。可以对照库函数进行学习,提高自身的编程能力。
1、模拟strcpy函数(复制字符串)
 = ]2、模拟实现strncpy函数(字符串复制-----可控复制字节数量)
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<string.h>

char *my_strncpy(char *dest, const char *src, size_t count)
{
assert(dest);
assert(src);
char *ret = dest;
while (count--)//count为要复制的字节数
{
*dest++ = *src++;
}
*dest = '\0';//字符串最后要加上'\0'
return ret;
}

int main()
{
char arr[] = "abcdef";
char str[10];
my_strncpy(str, arr, 4);
printf("%s\n", str);
system("pause");
return 0;
}

3、模拟strcmp函数(比较两个字符/字符串大小)
 = ]4、模拟实现strncmp函数(字符串比较------可控比较字节数量)#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<string.h>

int my_strncmp(const char *str1, const char *str2,size_t count)
{
assert(str1);
assert(str2);
int ret;
while (count--)
{
if (*(unsigned char*)str1 == *(unsigned char*)str2)//注意此处需要强制类型转换,转换成无符号的char型
str1++, str2++;
}
if (count == 0)//count=0表示比较完成,两个字符串相等
ret = 0;
else
ret = *(unsigned char*)str1 - *(unsigned char*)str2;//注意此处需要强制类型转换
return ret;
}

int main()
{
char arr1[] = "cdabctr";
char arr2[] = "cdabfe";
int len = sizeof(arr1) / sizeof(arr1[0]);
printf("%d\n", my_strncmp(arr1, arr2, len));
system("pause");
return 0;
}
5、模拟strcat函数(追加/合并字符串)
 = ]6、模拟实现strncat函数(字符串追加-------可控追加字节数量)#define _CRT_SECURE_NO_WARNINGS//使用scanf时需要加在头文件(VS2013中)
#include<stdio.h>
#include<assert.h>
#include<string.h>
#include<stdlib.h>

char *my_strncat(char *dest,char *src,int count)
{
assert(dest);
assert(src);
char *ret = dest;
while (*dest)    //数组dest自加,直到'\0'停止
dest++;
while (count--)  //src第一个元素替换'\0',其余元素追加到dest中
*dest++ = *src++;
*dest = '\0';    //字符串后加上'\0'
return ret;
}

int main()
{
char arr[30] = "hello";  //注意此处定义数组大小要充分大,可以存放两个数组
char str[] = " to world!";
int len;
printf("请输入追加长度>");
scanf("%d", &len);
my_strncat(arr,str,len);
printf("%s\n", arr);
system("pause");
return 0;
}
7、模拟实现strstr函数(判断一个字符串是不是另一个字符串的子字符串)
 = ]上述程序运行结果为:cdefgh8、模拟实现memset函数(内存赋值或数据重置-----可控赋值字节数量)#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
//memset作用是在一段内存块中填充某个给定的值,它对较大的结构体或数组进行清零操作的一种最快方法
void *my_memset(void *dest, int c, size_t count)
{
assert(dest);
char *p = (char *)dest;
while (count--)
{
*p++ = c;
}
return dest;
}

int main()
{
char arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };//memset是按字节赋值
int len = sizeof(arr) / sizeof(arr[0]);
int i;
my_memset(arr, 0, len);
for (i = 0; i < len; i++)
{
printf("%d ",arr[i]);
}
system("pause");
return 0;
}
9、模拟实现memcmp函数(内存中的内容比较大小-----可控比较字节数量)
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>

int my_memcmp(const void *p1, const void *p2, size_t count)
{
assert(p1);
assert(p2);
int ret = 0;
unsigned char *dest = (unsigned char *)p1;
unsigned char *src = (unsigned char *)p2;
while (count--)
{
if (*(unsigned char *)dest == *(unsigned char *)src)
{
dest++;
src++;
}
}
if (count == 0)
ret = 0;
else
ret = *(unsigned char *)dest - *(unsigned char *)src;;
return ret;
}
int my_memcmp(const void *s1,const void *s2,size_t count)
{
int res = 0;
const unsigned char *p1 =(const unsigned char *)s1;//注意是unsigned char *
const unsigned char *p2 =(const unsigned char *)s2;
for(p1 ,p2;count > 0;p1++,p2++,count--)
if((res =*p1 - *p2) != 0) //不相当则结束比较
break;
return res;
}

int main()
{
char arr[10] = "abcdefg";//memset是按字节进行比较的
char str[10] = "abcdfd";
int len = sizeof(arr) / sizeof(arr[0]);
printf("%d\n", my_memcmp(arr, str, len));
system("pause");
return 0;
}
本文出自 “Scen” 博客,请务必保留此出处http://10741357.blog.51cto.com/10731357/1716895
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: