ITEEDU

C语言字符串函数源码详解

站长原创，版权所有ITEEDU，2012-03-25

这本来是c语言的基础，拿出旧事重提，只是为了巩固基础，自从去年12月份辞去工作，到现在几乎没有用c/c++编写程序，每天除了研究研究信号处理算法，写开题报告，就是用Matlab进行信号处理，没有别的时间再去想别的事情，如今要搞定了，信号处理算法在一步步实现，比以前设想的要简单些，但是想找一个C/C++开发的工作，却发现对这些基础性的东西很是看重，所以就自己动手温故而知新，并整理出来。

1.拷贝字符串到目标字符串

char *strcpy(char *strDestination, const char *strSource);

复制源串strSource到目标串strDestination所指定的位置, 包含NULL结束符. 不能处理源串与目标串重叠的情况.

函数返回strDestination值.

源码：

char *strcpys(char *strDes, const char *strSrc) {     
	assert((strDes != NULL) && (strSrc != NULL)); //assert用以检测是否为空，通过assert处理异常来返回NULL   
	char *address = strDes;     
	while ((*strDes ++ = *strSrc ++) != '\0')        
		NULL;     
	return address; 
}

关键点：assert判断有效性；NULL结束符。

其实，可以不用指针变量address，只需返回strDes即可。

测试：

#include<assert.h>
#include<iostream.h>
void main()
{
	char a[20]="aaaaaaaaaaaaaaaaaa";
   char c[]="i am teacher!";
//	cout<<a<<"\n"<<endl;
	//strcpy(a,c);
	char *addr=strcpys(a,c);
    cout<<addr<<endl;
	//printf("\n%s",a);
}

输出结果：

i am teacher!

2.删除字符串中某个字符strdel

这个是我面试的一个上机题目，不是库里边的，所以自己写出原型。

char *strDel(char* str,const char chToDel)，删除str中所有的chToDel字符。

源码：

//基本思想是：通过pRefStr2遍历str，找出不等于chToDel的值，将其赋值与pRefStr2
char *strDel(char* str,char chToDel)
{
	
	assert((str!=NULL)&& (chToDel!=NULL));
   char *pRefStr1, *pRefStr2;
	pRefStr1=pRefStr2=str;//将两个指针变量同时指向str，后续改变指针变量的值相当于改变str的值

    while(*pRefStr2++){
		if(*pRefStr2!=chToDel) 
		{
			*pRefStr1++=*pRefStr2;//找到不等于chToDel的值，并将其赋值与pRefStr1，再将pRefStr1的指针向后移动；
		}
	 }
    *pRefStr1='\0';
    return str;
}

关键点： 注意C语言程序的顺序执行，以及指针。

测试：

#include<iostream.h>
#include<assert.h>
void main()
{
	char destStr[10]="aadddfcca";
	char delStr='a';
	strDel(destStr,delStr);
	cout<<destStr<<endl;}

输出结果：

dddfcc

3.比较字符串大小

源码：

int strcmp(const char *s, const char *t) {    
	assert(s != NULL && t != NULL);     
	while (*s && *t && *s == *t)     
	{        
		 ++ s;         
		 ++ t;     
	}     
	return (*s - *t); 
}

同时，还写了一个只判断两个字符串是否相等的程序。

int strCmp(char *strOne,char *strTwo)
{
	assert((strOne!=NULL) && (strTwo!=NULL));
	while(*strOne++ && *strTwo++)
	{
		if(*strOne!=*strTwo)
		{
			return 0;
			break;
		}
		   
	}
	return 1;
}

测试：

#include<iostream.h>
#include<assert.h>
void main()
{
	char str1[10]="aaabbbccc";
	char str2[10]="aa";
	int result = strCmp(str1,str2);
	cout<<result<<endl;
}

输出结果：

判断大小，输出结果为 97

其是字母a的ascii码；

比较是否相等，输出结果是0

4.字符串的顺序反序

char *strrev(char *string); 将字符串string中的字符顺序颠倒过来. NULL结束符位置不变. 返回调整后的字符串的指针。

源码：

 //其基于的思想是：只是通过指针将元素的位置颠倒即可。
char *strrev(char *str)
{
	assert(str != NULL);     
    char *st,*et;
	char tmpCh;
	st=et=str;
	while(*et!='\0') ++et;
	for(--et,st;st<et;++st,--et)
	{
		tmpCh=*st;
		*st=*et;
		*et=tmpCh;
	}
	return str; 
}

#include<iostream.h>
#include<assert.h>
void main()
{
	char strings[4]="abc";
	strrev(strings);
	cout<<strings<<endl;
}

测试结果：

bca

继续更新……