案例分析：图书馆

图书馆

模拟一个生活中小型图书馆的使用程序，功能如下：
1. 向图书馆添加书籍
2. 向图书馆借出书籍
3. 向图书馆归还书籍
4. 显示图书馆当前状态
5. 退出程序

简单分析如下：
我们需要知道书籍，作者以及读者之间的联系。一本书有作者，有书籍名，如果直接把书归为一类，作者和书籍名都是其类内成员，然后用容器装上书类，再进行相关操作，就会显得较为复杂。根据分而治之的思想，我们把其分为两类单独表示，一类为作者，一类为书籍名，再将两类设为各自的友元类，这样就能够为功能的实现减轻负担。再根据现实生活中的模拟，每个图书馆都会有借书单，用来显示书籍的借出情况，这里，我们也需要对其进行抽象归类，这样案例的实现需要定义四类：Author，Book，Patron和CheckedOutBook。
功能的实现则可以抽象为函数进行操作。所以最后剩下的问题就是容器的选用。这里选用STL库里面的list库，这么做的目的是为了让功能实现时更加高效方便。

案例分析标准的参考程序如下：

#include "pch.h"
#include <iostream>
#include <string>
#include <list>
#include <algorithm>

using namespace std;
class Patron; //前向声明，方便使用Patron类

class Book {
public:
    Book() { 
        patron = 0; 
    }
    bool operator== (const Book& bk) const {
        return strcmp(title,bk.title) == 0; 
    }
private:
    char *title; //书籍名
    Patron *patron;  //用来判断书籍是否被读者借走，方便后续书籍状态显示
    ostream& printBook(ostream&) const;
    friend ostream& operator<< (ostream& out, const Book& bk) {
        return bk.printBook(out);
    }
    friend class CheckedOutBook; //改变书籍状态
    friend Patron;
    friend void includeBook();
    friend void checkOutBook();
    friend void returnBook();
};

class Author {
public:
    Author() {
    }
    bool operator== (const Author& ar) const {
        return strcmp(name,ar.name) == 0; 
    }
private:
    char *name;
    list<Book> books; //作者的书籍清单
    ostream& printAuthor(ostream&) const;
    friend ostream& operator<< (ostream& out,const Author& ar) {
        return ar.printAuthor(out);
    }
    friend void includeBook();
    friend void checkOutBook();
    friend void returnBook();
    friend class CheckedOutBook;
    friend Patron;
};

class CheckedOutBook {
public:
    CheckedOutBook(list<Author>::iterator ar = 0, 
                   list<Book>::iterator bk = 0) {
        author = ar; 
        book = bk;
    }
    bool operator== (const CheckedOutBook& bk) const {
        return strcmp(author->name,bk.author->name) == 0 &&
               strcmp(book->title,bk.book->title) == 0;
    }
private:
    list<Author>::iterator author; //作者列表迭代器
    list<Book>::iterator book; //书籍列表迭代器
    friend void checkOutBook();
    friend void returnBook();
    friend Patron;
};

class Patron {
public:
    Patron() {
    }
    bool operator== (const Patron& pn) const {
        return strcmp(name,pn.name) == 0; 
    }
private:
    char *name;
    list<CheckedOutBook> books; //借书清单
 ostream& printPatron(ostream&) const;
    friend ostream& operator<< (ostream& out, const Patron& pn) {
        return pn.printPatron(out);
    }
    friend void checkOutBook();
    friend void returnBook();
 friend Book;
};
list<Author> catalog['Z'+1]; 
list<Patron> people['Z'+1];

//输出重载
ostream& Author::printAuthor(ostream& out) const {
    out << name << endl;
    list<Book>::const_iterator ref = books.begin();
    for ( ; ref != books.end(); ref++)
        out << *ref; // overloaded <<
 return out;
}
ostream& Book::printBook(ostream& out) const {
    out << "    * " << title;
    if (patron != 0)
        out << " - checked out to " << patron->name; // overloaded <<
    out << endl;
    return out;
}
ostream& Patron::printPatron(ostream& out) const {
    out << name;
    if (!books.empty()) {
        out << " has the following books:\n";
        list<CheckedOutBook>::const_iterator bk = books.begin();
        for ( ; bk != books.end(); bk++)
            out << "    * " << bk->author->name << ", " 
                << bk->book->title << endl;
    }
    else out << " has no books\n";
    return out;
}
template<class T>
ostream& operator<< (ostream& out, const list<T>& lst) {
    for (list<T>::const_iterator ref = lst.begin(); ref != lst.end(); ref++)
        out << *ref; // overloaded <<
    return out;
}

