北大MOOC - 程序设计与算法（三）第五周测验

第五次课主要是学习的类的继承和派生，联系前面几次课学的类基础，构造函数，拷贝构造函数，析构函数，运算符重载等知识。

第一道题：

1:全面的MyString

程序填空，输出指定结果

#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-
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-

代码理解

1. strcpy()

原型：char *strcpy(char *dst,const char *src)

功能：将以src为首地址的字符串复制到以dst为首地址的字符串，包括’\0’结束符，返回dst地址。要求：src和dst所指内存区域不可以重叠且dst必须有足够的空间来容纳src的字符串，若dst空间不足，编译时并不会报错

2. 首先从题干入手，题干中分别写了求字符串长度的strlen()方法，拷贝字符串的strcpy()方法，比较符串的strcmp()方法和连接字符串的strcat()方法。其实现方法很简洁，值得学习。

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)
{