C常见标准库函数实现

最新推荐文章于 2023-01-09 20:05:16 发布

cquliaoli

最新推荐文章于 2023-01-09 20:05:16 发布

阅读量394

点赞数

分类专栏： C 文章标签： c 库面试

本文链接：https://blog.csdn.net/u014294070/article/details/39527897

版权

C 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

C语言中的一些标准库函数虽然简单,但笔试面试中确常常考察.

void *memchr(const void *s, int c, size_t n);

/***
*Description:
*       The memchr() function locates the ﬁrst occurrence of c (converted to an unsigned char) in the initial n characters (each interpreted as unsigned char) of the object pointed to by s.
*
*Return value:
*       The memchr() function returns a pointer to the located character, or a null pointer if the character does not occur in the object.
*
*/
void *memchr(const void *s, int c, size_t n)
{
    unsigned char *p = (unsigned char*)s;
    	while( n-- )
        if( *p != (unsigned char)c )
            		p++;
        	else
            		return p;
    	return 0;
}

int memcmp(const void * s1, const void * s2,size_t n);

/***
*Description:
*       The memcmp() function compares the first n characters of the object pointed to by s1 to the first n characters of the object pointed to by s2.
Beware: Padding is indeterminate, strings need not fill their allotted space.
*
*Return value:
*       The memcmp() function returns an integer greater than, equal to, or less than zero, accordingly as the object pointed to by s1 is greater than, equal to, or less than the object pointed to by s2.
*
*/
int memcmp(const void * s1, const void * s2,size_t n)
{
    	const unsigned char *p1 = s1, *p2 = s2;
   		 while(n--)
        		if( *p1 != *p2 )
            			return *p1 - *p2;
        		else
            			p1++,p2++;
   	return 0;
}

void *memcpy(void *dest, const void *src, size_t n);

/***
*Description:
*       The memcpy() function shall copy the first n bytes pointed to by src to the buffer pointed to by dest. Source and destination may not overlap.
If source and destination might overlap, memmove() must be used instead.
*
*Return value:
*       The memcpy() function shall return the pointer dest; the function has no failure mode and no error return.
*
*/
void *memcpy(void *dest, const void *src, size_t n)
{
    	char *dp =(char *) dest;
    	const char *sp = (const char *) src;
    	while (n--)
        	*dp++ = *sp++;
    	return dest;
}

void *memmove(void *dest, const void *src, size_t n);

/***
*Description:
*       The memmove() function shall copy the first n bytes pointed to by src to the buffer pointed to by dest. Source and *destination may overlap.
*
*Return value:
*       The memmove() function shall return the pointer dest; the function has no failure mode and no error return.
*
*/
void *memmove(void *dest, const void *src, size_t n)
{
    	char *tempSrc;
	char *tempDest;
	assert((NULL!=dest)&&(NULL!=src));
	assert(count>0);
	tempSrc=(char *) src;
	tempDest=(char *) dest;
	if(tempDest<tempSrc||tempSrc+count<tempDest)//un overloap
	{
		while(count--)
			*tempDest++=*tempSrc;
	}else                                                                              //overloap
	{
		while(count)
		{
			*(tempDest+count-1)=*(tempSrc+count-1);
			count--;
		}
	}
}

void *memset(void *s, int c, size_t n);

/***
*Description:
*       The memset function copies the value of c (converted to an unsigned char) into each of the ﬁrst n characters of the object pointed to by s.
*
*Return value:
*       The memset function returns the value of s.
*
*/
void *memset(void *s, int c, size_t n)
{
    	unsigned char* p=s;
   	while(n--)
        	*p++ = (unsigned char) c;
    	return s;
}

char *strcat(char *dest, const char *src);

/***
*Description:
*       The strcat() function shall append the null-terminated string pointed to by src to the null-terminated string pointed to by dest. The first character of src overwrites the null-terminator of dest. Source and destination may not overlap.
*
*Return value:
*       The strcat() function shall return the pointer dest; the function has no failure mode and no error return.
*
*/
char *strcat(char *dest, const char *src)
{
    	char *ret = dest;
   	while (*dest)
        	dest++;
    	while (*dest++ = *src++)
        ;
    	return ret;
}

