请教一个有关类的问题

xyx_2000 2020-11-15 11:05:46
题目要求实现Str类的成员函数,Str类定义如下:

class Str{
public:

Str() ; //默认构造函数
Str(const char* s) ; //由字符串常量构造的构造函数 , 如 Str s("aaa") ;
Str(const Str& s) ; //拷贝构造函数
~Str() ; //析构函数

int len()const; //返回字符串长度,即包含了几个有效字符,不包括末尾'\0' .
bool empty()const ; //返回是否为空
void append( char ch ) ; //向字符串末尾添加字符 , 如 s = "aaa"时 ,s.append('b') 后 , s = "aaab" ;
void clear() ; // 清空该字符串
Str substr( int position , int count ) const ; //返回从pos位置开始,连续count个字符的子串。即 data[pos , pos+count) ,左闭右开区间。

Str operator+(const Str& s)const ; //重载+号运算符, 使得 "aa" + "b" + "cd" = "aabcd" ;
bool operator==(const Str& s)const ; //重载==运算符,判断两个字符串是否相等。 如果s1.data="aba", s2.data="aba" , 那么s1==s2 ;
Str operator=(const Str &s) ; //重载'='赋值运算符,把字符串s的内容赋值给自己.
char operator[](int index) const ; //重载'[]'运算符,返回 data[index] ;

void print()const{
for( int i = 0 ; i < length ; i++ )
cout << data[i] ;
cout << endl ;
}

private:
char* data ;
int length ;
};


主函数如下:

int main(){
int N ;
cin >> N ;
Str s ;
while(N--){

char c_str[100] ;
scanf("%s" , c_str ) ;
int pos , count ;
cin >> pos >> count ;

Str tmp( c_str ); //由字符数组构造一个对象 , 调用 Str:: Str(const char* s) ;

tmp.print() ; //打印

Str tmp2 = tmp.substr( pos, count ) ; //取一段子串
tmp2.print() ; //打印

Str tmp3 ;
for( int i = 0 ; i < count && i < tmp.len() - pos ; i++ )
tmp3.append( tmp[i+pos] ) ; //在字符串后增添char

tmp3.print() ; //打印
cout << ( tmp2 == tmp3 ) << endl ; //判断是否相等

Str tmp4(tmp) ; //拷贝构造函数

tmp = s + tmp ; //字符串拼接

s.clear() ; //清空s

for(int i = 0 ; i < tmp.len() ; i++)
s.append(tmp[i]) ; //把tmp添加到s

s.print() ; //打印

cout << ( s == tmp4 ) << endl ; //判断是否相等

tmp.clear() ; //清空tmp

cout << tmp.empty() << endl ; //判断是否为空

cout << endl ;

}
}


我对成员函数的实现如下:

Str::Str(){
data = new char[10000];
length = 0;
}

Str::Str(const char* s){
length = strlen(s);
if (length > 10000){
data = new char[length * 2];
}
else
data = new char[10000];
memcpy(data, s, length*sizeof(char));
data[length] = '\0';
}

Str::Str(const Str& s){
length = s.length;
if (length>10000){
data = new char[length * 2];
}
else
data = new char[10000];
memcpy(data, s.data, length*sizeof(char));
data[length] = '\0';
}

Str::~Str(){
if (data)
delete[]data;
}

int Str::len()const{
return length;
}

bool Str::empty()const{
if (length == 0) return true;
else return false;
}

void Str::append(char ch){
if (length + 1 > 10000){
char *tem = new char[length * 2];
memcpy(tem, data, length*sizeof(char));
}
data[length] = ch;
length++;
data[length] = '\0';
}

void Str::clear(){
if (data)
delete[]data;
data = new char[10000];
length = 0;
}

Str Str::substr(int position, int count) const {
if (position + count > length) count = length - position;
char *tem;
if (count > 10000) {
tem = new char[count * 2];
}
else{
tem = new char[10000];
}
memcpy(tem, data + position, count*sizeof(char));
tem[count] = '\0';
Str temsrt(tem);
return temsrt;
}

Str Str::operator+(const Str& s) const{
int total = s.length + length;
char *tem;
if (total > 10000)
tem = new char[total * 2];
else tem = new char[10000];
memcpy(tem, data, length*sizeof(char));
memcpy(tem+length, s.data, s.length*sizeof(char));
tem[total] = '\0';
Str temstr(tem);
return temstr;
}

Str Str::operator=(const Str& s){
if (s.length>10000){
if (data)
delete[]data;
data = new char[s.length * 2];
}
length = s.length;
memcpy(data, s.data, length*sizeof(char));
data[length] = '\0';
return *this;
}

bool Str::operator==(const Str& s)const{
if (length != s.length) return false;
else{
if (data!=NULL&&s.data!=NULL)
for (int i = 0; i < length; i++){
if (data[i] != s.data[i]) return false;
}
return true;
}
}

char Str::operator[](int position)const{
return data[position];
}

data的基本长度定义为10000是因为测试案例非常恶心,参与运算的总字符居然达到了10w(据说)。
如果修改一次data就要重新分配一次空间就会出现超时现象。
我的代码的主要问题是出现在clear函数:我测试了一下,当data的长度达到10051的时候会在clear处的delete处断开:


请问各位应该如何改动这段程序??(如果把delete那段程序删掉会造成内存泄漏导致的程序崩溃)
...全文
164 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
_mervyn 2020-11-16
  • 打赏
  • 举报