//输入输出获取
char* getString(char *msg) {   
    char s[82], i, *destin;
    cout << msg;
    cin.get(s,80);
    while (cin.get(s[81]) && s[81] != '\n');  // discard overflowing
    destin = new char[strlen(s)+1];           // characters;
    for (i = 0; destin[i] = toupper(s[i]); i++);
    return destin;
}

//功能4
void status() {   
    register int i;
    cout << "Library has the following books:\n\n";
    for (i = 'A'; i <= 'Z'; i++)
        if (!catalog[i].empty())
            cout << catalog[i];
    cout << "\nThe following people are using the library:\n\n"; 
    for (i = 'A'; i <= 'Z'; i++)
        if (!people[i].empty())
            cout << people[i];
}
//功能1
void includeBook() {   
    Author newAuthor;
    Book gnewBook;
    newAuthor.name = getString("Enter author's name: ");
    newBook.title  = getString("Enter the title of the book: ");
    list<Author>::iterator oldAuthor = 
  find(catalog[newAuthor.name[0]].begin(),
                     catalog[newAuthor.name[0]].end(),newAuthor);
    if (oldAuthor == catalog[newAuthor.name[0]].end()) {
         newAuthor.books.push_front(newBook);
         catalog[newAuthor.name[0]].push_front(newAuthor);
    }
    else (*oldAuthor).books.push_front(newBook);
}
   //功能2
void checkOutBook() {
    Patron patron;
    Author author;
    Book book;
    list<Author>::iterator authorRef;
    list<Book>::iterator bookRef;
    patron.name = getString("Enter patron's name: ");
    while (true) { 
        author.name = getString("Enter author's name: ");
        authorRef = find(catalog[author.name[0]].begin(),
                         catalog[author.name[0]].end(),author);
        if (authorRef == catalog[author.name[0]].end())
             cout << "Misspelled author's name\n";
        else break;
    }
    while (true) { 
        book.title = getString("Enter the title of the book: ");
        bookRef = find((*authorRef).books.begin(),
                       (*authorRef).books.end(),book);
        if (bookRef == (*authorRef).books.end())
             cout << "Misspelled title\n";
        else break;
    }
    list<Patron>::iterator patronRef;
    patronRef = find(people[patron.name[0]].begin(),
                     people[patron.name[0]].end(),patron);
    CheckedOutBook checkedOutBook(authorRef,bookRef);
    if (patronRef == people[patron.name[0]].end()) { // a new patron 
         patron.books.push_front(checkedOutBook);    // in the library;
         people[patron.name[0]].push_front(patron);
         (*bookRef).patron = &*people[patron.name[0]].begin();
    }
    else {
         (*patronRef).books.push_front(checkedOutBook);
         (*bookRef).patron = &*patronRef;
    }
}
   //功能3
void returnBook() {
    Patron patron;
    Book book;
    Author author;
    list<Patron>::iterator patronRef;
    list<Book>::iterator bookRef;
    list<Author>::iterator authorRef;
    while (true) { 
        patron.name = getString("Enter patron's name: ");
        patronRef = find(people[patron.name[0]].begin(),
                         people[patron.name[0]].end(),patron);
        if (patronRef == people[patron.name[0]].end())
             cout << "Patron's name misspelled\n";
        else break;
    }
    while (true) { 
        author.name = getString("Enter author's name: ");
        authorRef = find(catalog[author.name[0]].begin(),
                         catalog[author.name[0]].end(),author);
        if (authorRef == catalog[author.name[0]].end())
             cout << "Misspelled author's name\n";
        else break;
    }
    while (true) {
        book.title = getString("Enter the title of the book: ");
        bookRef = find((*authorRef).books.begin(),
                       (*authorRef).books.end(),book);
        if (bookRef == (*authorRef).books.end())
             cout << "Misspelled title\n";
        else break;
    }
    CheckedOutBook checkedOutBook(authorRef,bookRef);
    (*bookRef).patron = 0;
    (*patronRef).books.remove(checkedOutBook);
}

int menu() {
    int option;
    cout << "\nEnter one of the following options:\n"
         << "1. Include a book in the catalog\n2. Check out a book\n"
         << "3. Return a book\n4. Status\n5. Exit\n"
         << "Your option? ";
    cin >> option;
    cin.get();         // discard '\n';
    return option;
}
int main() {
    while (true)
        switch (menu()) {
            case 1: includeBook();  break;
            case 2: checkOutBook(); break;
            case 3: returnBook();   break;
            case 4: status();       break;
            case 5: return 0;
            default: cout << "Wrong option, try again: ";
        }
    return 0;
}