C语言中自己写几个简单的库函数

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Loving_Forever_/article/details/51078053

       在C语言的学习中我们总会遇到一些看似看简单的问题,比如求字符串的长度,判断一个字符串中是否包含一个给定的子字符串,又或者怎么将一个字符串逆序输出,甚至是部分逆序输出,这些问题看似都挺简单,因为我们早已经习惯了使用库函数,求一个字符串的长度,用strlen()函数,不需要敲几个代码就可以得到结果,当然这也没什么问题,毕竟库函数设计出来就是给人用的,不过有时候你若闲没什么事情做得话,不妨去看看库函数,它们是如何定义的,它们又是如何使用的,库函数中的代码都是经过了验证,并且是通过一种很简便的代码形式给出来的,因此这样的代码值得我们多去看一看!当然如果你能在没事的时候自己想着去实现以下一些库函数,对于你而言还是很有用的,毕竟我们可以模仿一下大师是如何写代码的。

       下面是两个小例子:(要求不能使用库函数),既然给出了要求不能使用库函数,最简单的方法就是自己实现一个库函数,这也是所有人都会想到的一个方法。

       首先这是一道关于查找子字符串的例子,原题是在屏幕上输入内容,如果输入的一行中包含有一个给定的子字符串的话,就将这一行内容在输出一遍,否则就不输出。(不能使用库函数strstr())

以下是我测试用的代码:


#include<stdio.h>
#include<assert.h>
#define LINE_MAX 100
const char *  Find_Sub_Str(const char *str,const char * substr)
{
	const char *pstr = str;
	const char *psub = substr;
	const char * start = NULL;             //记录开始时候的位置
	int i = 0;
	assert(str);
	/*assert(substr);*/
	if (*psub =='\0')
	{
		return pstr;
	}
	while (*pstr)
	{
		start = pstr;
		while ((*pstr)&&(*psub)&&(*pstr == *psub))
		{
			pstr++;
			psub++;
		}
		if (*psub == '\0')
		{
			return start;
		}
		else
		{
			pstr = start + 1;
			psub = substr;
		}
	}
	return NULL;
}
int Get_Arr(char arr_line[], int limit)
{
	int i = 0;
	char ch;
	while ((--limit)  &&  (ch = getchar())  && (ch!= '\n') && (ch != EOF))
	{
		arr_line[i++] = ch;
	}
	if (ch=='\n')
	{
		arr_line[i++] = '\n';
	}
	arr_line[i] = '\0';
	return i;
}
int main()
{
	char arr[LINE_MAX];
	while (Get_Arr(arr,LINE_MAX))
	{
		if (Find_Sub_Str(arr, "love"))
		{
			printf("%s", arr);
		}
	}
	return 0;
}
测试结果如下:

           接下来是一道字符串逆序的问题,但又不是单纯的字符串逆序,原题是:将给输入student  a  am  i ,要求输出结果为i  am  a  student ,要求不能够使用库函数。

此题有一种巧妙地思路就是先将原来的字符串整个逆序,得到i ma  a  tneduts,然后将里面的每一个的单词逆序输出,为了方便我们可以封装一个逆序字符串的函数,第一次调用逆序整个字符串,之后调用逆序里面的每一个单词。

以下是我测试用的代码:

#include<stdio.h>
#include<assert.h>
void reverse_str(char *start, char *end)                   //定义逆置字符串函数
{
	char temp ;
	assert(start );
	assert(end );
	while (start<end)
	{
		temp = *start;
		*start = *end;
		*end = temp;
		start++;
		end--;
	}
}
char * Get_Reverse(char arr[], int len)              //逆置字符数组内容的实现
{
	char *Pchar = arr;
	char *left = NULL;
	char *right = NULL;
	int WordStart = 0;
	int WordEnd = -2;
	int i = 0;
	left = arr;
	right = arr + len - 2;
	reverse_str(left, right);
	for ( i = 0; i < len; i++)
	{
		if(arr[i]==' '||arr[i]=='\0')
		{
			WordStart = WordEnd + 2;
			WordEnd = i - 1;
			reverse_str(arr+WordStart, arr+WordEnd);
		}
	}
	return Pchar;
}
int main()
{
	char arr[] = "student a am i";
	int length = 0;
	char *p = NULL;
	length = sizeof(arr) / sizeof(arr[0]);
	p = Get_Reverse(arr, length);
	printf("%s", p);
}

      此题采用先整体在部分的思想,在以后的学习中会用到。具体的实现倒是不难,逆置的实现说到底还是交换的思想,,定义两个变量left和right,分别指向左边和右边,第一个内容和最后一个内容交换,一直到交换到left大于等于right。将一个大问题分解成一个个小问题也是一种解题的思想!


没有更多推荐了,返回首页