描述
程序填空,输出指定结果
#include <cstdlib>
#include <iostream>
using namespace std;
int strlen(const char * s)
{ int i = 0;
for(; s[i]; ++i);
return i;
}
void strcpy(char * d,const char * s)
{
int i = 0;
for( i = 0; s[i]; ++i)
d[i] = s[i];
d[i] = 0;
}
int strcmp(const char * s1,const char * s2)
{
for(int i = 0; s1[i] && s2[i] ; ++i) {
if( s1[i] < s2[i] )
return -1;
else if( s1[i] > s2[i])
return 1;
}
return 0;
}
void strcat(char * d,const char * s)
{
int len = strlen(d);
strcpy(d+len,s);
}
class MyString
{
// 在此处补充你的代码
};
int CompareString( const void * e1, const void * e2)
{
MyString * s1 = (MyString * ) e1;
MyString * s2 = (MyString * ) e2;
if( * s1 < *s2 )
return -1;
else if( *s1 == *s2)
return 0;
else if( *s1 > *s2 )
return 1;
}
int main()
{
MyString s1("abcd-"),s2,s3("efgh-"),s4(s1);
MyString SArray[4] = {"big","me","about","take"};
cout << "1. " << s1 << s2 << s3<< s4<< endl;
s4 = s3;
s3 = s1 + s3;
cout << "2. " << s1 << endl;
cout << "3. " << s2 << endl;
cout << "4. " << s3 << endl;
cout << "5. " << s4 << endl;
cout << "6. " << s1[2] << endl;
s2 = s1;
s1 = "ijkl-";
s1[2] = 'A' ;
cout << "7. " << s2 << endl;
cout << "8. " << s1 << endl;
s1 += "mnop";
cout << "9. " << s1 << endl;
s4 = "qrst-" + s2;
cout << "10. " << s4 << endl;
s1 = s2 + s4 + " uvw " + "xyz";
cout << "11. " << s1 << endl;
qsort(SArray,4,sizeof(MyString),CompareString);
for( int i = 0;i < 4;i ++ )
cout << SArray[i] << endl;
//s1的从下标0开始长度为4的子串
cout << s1(0,4) << endl;
//s1的从下标5开始长度为10的子串
cout << s1(5,10) << endl;
return 0;
}
样例输入
无
样例输出
1. abcd-efgh-abcd-
2. abcd-
3.
4. abcd-efgh-
5. efgh-
6. c
7. abcd-
8. ijAl-
9. ijAl-mnop
10. qrst-abcd-
11. abcd-qrst-abcd- uvw xyz
about
big
me
take
abcd
qrst-abcd-
代码实现
注意:
因为要输出空字符串s2,所以初始化时,空串也要给一个空间放置'\0',不然count<<NULL是会出现异常,不会再往下进行了
cout << "1. " << s1 << s2 << s3<< s4<< endl;我们已经写了一个带一个参数的构造函数,其也代表了类型转换函数(char * 到MyString类型的转换),所以遇到有char *和MyString类型的运算时,只写一个就好,因为char *会自动转换为一个临时MyString对象参与计算。
最后程序用到了qsort()函数,里面需要比较MyString对象的大小(用到了,<、>、==),所以需要重载operator <\>\==运算符
具体代码如下:
class MyString
{
private:
char * str;
// 在此处补充你的代码
public:
MyString(const char * s=NULL){
if(s){
str=new char[strlen(s)+1];
strcpy(str,s);
}
else{
str = new char[1];
str[0] = '\0';
}
}
const char * c_str()const{ return str;}
char& operator[] (int i) {
return str[i];
}
char* operator() (int start, int length) {
char* tmp = new char[length + 1];
for (int i = start; i < start + length; ++i) {
tmp[i - start] = str[i];
}
tmp[length] = '\0';
return tmp;
}
MyString(const MyString &s){
if(!s.str){
str=NULL;
}else{
str=new char[strlen(s.str)+1];
strcpy(str,s.str);
}
}
MyString & operator =(const MyString &s){
if(str==s.str)
return *this;
if(!str){
delete [] str;
}
if(!s.str){
str=NULL;
}else{
str=new char[strlen(s.str)+1];
strcpy(str,s.str);
}
return *this;
}
MyString & operator +=(const MyString s){
char* tmp = new char[strlen(str) + 1];
strcpy(tmp, str);
delete[] str;
str = new char[strlen(tmp) + strlen(s.str) + 1];
strcpy(str, tmp);
strcat(str, s.str);
return *this;
}
friend MyString operator +(const MyString a,const MyString b){
char* tmp = new char[strlen(a.str) + strlen(b.str) + 1];
strcpy(tmp, a.str);
strcat(tmp, b.str);
return MyString(tmp);
}
friend ostream& operator << (ostream& os,const MyString& s) {
os << s.str;
return os;
}
friend bool operator < (const MyString& s1,const MyString& s2) {
if (strcmp(s1.str, s2.str) < 0) {
return true;
}
else {
return false;
}
}
friend bool operator > (const MyString& s1,const MyString& s2) {
if (strcmp(s1.str, s2.str) > 0) return true;
else
return false;
}
friend bool operator == (const MyString& s1,const MyString& s2) {
if (strcmp(s1.str, s2.str) == 0)
return true;
else
return false;
}
~ MyString(){
if(str)
delete [] str;
}
};