回复
单纯只看逻辑错误的话, 1、你的append有问题 , 大于10000时,你自己仔细看一看,data并没有重新分配空间。 2、 内存泄漏:你所有的tem都没有delete 然后是设计问题。。。 你确定你现在写的是你的设计本意吗??你现在只要数据量大于10000之后,每次都会重新分配空间。。。你应该增加一个capacity成员表示分配空间大小。 另外你还有大量不必要的临时空间分配。。。
打开链接下载源码: https://pan.quark.cn/s/589796089f72 C++课程设计任务列表,涵盖以下内容:1、识别并显示10至99范围内,各位数乘积超过各位数和的数值,例如数字12不满足条件,因为1乘以2小于1加2,故不输出;而数字27满足条件,因为2乘以7大于2加7,因此需要输出该数。2、开发一个功能,用于从用户输入的任意数量实数中找出最大值与最小值:首先要求用户输入一个正整数n,代表数值的个数,随后用户可输入任意n个实数,程序需找出这n个数中的最大值和最小值并将它们展示出来。3、实现两个已排序数组的合并操作:设有数组A和B,且假设这两个数组的元素均已按照降序排列。编写程序将A和B合并成一个新的数组C,并确保C中的元素同样保持降序排列。int A[10]={123, 86,80, 49,33,15,7,0,-1,-3};int B[10]={100,64,51,50,27,19,15,12,5,2};4、设计一个函数,用于计算特定分数序列前n项的总和,该序列为1/2,1/3,1/4,1/5,1/6,1/7,...。要求在主程序中提示用户输入一个整数n,并验证输入的合法性(n需大于1方为有效),若输入合法,则调用求和函数并显示计算结果。5、编写一个程序,计算两个用户输入日期之间的天数差:用户需以year1,month1,day1和year2,month2,day2的格式输入两个日期,程序随后计算这两个日期之间的天数间隔,并将结果输出到屏幕上。要求编制具有如下原型的函数difs2Date:long GetDayDifference(int y1,int m1,int d1,int y2,int m2,int d2);并在主函数中调用此函数,将计...
代码下载地址: https://pan.quark.cn/s/ee8627e4e6d7 ABAP调试器是一种功能强大的工具,可用于在执行期间对ABAP代码进行检验。除了常规的核心功能(例如逐行运行代码以及检验变量、字段符号和引用的值)之外,它还提供了一些辅助性的特性,能够简化并压缩调试会话的时长。并非所有使用者都熟悉这些辅助特性。SAP ABAP调试器是处理和优化ABAP代码开发与维护工作的核心资源,它配备了多样的功能来协助开发人员在运行状态下进行检验和排除故障。此资源着重阐述了ABAP调试器的一些高级特性,涵盖了深入分析调用堆栈、系统级调试、更新会话调试以及提升调试效率的方法。 1. **深入分析调用堆栈**:除了常规的应用程序调试,开发人员有时需要对调用堆栈的内部层级进行深入调试,特别是在错误出现在异步执行的更新处理或系统级程序时。通过启用**系统级调试**,可以访问通常不公开的系统代码,但这也会导致调用堆栈的显著增加,因此需要审慎操作。 2. **系统级调试**:对于不含业务逻辑的系统级程序,开发人员通常无需进行调试。然而,在特定情形下,例如进行错误追踪时,可能需要进入系统代码。借助调试器的“系统调试启用/禁用”选项,可以赋予对系统程序的调试权限。 3. **更新会话调试**:在处理异步更新任务,例如持久化业务数据时,错误可能发生在更新任务内部。激活**更新会话调试**,在更新任务完成后,调试器将自动启动,展示执行路径。比如,在变更成本中心后,通过输入调试指令 "/h" 启动调试,保存后能够看到更新过程中的错误。 4. **分析调用堆栈**:在进行深入调试时,调用堆栈是至关重要的。通过分析调用堆栈,能够定位到引发问题的具体位置,如在VB_V2_NORMAL...
源码链接: https://pan.quark.cn/s/a4b39357ea24 小程序雷达 AI 驱动的小程序生态选型与风险评估工具,把微信小程序开发资源转化为可筛选、可评估、可对比的技术雷达。 线上地址 主站: Vercel: 适合谁 正在做微信小程序技术选型的产品、研发和架构团队。 需要判断 Taro、uni-app、原生小程序、组件库、云开发和 SDK 风险的团队。 需要把历史 awesome 列表转成可筛选、可对比、可验证技术雷达的维护者。 可以做什么 Radar:按推荐状态、风险等级、资源型、分和适用场景浏览小程序生态资源。 Quick Search:快速搜索资源并跳转常用页面。 Compare:对比 Taro、uni-app、原生小程序等核心方案。 Advisor:输入选型问题,获得推荐结论、适用/不适用条件、迁移成本、下一步和证据来源。 Doctor:粘贴小程序项目配置,识别框架依赖、过时方案和迁移风险。 Weekly:查看小程序生态周报和近期风险信号。 数据概览 当前数据集中包含 236 个小程序生态资源。 完整资源可在 Radar 页面和导出能力中查看。 核心样例 Taro ★30.6k+ - 使用 React 的方式开发小程序的框架,同时支持生成多端应用 uni-app ★36.1k+ - 使用 Vue 语法开发小程序、H5、App的统一框架 MPX ★2.1k+ - 增强型小程序框架,深度性能优化,支持跨小程序平台开发,完全兼容原生小程序组件 WePY ★21.7k+ - 支持组件化的小程序开发框架 vant-weapp ★12.3k+ - 高颜值、好用、易扩展的微信小程序 UI 库 tdesign-miniprogram ★1.3...

65,211

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