溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》

如何模擬實(shí)現(xiàn)str系列庫(kù)函數(shù)

發(fā)布時(shí)間:2021-10-21 11:00:18 來(lái)源:億速云 閱讀:118 作者:小新 欄目:編程語(yǔ)言

這篇文章主要為大家展示了“如何模擬實(shí)現(xiàn)str系列庫(kù)函數(shù)”,內(nèi)容簡(jiǎn)而易懂,條理清晰,希望能夠幫助大家解決疑惑,下面讓小編帶領(lǐng)大家一起研究并學(xué)習(xí)一下“如何模擬實(shí)現(xiàn)str系列庫(kù)函數(shù)”這篇文章吧。

strlen
  #include <string.h>
  size_t strlen( char *str );

功能:函數(shù)返回字符串str 的長(zhǎng)度( 即空值結(jié)束符之前字符數(shù)目)。

非遞歸實(shí)現(xiàn)

size_t my_strlen(const char* src)
{
	assert(src);

	size_t len = 0;
	while (*src++ != '\0')
		++len;

	return len;
}

遞歸實(shí)現(xiàn)

int my_strlen2(const char* strDest)  //遞歸求字符串長(zhǎng)度
{
	assert(strDest);

	if ('\0' == *strDest)
		return 0;
	else
		return (1 + my_strlen(++strDest));
}
strcpy
  #include <string.h>
  char *strcpy( char *to, const char *from );

功能:復(fù)制字符串from 中的字符到字符串to,包括空值結(jié)束符。返回值為指針to。

不考慮內(nèi)存重疊

char* my_strcpy(char* dst, const char* src)
{
	assert(dst && src);
	
	char* pdst = dst;
	while ((*pdst++ = *src++) != '\0');

	return dst;
}

考慮內(nèi)存重疊

char *my_strcpy(char *dst,const char *src)
{
	assert(dst && src);
	
	char *ret = dst;
	my_memcpy(dst,src,strlen(src)+1);
	
	return ret;
}

其中my_memcpy實(shí)現(xiàn)如下:

void * my_memcpy(void *dst, const void *src, size_t count)
{
	assert(dst && src);

	char* pdst = (char*)dst;
	char* psrc = (char*)src;
	int n = count;
	
	if (pdst > psrc && pdst < (psrc + count))  //重疊
	{
		for (size_t i = n - 1; i != -1; --i)
			pdst[i] = psrc[i];
	}
	else
	{
		for (size_t i = 0; i < n; ++i)
			pdst[i] = psrc[i];
	}

	return dst;
}
 strncpy
  #include <string.h>
  char *strncpy( char *to, const char *from, size_t count );

功能:將字符串from 中至多count個(gè)字符復(fù)制到字符串to中。如果字符串from 的長(zhǎng)度小于count,其余部分用'\0'填補(bǔ)。返回處理完成的字符串。

char* my_strncpy(char* dst, const char* src, size_t n) 
{
	assert(dst && str);

	char* pdst = dst;
	const char* psrc = src;
	while (n && (*pdst++ = *psrc ++) != '\0')
	{
		--n;
	}
	if (n)  //如果n==0 則下面會(huì)死循環(huán)
	{
		while (n--)
		{
			*pdst++ = '\0';
		}
	}
	
	return dst;
}
 strstr
  #include <string.h>
  char *strstr( const char *str1, const char *str2 );

功能:函數(shù)返回一個(gè)指針,它指向字符串str2 首次出現(xiàn)于字符串str1中的位置,如果沒有找到,返回NULL。

char* my_strstr(const char* src, const char* sub) 
{
	assert(src && sub);

	int sublen = strlen(sub);
	char* srctmp = NULL;
	char* subtmp = NULL;
	while (strlen(src) >= sublen)  //strlen(src)在不斷更新,可以提前結(jié)束循環(huán)
	{
		srctmp = (char*)src;
		subtmp = (char*)sub;

		while (*srctmp == *subtmp)
		{
			if (*subtmp == '\0')
				return (char*)src;

			++srctmp;
			++subtmp;
		}

		if (*subtmp == '\0')
			return (char*)src;

		++src;
	}

	return NULL;
}
 strcat
  #include <string.h>
  char *strcat( char *str1, const char *str2 );

功能:函數(shù)將字符串str2 連接到str1的末端,并返回指針str1.

char* my_strcat(char* dst, const char* str)
{
	assert(dst && str);

	char* pdst = dst;
	while (*pdst != '\0')  //注意這里不能為 *pdst++ != '\0'  這樣會(huì)多加一次!
		++pdst;
	while (*str != '\0')
		*pdst++ = *str++;

	*pdst = '\0';

	return dst;
}
 strncat
  #include <string.h>
  char *strncat( char *str1, const char *str2, size_t count );

功能:將字符串from 中至多count個(gè)字符連接到字符串to中,追加空值結(jié)束符。返回處理完成的字符串。

char* my_strncat(char *dst, const char *str, size_t n)
{
	assert(dst && str);

	char* pdst = dst;
	while (*pdst != '\0')
		++pdst;
	while (n && (*pdst = *str) != '\0')
	{
		--n;
		++pdst;  //最好這樣做,不要放在while里面
		++str;
	}
	*pdst = '\0';

	return dst;
}
 strcmp
  #include <string.h>
  int strcmp( const char *str1, const char *str2 );

功能:比較字符串str1 and str2, 返回值如下:

返回值

解釋

less than 0

str1 is less than str2

equal to 0

str1 is equal to str2

greater than 0

str1 is greater than str2

int my_strcmp(const char *str1, const char *str2)
{
	assert(str1 && str2);
	const char* pstr1 = str1;
	const char* pstr2 = str2;
	while (*pstr1 && *pstr2 && (*pstr1 == *pstr2))
	{
		++pstr1;
		++pstr2;
	}
	
	return *pstr1 - *pstr2;
}
 strncmp
  #include <string.h>
  int strncmp( const char *str1, const char *str2, size_t count );

功能:比較字符串str1 和 str2中至多count個(gè)字符。返回值如下:

返回值

解釋

less than 0

str1 is less than str2

equal to 0

str1 is equal to str2

greater than 0

str1 is greater than str2

如果參數(shù)中任一字符串長(zhǎng)度小于count, 那么當(dāng)比較到第一個(gè)空值結(jié)束符時(shí),就結(jié)束處理。

int my_strncmp(const char *str1, const char *str2, size_t n)
{
	assert(str1 && str2 && n > 0);
	const char* pstr1 = str1;
	const char* pstr2 = str2;
	while (--n && *pstr1 && *pstr2 && (*pstr1 == *pstr2))
	{
		++pstr1;
		++pstr2;
	}

	return *pstr1 - *pstr2;
}

以上是“如何模擬實(shí)現(xiàn)str系列庫(kù)函數(shù)”這篇文章的所有內(nèi)容,感謝各位的閱讀!相信大家都有了一定的了解,希望分享的內(nèi)容對(duì)大家有所幫助,如果還想學(xué)習(xí)更多知識(shí),歡迎關(guān)注億速云行業(yè)資訊頻道!

向AI問(wèn)一下細(xì)節(jié)

免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。

str
AI