大作业第1题

程序设计挑战式课程设计极限挑战挑战，不是为着征服自然，而是为着突破自我，超越自我生命有极限，思想无极限，高度有极限，境界无极限作业名称：大容量字符串读取测试“神一样的”挑战 学 院：计算机学院 班 级：10010101 学 号：2001300001 姓 名：及时雨 团队组成：西北工业大学2015年7月3日请填写以下十项内容，将表格按页对齐（插入空行），勿删除任何部分。

1、问题与背景（描述程序所要解决的问题或应用背景）2、开发工具（列出所使用的开发工具和第3方开发库）3、主要功能（详细说明程序的功能）4、设计内容（详细描述解决问题的原理和方法、算法、数据结构等）5、程序文件与工程名称（标出程序中所有文件名、工程名称及其说明）6、函数模块（程序中各个函数的原型声明及其说明）7、使用说明（运行程序的小型说明书）8、程序开发总结（简要叙述编写本作业的收获与思考）9、运行截图（附上程序运行的截图画面，至少有1幅，截图越翔实得分越高）Windows中抓取当前活动窗口：Alt + Print Screen，抓取全屏：Print Screen。

或者使用HyperSnap等软件（百度搜索）。

（1）TStringA.exe程序（2）TStringB.exe程序10、源程序（附上程序源代码，若是多个文件，标出文件名）（1）TStringA.cpp：作业程序/* 学号姓名班级*/#include <iostream>#include <string>#include <conio.h>#include <windows.h>#include <time.h>using namespace std;/* 在此处给出你的定义及实现*/class TString {public://按main的调用仅定义如下接口TString();~TString();int length();TString& operator +=(const char *str);friend bool operator != (TString &a, const char *b);friend ostream& operator << (ostream &out, TString &a); private:char **content; //content根据题意用二级指针，因为不能用数组int cnt; //字符串的个数int len; //字符串总长度};TString::TString(){int i;int maxn=3300; //至多有(MAX_BYTES+65536)/32768=3202个字符串cnt=len=0;content = new char * [maxn]; //分配content数组for (i=0; i<maxn; i++) content[i]=0; //所有字符串为0字符串}TString::~TString(){int i;for (i=0; i<cnt; i++)delete [] content[i]; //释放content[i]字符串空间delete [] content; //释放content数组空间cnt=len=0;}int TString::length(){return len;}TString& TString::operator +=(const char *str){int slen = strlen(str);if (slen>0) {content[cnt] = new char [slen+1]; //分配一个字符串空间char *p = content[cnt];while (*p=*str) p++,str++; //复制str到content[cnt] cnt++;len+=slen;}return *this;}ostream& operator << (ostream &out, TString &a){int i=0;for (i=0; i<t; i++)cout << a.content[i]; //输出每个字符串return out;}bool operator !=(TString &a, const char *b){int i=0;char *p = a.content[0]; //从第0个字符串开始if (p==0) return true; //TString压根儿就没有字符串while (*b) {if (*p==0) { //若p指向字符串结尾i++; //则转下一个字符串if (i>=t)return true; //没有下一个字符串了，则字符串不相等p=a.content[i]; //若p指向下一个字符串continue; //注意下一个可能为空，故需要再次检测是否指向字符串结尾}if ( *p!=*b ) return true; //对应字符不相等，则字符串不相等//前进一个字符p++ , b++;}if (*p) return true; // TString有字符，b没有，则字符串不相等return false; //当两个字符串相等时，返回假a!=b为假}/* main 函数不允许改动*/int main(){const int MAX_BYTES = 100*1024*1024;TString s1;int total, len, i;char temp[65536];long t_start, t_end;char *crc_str;cout << "内存累加申请性能测试，以内存耗尽或申请满100MB字节为结束条件，按任意键开始" << endl;getch();crc_str = new char[MAX_BYTES+65536]; //申请（100MB+64KB）空间if (crc_str==NULL) {cout << "无法申请" << MAX_BYTES+65536 << "字节的校验空间，程序终止，请检查后再次运行" << endl;goto END;}*crc_str = 0; //臵为空串t_start = GetTickCount(); //取当前系统时间，单位毫秒srand(time(0));total = 0;while(1) {len = 32768 + rand()%32768;cout << "s1已有长度：" << s1.length()/(1024.0*1024) << " MB字节，本次增加" << len << " 字节" << endl;for(i=0; i<len; i++)temp[i] = ' '+rand()%95; //数组用随机字符填充temp[len] = 0;total += len;s1 += temp;strcat(crc_str, temp);if (s1.length()==0 || s1.length() > MAX_BYTES) //满100MB或内存耗尽则结束break;}t_end = GetTickCount(); //取当前系统时间cout << "time=" << (t_end - t_start)/1000.0 << endl;if (s1.length()==0)cout << "内存分配到达" << total/(1024.0*1024) << " MB字节后，内存耗尽" << endl;elsecout << "内存分配到达满100MB，测试结束" << endl;if (s1!=crc_str)cout << "s1累加验证出错，请检查程序的实现部分" << endl;elsecout << " 本次测试耗时" << (t_end - t_start)/1000.0 << "秒" << endl;delete crc_str;cout << endl;END:cout << "请打开任务管理器，观察本程序此时的内存占用情况" << endl << endl;system("pause");return 0;}（2）TStringB.cpp：作业程序在TStringA.cpp基础上增加了：char *strcat(char *dest,char *src){static char *tail_p=0;if (tail_p==0) tail_p=dest;while (*tail_p=*src) tail_p++,src++;return 0;}。