封装字符串
优质
小牛编辑
139浏览
2023-12-01
字符串.h
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
//字符串封装,需要库函数
//不需要库函数
struct CString
{
char *p;//保存字符串首地址
int reallength;//实际长度
};
typedef struct CString mystring;//简写
//字符串,初始化,打印,
//查找,查找字符,查找字符串
//尾部增加,(字符,字符串)
//删除(字符,字符串),
//任意位置增加(字符,字符串)
////修改字符串,(字符,字符串替换)
void init(mystring *string);//原封不动初始化
void initwithlength(mystring *string,int length);//开辟长度,内存清零
void initwithstring(mystring *string,char *copystring);//初始化并拷贝字符串
void printfstring(mystring *string); //打印
void backaddchar(mystring *string,char ch);//增加字符
void backaddstring(mystring *string,char*str);//增加字符串
void run(mystring *string);//执行指令
char * findfirstchar(mystring *string, char ch);//返回第一个找到的字符的地址
char * findfirststring(mystring *string, char *str);//返回第一个找到的字符串的地址
int deletefirstchar(mystring *string,const char ch);//删除第一个找到的字符
int deletefirststring(mystring *string, char * const str);//删除第一个找到的字符串
void addchar(mystring *string, char ch,char *pos);//任意增加字符
void addstring(mystring *string, char*str,char *pos);//任意增加字符串
void changefirstchar(mystring *string, const char oldchar, const newchar);//改变字符
void changefirststring(mystring *string, char * const oldstring, char *const newstring);//改变字符串
字符串.c
#include"字符串.h"
int mystrlen(char *p)
{
if (p == NULL)
{
return -1;//失败,
}
int length = 0;
while (*p != '\0')//字符串终止条件
{
length++;//长度自增
p++;//指针不断向前
}
return length;
}
//const限定不被意外修改
char *mystrcpy(char *dest, const char *source)
{
if (dest == NULL || source == NULL)
{
return NULL;//为空没有必要干活了
}
char * destbak = dest;
while (*source != '\0')//一直拷贝
{
*dest = *source;//赋值字符
source++;
dest++;//指针不断向前,字符挨个赋值
}
*dest = '\0';//结尾
return destbak;//返回地址
}
char *mystrcat(char *dest, const char *source)
{
if (dest == NULL || source == NULL)
{
return NULL;//失败
}
else
{
char *destbak = dest;//保留地址
while (*dest != '\0')
{
dest++;//指针向前移动
}
//从尾部开始拷贝
while (*source != '\0') //循环被被拷贝的字符串
{
*dest = *source;//字符串赋值
dest++;
source++;
}
*dest = '\0';//结尾
return destbak;
}
}
char * mystrchr(const char *dest, const char ch)
{
if (dest == NULL)
{
return NULL;
}
while (*dest!='\0')
{
if (*dest == ch)
{
return dest;//找到返回地址
}
dest++;
}
return NULL;//返回
}
char *mystrstr(const char * const dest, const char * const findstr)
{
if (dest == NULL || findstr == NULL)
{
return NULL;
}
char *destbak = dest;
char *p = NULL;//保存找到的地址
while (*destbak != '\0')
{
int flag = 1;//假定是相等
char *findstrbak = findstr;
char *nowdestbak = destbak;
while (*findstrbak != '\0')
{
if (*nowdestbak != '\0')
{
if (*findstrbak != *nowdestbak)//有一个不等
{
flag = 0;//赋值为0代表不等
}
nowdestbak++;
findstrbak++;
}
else
{
flag = 0;//设置标识
break;
}
}
if (flag == 1)
{
p = destbak;//当前位置
return p;
}
destbak++;
}
return NULL;
}
void init(mystring *string)
{
string->p = NULL;
string->reallength = 0;//初始化结构体字符串
}
void initwithlength(mystring *string, int length)
{
//string->p =(char *) malloc(sizeof(char)*length);//分配内存
string->p = (char *)calloc(length, sizeof(char));//分配内存并清零
string->reallength = length;//长度
}
void initwithstring(mystring *string, char *copystring)
{
int length = strlen(copystring);//获取字符串长度
string->p =(char *) calloc(length + 1, sizeof(char));//分配内存
mystrcpy(string->p, copystring);//拷贝字符串
string->reallength = length + 1;//设置长度
}
void backaddchar(mystring *string,char ch)
{
if (mystrlen(string->p)+1==string->reallength)//意味着满了
{
//重新分配内存
string->p = realloc(string->p, string->reallength + 1);
string->reallength += 1;
string->p[string->reallength - 2] = ch;
string->p[string->reallength - 1] = '\0';
}
else
{
int nowlength = mystrlen(string->p);//求出当前长度
string->p[nowlength] = ch;
string->p[nowlength + 1] = '\0';//字符的增加
}
}
void backaddstring(mystring *string, char*str)
{
int nowmystringlength = mystrlen(string->p);//获取当前长度
int addstringlength = mystrlen(str);//要增加的长度
if (nowmystringlength + addstringlength+1 >string->reallength)//判定是否越界
{
int needaddlength = nowmystringlength + addstringlength + 1 - (string->reallength);
//printf("%d", needaddlength);
string->p = (char *)realloc(string->p, string->reallength + needaddlength);//增加字符串长度
mystrcat(string->p, str);//拷贝字符串
string->reallength += needaddlength;//增加长度
}
else
{
mystrcat(string->p, str);//拷贝字符串
}
}
void printfstring(mystring *string)
{
printf("\nstring=%s", string->p);//打印字符串
}
void run(mystring *string)
{
system(string->p);//执行指令
}
char * findfirstchar(mystring *string, char ch)
{
char *p = mystrchr(string->p, ch);//查找
return p;
}
char * findfirststring(mystring *string, char *str)
{
char *pres = mystrstr(string->p, str);
return pres;//返回地址
}
int deletefirstchar(mystring *string, const char ch)
{
char *p = mystrchr(string->p, ch);//查找
if (p == NULL)
{
return 0;
}
else
{
char *pnext = p + 1;
while (*pnext != '\0')
{
*p = *pnext; //删除一个字符整体向前移动
p++;
pnext++;
}
*p = '\0';//字符串要有结尾
return 1;
}
}
int deletefirststring(mystring *string, char * const str)
{
char *pres = mystrstr(string->p, str);//查找
if (pres == NULL)
{
return 0;
}
else
{
int length = mystrlen(str);//求字符串长度
char *pnext = pres + length;//下一个字符
while (*pnext != '\0')
{
*pres = *pnext; //删除一个字符整体向前移动
pres++;
pnext++;
}
*pres = '\0';//字符串要有结尾
return 1;
}
}
void addchar(mystring *string, char ch, char *pos)
{
if (pos == NULL || string ==NULL)
{
return;
}
if(mystrlen(string->p) + 1 == string->reallength)//意味着满了
{
//重新分配内存
string->p = realloc(string->p, string->reallength + 1);
string->reallength += 1;
int nowlength = mystrlen(string->p);//求出当前长度
int movelength = mystrlen(pos);//求出现在要移动的长度
for (int i = nowlength; i > nowlength - movelength; i--)//移动
{
string->p[i] = string->p[i - 1];//轮询
}
string->p[nowlength - movelength] = ch;//插入
string->p[nowlength + 1] = '\0';//结尾
}
else
{
int nowlength = mystrlen(string->p);//求出当前长度
int movelength = mystrlen(pos);//求出现在要移动的长度
for (int i = nowlength; i > nowlength-movelength; i--)//移动
{
string->p[i] = string->p[i - 1];//轮询
}
string->p[nowlength - movelength]=ch;//插入
string->p[nowlength + 1] = '\0';//结尾
}
}
void addstring(mystring *string, char*str, char *pos)//任意增加字符串
{
if (pos == NULL || string == NULL)
{
return;
}
int nowmystringlength = mystrlen(string->p);//获取当前长度
int addstringlength = mystrlen(str);//要增加的长度
if (nowmystringlength + addstringlength + 1 >string->reallength)//判定是否越界
{
int needaddlength = nowmystringlength + addstringlength + 1 - (string->reallength);
//printf("%d", needaddlength);
string->p = (char *)realloc(string->p, string->reallength + needaddlength);//增加字符串长度
string->reallength += needaddlength;//增加长度
//先移动,再拷贝
int nowlength = mystrlen(string->p);//求出当前长度
int movelength = mystrlen(pos);//求出现在要移动的长度
int insertlength = strlen(str);//要求出插入的长度
for (int i = nowlength; i >=nowlength-movelength ; i--)
{
string->p[i + insertlength]=string->p[i];//字符移动
}
for (int j = 0; j < insertlength;j++)
{
string->p[nowlength-movelength+j]= str[j];//赋值拷贝
}
}
else
{
int nowlength = mystrlen(string->p);//求出当前长度
int movelength = mystrlen(pos);//求出现在要移动的长度
int insertlength = strlen(str);//要求出插入的长度
for (int i = nowlength; i >= nowlength - movelength; i--)
{
string->p[i + insertlength] = string->p[i];//字符移动
}
for (int j = 0; j < insertlength; j++)
{
string->p[nowlength - movelength + j] = str[j];//赋值拷贝
}
}
}
void changefirstchar(mystring *string, const char oldchar, const newchar)//改变字符
{
char *pstr = string->p;
while (*pstr != '\0')
{
if (*pstr == oldchar)//查找
{
*pstr = newchar;//赋值
return;
}
pstr++;
}
}
void changefirststring(mystring *string, char * const oldstring, char *const newstring)//改变字符串
{
char *pfind = findfirststring(string, oldstring);//找到位置
if (pfind != NULL)
{
deletefirststring(string, oldstring);//删除
addstring(string, newstring, pfind);//插入
}
}
main.c
#include<stdio.h>
#include<stdlib.h>
#include"×Ö·û´®.h"
void main()
{
mystring string1;
initwithstring(&string1, "note");
printfstring(&string1);
//backaddchar(&string1, 'd');
backaddstring(&string1, "padnotepadnotepad");
printfstring(&string1);
while (findfirststring(&string1,"notepad"))
{
changefirststring(&string1, "notepad", "123456789");
}
//char *p = findfirstchar(&string1, 't');
//if (p != NULL)
//{
// addstring(&string1, "12345", p);
//}
//deletefirstchar(&string1, 'e');
//deletefirststring(&string1, "pad");
//char *strp = findfirstchar(&string1, 'a');
//*strp = 'A';
/*char *strp = findfirststring(&string1, "ada");
if (strp != NULL)
{
*strp = 'X';
}*/
printfstring(&string1);
//run(&string1);
system("pause");
}