The Library Management System for ACM Class ACM Xinchen Yan Nov. 15 th,2011

Size: px

Start display at page:

Download "The Library Management System for ACM Class 2011. 10 ACM Xinchen Yan Nov. 15 th,2011"

Brianne Green
8 years ago
Views:

1 The Library Management System for ACM Class ACM Xinchen Yan Nov. 15 th,2011

2 Outline Understanding Requirements Manager Design Pattern Advanced Features Testing and Grading Implementation Hints

3 Understanding Requirements We provide several classes: Book, User, Library, etc. That provide the functionality of the library system. You can build library management system on your own. Or build library management system by using our design. But you must follow some rules.

You can build library management system on your own.

4 Rules If you try to build it on your own, please pay attention to CLI Standard and how we test your project. Do not submit project with unfinished methods.

5 Understanding Requirements To build the system as a whole What are the requirements? How to classify the requirements? CLASS Four Parts: User, Book, Manager and Lib

6 A User s perspective As a reader - Login & Logout - Change Password - Borrow, Return, Renew and Reserve Books - List all borrowed/reserved books - Inquiry my penalty A reader use username to identify itself

7 A User s perspective What s the difference between teachers and students. - The reader Type(TEACHER and STUDENT) - The number of books that can be borrowed - The Borrowed-Expired-Days - Only teachers can reserve books.

8 A User s perspective As an admin - Login & Logout - Change Password - Create a new User/Book/Kind - Update an existing User/Book/Kind - Remove an existing User/Book/Kind - List all Users An admin use username to identify itself as well

9 A Book s Perspective Difficulties in understanding Book(something in the real world) Kind(a class/type of Book) - C++ Primer (a Kind) - My C++ Primer ( a Book)

10 A Book s Perspective A Kind has the following attributes - ISBN - Book-name - Authors(a series of authors) No two Kinds share the same ISBN

11 A Book s Perspective A Book has the following attributes - Kind - Index No two Books share the same Index The process of reserving books Priority for reserving books

12 A Book s Perspective Reserving priority - Books have not been borrowed - Books have been borrowed but have not been reserved by another User

13 Architecture overview Library Reader Manager Admin Manager Kind Manager Book Manager Student Teacher Reader Admin Kind Book User CLI

14 Manager Design Pattern The MDP puts functionality that considers all objects of a class into a separate managing object. Relation between Object and ObjectManager - Reader vs. ReaderManager - Admin vs. AdminManager - Book vs. BookManager - Kind vs. KindManager

Relation between Object and ObjectManager - Reader vs.

15 Manager Design Pattern Object ObjectManager CLI Data(external file)

16 Manager Design Pattern The MDP helps with manipulating data - create, update and remove In this Library Management System, MDP also hold a universal copy of corresponging data objects ObjectManager::loadAll called by Library::initialize ObjectManager::saveAll called by Library::finalize

universal copy of corresponging data objects ObjectManager::loadAll

17 Manager Design Pattern loadall() - load data(from external files) and store it in your Library System saveall() - save data(to external files) You may design your own file format

18 Advanced Features reorderresults searchlikename searchbyexpress - Simple cases - Powerful cases A + B A B

19 Testing and Grading All programs will be tested automatically Provided 20 testcases Your score will be score = testcases passed/20 You need to design a class acting like Command-line interface Provided standard of CLI

score = testcases passed/20 You need to design a class

20 Command-line interface

21 Standard of CLI Restart Authentication User-user User-book Time Query

22 Authentication

23 User-user

24 User-book

25 Time

26 Query

27 Implementation Hints Pointer std::vector Wide-character set - wchar_t vs. char - std::wstirng vs. std::string - conversion File Operations - Check file existence - Read from a file & Write to a file

28 Implementation Hints Pointer vs. Reference - How to create a new object - How to remove an object std::vector - Vectors are a kind of sequence container. As such, their elements are ordered following a strict linear sequence. -

29 Implementation Hints Vectors are good at: - Accessing individual elements by their position index (constant time). - Iterating over the elements in any order (linear time). - Add and remove elements from its end (constant amortized time).

30 Implementation Hints Conversion between string and wstring Find materials about character set and encodings by yourself. The following codes are supposed to be compiled under Windows(Win32 Platform) #include <windows.h>

31 inline string wtos(const wstring&w) { } int len= WideCharToMultiByte(GetACP(), 0, w.c_str(), -1, NULL, 0, NULL, NULL); char *buf= new char[len]; WideCharToMultiByte(GetACP(), 0, w.c_str(), -1, buf, len, NULL, NULL); string s(buf); delete[] buf; return s;

32 inline wstring stow(const string &s) { } int len= MultiByteToWideChar(GetACP(), 0, s.c_str(), -1, NULL, 0); wchar_t*buf= new wchar_t[len]; MultiByteToWideChar(GetACP(), 0, s.c_str(), -1, buf, len); wstringw(buf); delete[] buf; return w;

33 Check file existence bool file_exists(string const &path) { fstreamf(path.c_str()); boolexists = f.is_open(); f.close(); return exists; }

34 THANK YOU FOR LISTENING

C++ Programming Language

C++ Programming Language Lecturer: Yuri Nefedov 7th and 8th semesters Lectures: 34 hours (7th semester); 32 hours (8th semester). Seminars: 34 hours (7th semester); 32 hours (8th semester). Course abstract