实现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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值