应用题
使用VC++2010打开考生文件夹下“proj2”文件夹中的工程proj2.sln。其中定义的类并不完整,按要求完成列操作,将类的定义补充完整,实现以下功能:
(1)完成CBook类构造函数,对整型变量ID和作者Author进行赋值,请在注释//********1********后添加适当的语句。
(2)完成类CBooks的析构函数,释放申请的内存,请在注释//********2********后添加适当的语句。
(3)完成类CBooks的AddBookMember函数,请在注释//********3********后添加适当的语句。
(4)完成CBooks类,用于由书的ID检索到作者的函数char* GetBookAuthor(int nID),请在注释//********4********后添加适当的语句。
(5)程序的输出结果为:
Tom
Harry
注意:除在指定位置添加语句之外,请不要改动程序中的其他内容。
#include<iostream.h>
#include <cstring>
class CBook
{
public:
int ID;
char Author[32];
public:
CBook(int ID_Number, char* Author_Name)
{
this->ID = ID Number;
//********1********
}
};
class CBooks
{
private:
class Node
{
public:
Node* next;
CBook* book;
}*m_pBook;
public:
CBooks()
{
m_pBook = NULL;
}
~CBooks()
{
//********2********
while()
{
Node* p = m_pBook->next;
delete m_pBook->book;
delete m_pBook;
m_pBook = p;
}
}
int AddBookMenber(int nID, char* Author)
{
Node* p = m_pBook;
Node* q = NULL;
//********3********
while()
{
if(nID == p->book->ID)
{
return 0;
}
q = p;
p = p->next;
}
if(p == NULL)
{
p = new Node;
p->next = NULL;
p->book = new CBook(nID,Author);
}
if(q == NULL)
{
m_pBook =p;
}
else
{
q->next = p;
}
return 1;
}
char* GetBookAuthor (int nID)
{
Node* p = m_pBook;
//*******4*******
while()
{
if(p->book->ID == nID)
{
return p-> book->Author;
}
p = p->next;
}
return 0;
}
};
int main()
{
CBooks books1;
books1.AddBookMenber (1,'Tom');
books1.AddBookMenber (3,'Lee');
books1.AddBookMenber (4,'Lily');
books1.AddBookMenber (5,'Harry');
cout<<books1.GetBookAuthor (1)<<endl;
cout<<books1.GetBookAuthor (5)<<endl;
return 0;
}
【正确答案】(1)添加语句:strcpy (Author, Author_Name); (2)将“while()”补充完整为:while(m_pBook!=NULL) (3)将“while()”补充完整为:while(p!=NULL) (4)将“while()”补充完整为:while(p!=NULL)
【答案解析】程序当中定义了CBook类和CBooks类,CBook类描述书的基本信息,包含ID和Author数组两个成员变量,CBooks类描述由Node对象组成的链表,每个Node对象包含指向CBook对象的指针和下一个Node对象的指针。第一个Node对象的next指针指向第二个Node对象,同样第二个Node对象的next指针指向第三个Node对象,如此形成一个链表结构。成员函数AddBookMenber(int nID,char* Author)实现向链表中添加一个Node节点,成员函数GetBookAuthor(int nID)返回某个Node节点的CBook对象的ID为nID的CBook对象的Author数组名。 (1)第1个标识下完成CBook类的构造函数,对成员变量整ID和作者Author进行初始化,因此第1个标识下应添加“strcpy(Author,Author_Name);”,利用strcpy函数,将Author_Name数组内容拷贝到Author数组中。 (2)~CBooks()为CBooks类的析构函数,由于CBooks类在运行过程中会动态申请内存空间,因此在析构函数中必须将这些内存释放。CBooks类是由Node对象组成的链表,因此可利用循环逐个搜索这个链表,逐个释放内存空间,故第2个标识下应改为while(m_pBook !=NULL),在while循环体不断的搜索下一个节点直到m_pBook为空为止,删除所以节点。 (3)AddBookMenber(int nID,char* Author)函数在链表的最后添加一个新的节点,因此必须先找到最后一个节点,同样利用循环寻找最后一个节点,故第3个标识下为while(p!=NULL)。 (4)GetBookAuthor(int nID)返回某个Node节点的CBook对象的ID为nID的CBook对象的Author数绀名,同样需要利用循环来查找各个节点CBook对象的ID是否为nID,故第4个标识下应为While(p!=NULL)。