实现C里面常用的字符串操作

    大公司的面试题除了一些算法和智力题以外，还会考察一些基本功，就是对代码的实现能力。这种问题除了算法题可以考察外也可以通过让你现场编写简单的库函数来考察。

    不要以为很简单。。细节问题很多的，要想给人好印象就必须处理好各种可能的情况。还记得我大四校招时候面腾讯2面就是被这样一个题目搞傻了。所以从别人拿拷点好东西来看看，这些都是源码

 

 

char * __cdecl strcat (char * dst,const char * src)
{
	char * cp = dst;
	
	while( *cp )
		cp++;                   /* find end of dst */
	
	while( *cp++ = *src++ ) ;       /* Copy src to end of dst */
	
	return( dst );                  /* return dst */
	
}

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

size_t __cdecl strlen (const char * str)
{
	const char *eos = str;
	
	while( *eos++ ) ;
	
	return( (int)(eos - str - 1) );
}

char * __cdecl strncat (char * front,const char * back,size_t count)
{
	char *start = front;
	
	while (*front++)
		;
	front--;
	
	while (count--)
		if (!(*front++ = *back++))
			return(start);
		
        *front = '/0';
        return(start);
}

int __cdecl strncmp (const char * first,const char * last,size_t count)
{
	if (!count)
		return(0);
	
	while (--count && *first && *first == *last)
	{
		first++;
		last++;
	}
	
	return( *(unsigned char *)first - *(unsigned char *)last );
}

/* Copy SRC to DEST.  */
char *
strcpy (dest, src)
char *dest;
const char *src;
{
	reg_char c;
	char *__unbounded s = (char *__unbounded) CHECK_BOUNDS_LOW (src);
	const ptrdiff_t off = CHECK_BOUNDS_LOW (dest) - s - 1;
	size_t n;
	
	do
    {
		c = *s++;
		s[off] = c;
    }
	while (c != '/0');
	
	n = s - src;
	(void) CHECK_BOUNDS_HIGH (src + n);
	(void) CHECK_BOUNDS_HIGH (dest + n);
	
	return dest;
}

char * __cdecl strncpy (char * dest,const char * source,size_t count)
{
	char *start = dest;
	
	while (count && (*dest++ = *source++))    /* copy string */
		count--;
	
	if (count)                              /* pad out with zeroes */
		while (--count)
			*dest++ = '/0';
		
        return(start);
}

 来源：http://blog.csdn.net/v_JULY_v/article/details/6417600

评论

1 楼 zhc0822 2011-11-25  

好东西，捧走收藏。