字符串的输入、输出、连接、拷贝、比较

标签：

字符串就是一种更加特殊的线性结构。

它表现在：1.使用char类型的数组来存储。2.面向字符串的操作与一般的顺序表不同，比如元素的插入、删除、确定位置等，一般的顺序表定义的操作都是1次处理一个元素，而字符串的操作往往是处理若干个字符。

因为字符串操作的这些特殊性，所以C语言中专门在string.h头文件中定义了许多关于字符串的操作，其中比较重要的是：字符串输出函数 puts、字符串输入函数gets、字符串连接函数strcat、字符串拷贝函数strcpy、字符串比较函数strcmp、测字符串长度函数strlen等。

定义一个字符串，不是通过定义一个很长的数组来实现，而是通过动态分配内存的方法来实现，这样的话，需要一个变量记录动态数组的长度，有了这个长度，我们就不需要像C语言那样通过在结尾加添‘\0‘来判断字符串是否结束了。

//字符串
typedef struct String
{
	char* data;
	int size;
}String;
  
//分配字符串  
bool assignStr(String *pT,char *chars)  
{     
    int i = 0;  
	//求字符串的长度 
    while(chars[i] != '\0')  
        ++i;    
  
    //如果是空串  
    if(0 == i)  
    {  
        pT->data = NULL;  
        pT->size = 0;  
    }  
    else  
    {  
        pT->size = i;  
        pT->data = (char*)malloc(sizeof(char) * pT->size);  
        if(NULL ==pT->data )  
            return false;  
        else  
        {  
            for(int j = 0; j < i;++j)  
                pT->data[j] = chars[j];  
              
        }  
    }  
    return true;  
}  
  
//销毁字符串  
void clearStr(String *pS)  
{     
    free(pS->data);  
    pS->data = NULL;  
    pS->size  = 0;  
}  
  
//求字符串长度  
int strLength(String *pS)  
{  
    return pS->size;  
} 

//字符串拷贝;将pS拷贝到pT
bool strCpy(String *pT,String *pS)
{
	if(strLength(pT)<strLength(pS))
	{
		pT->data=(char*)realloc(pT->data,sizeof(char)*pS->size);
		pT->size=pS->size;
	}
	if(NULL==pT->data)
		return false;
	else
	{
		for(int i=0;i<strLength(pT);i++)
		{
			pT->data[i]=pS->data[i];
		}
		pT->size=pS->size;
		
		return true;
	}
}

//判断是否为空  
bool is_empty(String *pS)  
{  
    if(NULL == pS->data && 0 == pS->size)  
    {  
        printf("empty");  
        return true;  
    }  
    else  
        return false;  
} 

//字符串比较,前>后:1;前=后:0;前<后:-1
int strCmp(String *pT,String *pS)  
{
	int i=strLength(pT);
	int j=strLength(pS); 	
	
	int k;
	
	i<j?k=i:k=j;  //当i=j时,k=j
	for(int n=0;n<k;n++)
	{
		if(pT->data[n]>pS->data[n])
			return 1;
		else if(pT->data[n]<pS->data[n])
		{
			return -1;
		}
	}
	 //如果程序能完整执行完for循环，说明两个字符串的前k个字符相等  
    //剩下只要比较它俩谁长就可以了  
	if(i<j)
	{
		return -1;
	}
	else if(i>j)
	{
		return 1;
	}
	else
		return 0;
}

//将第二个字符串连接到第一个后面  
void strCat(String *pT,String *pS)  
{  
    int i = strLength(pT);  
    int j = strLength(pS);  
    pT->data = (char*)realloc(pT->data,sizeof(char) * (i+j));  
    for(int m = i,n = 0 ; m < (i+j); ++m,++n)  
        pT->data[m] = pS->data[n];  
    pT->size = i + j;  
      
} 

//从指定的位置返回指定长度的子串  
bool getSubString(String *pS,int pos,int len,String *pSubString)  
{  
    //判断输入的位置和长度是否合法  
    if(pos < 0 ||  len <= 0 || len+pos > strLength(pS))  
        return false;  
    for(int i = pos,j = 0; i<pos+len;++i,++j)  
    {  
        pSubString->data[j] = pS->data[i];  
    }  
    pSubString->size = len;  
    return true;  
}  

//在指定位置后插入字符串;在pS中插入pT，插入位置为pos
bool insertStr(String *pT,String *pS,int pos)  
{        
    int i = strLength(pT);  
    int j = strLength(pS);  
    if(pos < 0 || pos > j)  
        return false;  
    pS->data = (char*)realloc(pS->data,sizeof(char) * (i+j));  
    pS->size = i+j;  
    if(NULL == pS->data)  
        return false;  
	
	//将需要插入的字符串的长度空出来，然后将pS的每个元素依次后移
 for(int m = i+j ; m > pos; --m)  
     pS->data[m] = pS->data[m-i]; 
	
	//将需要插入的字符串的值插入到pS中
    for(int n = pos,l = 0; n < i+pos;++n,++l)  
        pS->data[n] = pT->data[l];  
    return true;  
}  

//删除指定位置后面的若干个字符 
bool deleteStr(String *pS,int pos,int len)  
{  
    int j = strLength(pS);  
    if(pos < 0 || pos > j || len + pos > j)  
        return false;  
    for(int i = pos; i < j-len;++i)  
        pS->data[i] = pS->data[i+len];  
    pS->size -= len;   
    return false;  
}  

//检索：源字符串的某个位置以后是否有目标字符串，有则返回位置，无则返回-1  
//在pS中是否有pT
int index(String *pT,String *pS,int pos)  
{
	int m=strlen(pS);
	int n=strlen(pT);
	
	//如果比较位置大于等于源字符串的长度，返回-1  
	if(pos>=m)
		return -1;
	
	int i=pos,j=0;
	//当两个字符都没有访问到最后一个元素时，继续 
	while(i+n<m&&j<n)
	{
		//如果从某一个位置起二者相等，继续比较
		if(pS->data[i]==pT->data[j])
		{
			i++;
			j++;
		}
		//否则源字符串从第一个字符匹配的下一个位置开始继续
		else
		{
			i=i-j+1;//i和j是同步增长的
			j=0;
		}
		//如果目标串已经找完，则找到
		if(j==strLength(pT))
		{
			return i-strLength(pT);
		}
		
	}
	//没有找到，返回-1  
    return -1;  
	
}

//替换  
void replace(String *pT,String *pS,String *pNew)  
{  
    //使用已经定义的操作完成：查找、删除、插入  
    int m = strLength(pT);  
    int n = strLength(pNew);  
    int i = 0;  
    do{  
        i = index(pT,pS,i);   
        if(i != -1)  
        {  
            deleteStr(pS,i,m); //删除pS中i位置之后的m个字符 
            insertStr(pNew,pS,i); //在pS中插入pNew，插入位置为i
            i += n;           
        }  
    }  
    while(i != -1);  
}  
  
//打印字符串，调试时使用  
void printStr(String *pT)  
{  
    printf("word: ");  
//  不能使用下面这句，因为pT->data之前可能曾经很长  
//  printf("%s",pT->data);  
    for(int i = 0 ; i < strLength(pT);++i)  
        printf("%c",pT->data[i]);  
    printf("\n");  
} 

字符串的输入、输出、连接、拷贝、比较

标签：

原文地址：http://blog.csdn.net/duan19920101/article/details/51329033