网站建设小江,百度搜索首页,代理公司注册合同,pc网站建设企业hstring就是自己创建一个字符串操作类,实现对字符串的增删改查#xff0c;而不是调用string类。总体考察了类的使用,缓冲区考察了指针和数组的使用、增删改查、考察编码思维、考察了类的重载。 完整代码在最下面 要求#xff1a;
1.设置缓冲区#xff1a; 存储数据的时候使… hstring就是自己创建一个字符串操作类,实现对字符串的增删改查而不是调用string类。总体考察了类的使用,缓冲区考察了指针和数组的使用、增删改查、考察编码思维、考察了类的重载。 完整代码在最下面 要求
1.设置缓冲区 存储数据的时候使用缓冲区。2.重载运算符 增加数据即 “123456789” “abc” 得到 “123456789abc” 最多new一次3.重载-运算符 删除数据,增加数据要实现的形态:”123456789” - “456” 得到 “123789” 函数中不使用new4.修改数据 即 “123456789” 将34修改为 abc 得到 12abc56789 最多new一次5.查找数据 即查找123456中的34并得到34的起始位置2不使用new6.重载运算符 实现 int 转 hstring 字符串 最多new一次7.不能使用库函数只可使用memcpyremovememset
①重载运算符 思路 1.首先判断缓冲区和另一个hstring是否为空有一方为空则返回另一方。 2.如都不为空则分别获取双方的字符串长度(用循环)然后new一个char* result来存储结果 3.使用memcpy分别把两个字符串复制给result 4.最后返回hstring(result)这样让hstring来管理result实现自动释放内存 //重载运算符hstring operator(const hstring x) const{//如果有一方字符串为空则返回另一方字符串if(bufferNULL){return hstring(x.buffer);}else if(x.bufferNULL){return *this;}//如果双方都不空//获取buffer的字符长度int buffer_length0;while(buffer[buffer_length]!\0){buffer_length;}//获取x的字符长度int x_length0;while(x.buffer[x_length]!\0){x_length;}int result_lengthbuffer_lengthx_length;//结果的长度//创建一个result用来存储结果给缓冲区分配内存因为有\0所以1char* resultnew char[result_length1];memcpy(result,buffer,buffer_length);//复制第一个字符串memcpy(resultbuffer_length,x.buffer,x_length1);//复制第二个字符串return hstring(result);//让char指针接受hstring的管理自动释放指针}②重载-运算符 思路 1.若-右边的字符串为空则输出原来的字符串 2.若-右边的字符串不为空则分别获取母串和子串的长度(用循环)然后创建一个固定大小的数组temp_buffer来临时储存 3.创建一个index来记录写入temp_buffer的位置 4.遍历两个hstring进行匹配若匹配则跳过写入temp_buffer若不匹配则写入temp_buffer 5.最后用memset把原buffer重置再用memcpy把临时缓冲区的数据写入buffer返回*this //重载-运算符hstring operator-(const hstring x) const{//如果-右边的字符串为NULL则输出原来的字符串if(x.bufferNULL||bufferNULL){return *this;}int x_length0;//要删除的子串的长度while(x.buffer[x_length]!\0){x_length;}int buffer_length0;//获取buffer的字符长度while(buffer[buffer_length]!\0){buffer_length;}char temp_buffer[buffer_length 1]{0}; // 使用固定大小的数组int index 0; // 用于记录写入temp_buffer的位置int j0;for(int i 0; i buffer_length;i) {for(j; j x_length; j) {if(buffer[i]!x.buffer[j]) {temp_buffer[index] buffer[i];break;}else{j;break;}}}temp_buffer[index] \0; // 添加结束符memset(buffer,0,sizeof(buffer));//重置buffermemcpy(buffer,temp_buffer,index);//把临时缓冲区数据复制给bufferreturn *this;}③修改数据 思路 1.如果oldHstring为空返回原值如果newHstring为空则提示输入newHstring 2.如果参数合理获取buffer、oldHstring和newHstring的长度 3.new一个result存储结果长度是buffer的长度减去oldHstring的长度加上newHstring的长度1因为有\0 4.查找oldHstring在buffer中的起始位置 5.用memcpy把oldHstring起始位置前的内容复制到result然后把newHstring复制到result再把oldHstring中buffer_length - pos - old_length位置之后之后内容复制到result 6.最后用memset把原缓冲区buffer重置把结果result赋值给buffer这样就实现了在原数据上进行修改 const hstring setHstring(const char* oldHstring,const hstring newHstring){//如果oldHstring为空返回原值if(oldHstringNULL||bufferNULL){return *this;}else if(newHstring.bufferNULL){//如果newHstring为空则提示输入newHstringcoutnewHstirng is null,plese enter newHstringendl;return *this;}//如果参数合理获取buffer、oldHstring和newHstring的长度int buffer_length0;while(buffer[buffer_length]!\0){buffer_length;}int old_length0;while(oldHstring[old_length]!\0){old_length;}int new_length0;while(newHstring.buffer[new_length]!\0){new_length;}//创建一个char存储结果//长度为buffer的长度减去oldHstring的长度加上newHstring的长度1因为有\0int result_lengthbuffer_length-old_lengthnew_length1;char* resultnew char[result_length];memset(result, 0, result_length);//重置清零//查找oldHstring在buffer中的起始位置int pos -1;for (int i 0; i buffer_length ; i) {for (int j 0; j old_length; j) {if (buffer[i] oldHstring[j]) {posi;memcpy(result, buffer, pos); // 复制到匹配位置前的内容memcpy(result pos, newHstring.buffer, new_length); // 替换内容memcpy(result pos new_length, buffer pos old_length, buffer_length - pos - old_length); // 复制匹配位置之后的内容result[buffer_length-old_lengthnew_length1] \0;delete[] buffer;//重置原缓冲区buffer result;//把结果赋给buffer这样就能实现在原数据上修改break;}}}return *this;}④查找数据 思路 1.初始化子字符串的起始位置为-1表示未找到若buffer或findHstring为空则返回-1 2.获取buffer和findHstring的长度 3.然后循环遍历寻找子串在母串中的起始位置循环时可以通过两个长度相减避免循环越界 const int findHstring(const char* findHstring) const {int pos -1;// 初始化子字符串的起始位置为-1表示未找到if (buffer NULL || findHstring NULL) {//buffer或findHstring为空则返回-1pos -1;return pos;}//获取buffer和findHstring的长度int buffer_length 0;while (buffer[buffer_length] ! \0) { buffer_length; }int find_length 0;while (findHstring[find_length] ! \0) { find_length; }for (int i 0; i buffer_length - find_length; i) { //通过两个长度相减避免循环越界bool found true;for (int j 0; j find_length; j) {if (buffer[i j] ! findHstring[j]) {found false;break;}}if (found) {pos i1;break;}}return pos;}⑤重载运算符实现int转hstirng字符串 思路 1.首先判断是否为负数 2.把原值用abs()绝对值化 3.计算数字的位数 4.先在末尾加上\0然后根据是否为负数添加-符号 5.最后通过循环从后往前填充手动通过ASCII码转换0 abs_x % 10 hstring operator(const int x) {if(!x){coutx is NULL,fault!endl;return *this;}//判断是否为负数bool is_negative 0;if(x 0){is_negative 1;}//使用绝对值方便处理int abs_x abs(x);//计算数字的位数int abs_x_bufferabs_x;//创建一个副本int x_length0;while (abs_x_buffer!0){x_length;abs_x_buffer/10;}buffer new char[x_lengthis_negative1]; // 考虑负号和\0int i x_length is_negative;//末尾位置buffer[i] \0; // 根据是否为负数正确放置终止符if (is_negative1) {buffer[0] -;}//从后往前填充for (i-1; i 0 is_negative; --i) {int digit abs_x % 10;buffer[i-1] 0 digit;abs_x / 10;}return *this;}完整代码
#include iostream
#include cstring//只能使用memcpy,remove,memsetusing namespace std;//hstring类
class hstring
{
private:char* buffer;//缓冲区
public:// 默认构造函数hstring() : buffer(NULL) {}// 构造函数用于接收一个char*类型的指针hstring(char* managedBuffer) : buffer(managedBuffer) {}// hstring类中添加一个接受int类型参数的构造函数hstring(int val) {*this val; // 使用已经实现的重载赋值运算符来进行转换}//把数据复制给缓冲区hstring(const char* initHstring){if (initHstring!NULL)//给缓冲区分配时initHstring不为空避免分配失败{int init_length0;//获取字符长度while(initHstring[init_length]!\0){//通过循环获取initHstring的长度init_length;}buffernew char[init_length1];//给缓冲区分配内存因为有\0所以要1memcpy(buffer,initHstring,init_length1);}else{bufferNULL;}}//析构函数~hstring(){coutcleanring!endl;//清除提示if(buffer!NULL){delete[] buffer;} } //获取缓冲区数据const char* getHstring(){return buffer;}//重载运算符hstring operator(const hstring x) const{//如果有一方字符串为空则返回另一方字符串if(bufferNULL){return hstring(x.buffer);}else if(x.bufferNULL){return *this;}//如果双方都不空//获取buffer的字符长度int buffer_length0;while(buffer[buffer_length]!\0){buffer_length;}//获取x的字符长度int x_length0;while(x.buffer[x_length]!\0){x_length;}int result_lengthbuffer_lengthx_length;//结果的长度//创建一个result用来存储结果给缓冲区分配内存因为有\0所以1char* resultnew char[result_length1];memcpy(result,buffer,buffer_length);//复制第一个字符串memcpy(resultbuffer_length,x.buffer,x_length1);//复制第二个字符串return hstring(result);//让char指针接受hstring的管理自动释放指针}//重载-运算符hstring operator-(const hstring x) const{//如果-右边的字符串为NULL则输出原来的字符串if(x.bufferNULL||bufferNULL){return *this;}int x_length0;//要删除的子串的长度while(x.buffer[x_length]!\0){x_length;}int buffer_length0;//获取buffer的字符长度while(buffer[buffer_length]!\0){buffer_length;}char temp_buffer[buffer_length 1]{0}; // 使用固定大小的数组int index 0; // 用于记录写入temp_buffer的位置int j0;for(int i 0; i buffer_length;i) {for(j; j x_length; j) {if(buffer[i]!x.buffer[j]) {temp_buffer[index] buffer[i];break;}else{j;break;}}}temp_buffer[index] \0; // 添加结束符memset(buffer,0,sizeof(buffer));//重置buffermemcpy(buffer,temp_buffer,index);//把临时缓冲区数据复制给bufferreturn *this;}//修改数据const hstring setHstring(const char* oldHstring,const hstring newHstring){//如果oldHstring为空返回原值if(oldHstringNULL||bufferNULL){return *this;}else if(newHstring.bufferNULL){//如果newHstring为空则提示输入newHstringcoutnewHstirng is null,plese enter newHstringendl;return *this;}//如果参数合理获取buffer、oldHstring和newHstring的长度int buffer_length0;while(buffer[buffer_length]!\0){buffer_length;}int old_length0;while(oldHstring[old_length]!\0){old_length;}int new_length0;while(newHstring.buffer[new_length]!\0){new_length;}//创建一个char存储结果//长度为buffer的长度减去oldHstring的长度加上newHstring的长度1因为有\0int result_lengthbuffer_length-old_lengthnew_length1;char* resultnew char[result_length];memset(result, 0, result_length);//重置清零//查找oldHstring在buffer中的起始位置int pos -1;for (int i 0; i buffer_length ; i) {for (int j 0; j old_length; j) {if (buffer[i] oldHstring[j]) {posi;memcpy(result, buffer, pos); // 复制到匹配位置前的内容memcpy(result pos, newHstring.buffer, new_length); // 替换内容memcpy(result pos new_length, buffer pos old_length, buffer_length - pos - old_length); // 复制匹配位置之后的内容result[buffer_length-old_lengthnew_length1] \0;delete[] buffer;//重置原缓冲区buffer result;//把结果赋给buffer这样就能实现在原数据上修改break;}}}return *this;} //查找数据const int findHstring(const char* findHstring) const {int pos -1;// 初始化子字符串的起始位置为-1表示未找到if (buffer NULL || findHstring NULL) {//buffer或findHstring为空则返回-1pos -1;return pos;}//获取buffer和findHstring的长度int buffer_length 0;while (buffer[buffer_length] ! \0) { buffer_length; }int find_length 0;while (findHstring[find_length] ! \0) { find_length; }for (int i 0; i buffer_length - find_length; i) { //通过两个长度相减避免循环越界bool found true;for (int j 0; j find_length; j) {if (buffer[i j] ! findHstring[j]) {found false;break;}}if (found) {pos i1;break;}}return pos;
}//重载运算符实现int转hstirng字符串hstring operator(const int x) {if(!x){coutx is NULL,fault!endl;return *this;}//判断是否为负数bool is_negative 0;if(x 0){is_negative 1;}//使用绝对值方便处理int abs_x abs(x);//计算数字的位数int abs_x_bufferabs_x;//创建一个副本int x_length0;while (abs_x_buffer!0){x_length;abs_x_buffer/10;}buffer new char[x_lengthis_negative1]; // 考虑负号和\0int i x_length is_negative;//末尾位置buffer[i] \0; // 根据是否为负数正确放置终止符if (is_negative1) {buffer[0] -;}//从后往前填充for (i-1; i 0 is_negative; --i) {int digit abs_x % 10;buffer[i-1] 0 digit;abs_x / 10;}return *this;}};int main(){hstring sayHello1(1223456);hstring sayHello2(hstring);hstring sayHello3(246);hstring sayHello4(56);hstring sayHello5(st);int a23;coutsayHello1_buffer is: sayHello1.getHstring()endl;coutsayHello2_buffer is: sayHello2.getHstring()endl;hstring res1sayHello1sayHello2;coutsayHello1sayHello2: res1.getHstring()endl;hstring res2sayHello1-sayHello3;coutsayHello1-sayHello3: res2.getHstring()endl;coutsayHello1: sayHello1.getHstring()endl;hstring res3sayHello1-sayHello4;coutsayHello1-sayHello3: res3.getHstring()endl;hstring res4sayHello1.setHstring(22,sayHello5);coutsetHstring: res4.getHstring()endl;int res5sayHello1.findHstring(22);coutfindHstring: res5endl;hstring ba;coutint to hstring: b.getHstring()endl;system(pause);return 0;
}