char *strchr(const char *s, int c);

/***
*Description:
*       The strchr() function locates the ﬁrst occurrence of c (converted to a char) in the string pointed to by s. The terminating null character is considered to be part of the string.
*
*Return value:
*       The strchr() function returns a pointer to the located character, or a null pointer if the character does not occur in the string.
*
*/
char *strchr(const char *s, int c)
{
    	while (*s != (char)c)
        	if (!*s++)
            		return 0;
    	return (char *)s;
}

int strcmp(const char * s1, const char * s2);

/***
*Description:
*       The strcmp() function compares the string pointed to by s1 to the string pointed to by s2.
*
*Return value:
*       The strcmp() function returns an integer greater than, equal to, or less than zero, accordingly as the string pointed to by s1 is greater than, equal to, or less than the string pointed to by s2.
*
*/
int strcmp(const char* s1, const char* s2)
{
    	while(*s1 && (*s1==*s2))
        	s1++,s2++;
    	return *(const unsigned char*)s1-*(const unsigned char*)s2;
}

char *strcpy(char *dest, const char *src);

/***
*Description:
*       The strcpy() function shall copy the null-terminated string pointed to by src to the memory pointed to by dest. Source and destination may not overlap.
*
*Return value:
*       The strcpy() function shall return the pointer dest; the function has no failure mode and no error return.
*
*/
char *strcpy(char *dest, const char* src)
{
    	char *ret = dest;
        while (*dest++ = *src++)
        ;
    	return ret;
}

size_t strlen(const char *s);

/***
*Description:
*       The strlen() function shall compute the number of bytes in the string to which s points, not including the terminating null byte.
*
*Return value:
*       The strlen() function shall return the length of s; the function has no failure mode and no error return.
*
*/
size_t strlen(const char *s) {
    	size_t i;
    	for (i = 0; s[i] != '\0'; i++) ;
    	return i;
}

long __cdecl atol(const char* nptr)

/***
*long atol(char *nptr) - Convert string to long
*
*Purpose:
*       Converts ASCII string pointed to by nptr to binary.
*       Overflow is not detected.
*
*Entry:
*       nptr = ptr to string to convert
*
*Exit:
*       return long int value of the string
*
*Exceptions:
*       None - overflow is not detected.
*/
long __cdecl atol(const char* nptr)
{
       int c;              /* current char */
       long total;         /* current total */
       int sign;           /* if '-', then negative, otherwise positive */
	/*skip whitespace*/
	while(isspace( (int)(unsigned char) *nptr) )
		nptr++;
	c=(int)(unsigned char *)nptr++;
	sign=c;
	if(c=='-'||c=='+')
		c=(int )(unsigned char)*nptr++;
	total=0;
	while(isdigit(c))
	{
		total=total*10+(c-'0');
		c=(int)(unsigned char)*nptr++;
	}
	if(sign=='-')
		total=-total;
	return total;
}

char *itoa(int val, char *buf, unsigned radix)

/***
*Description:
*       itoa takes the integer input value input and converts it to a number in base radix.
*
*Return value:
*       The resulting number (a sequence of base-radix digits) is written to the output buffer buffer.
*
*/
char *itoa(int val, char *buf, unsigned radix)
{
	char *firstDigital;
	char temp;
	char *p;
	int digital;
	p=buf;
	if(val<0)
	{
		*p++='-';
		val=-val;
	}
	firstDigital=p;
	do{
		digital=val%radix;
		val=val/radix;
		if(digital>9)
			*p=digital-10+'a';//key point
		else
			*p=digital+'0';
	}while(val>0);
	*p--='\0';
	while(firstDigital<p)
	{
		temp=*p;
		*p=*firstDigital;
		*firstDigital=temp;
		--p;
		++firstDigital;
	}
	return buf;
}