検索機能
CoddyのPythonジャーニー「Object Oriented Programming」セクションの一部 — レッスン 58/64。
チャレンジ
中級このチャレンジでは、書籍検索機能を備えた図書管理システムを実装します。
編集可能な3つのファイルを扱います：
book.py- Bookクラスの定義が含まれていますuser.py- Userクラスの定義が含まれていますlibrary.py- 検索機能を実装するLibraryクラスが含まれています
各ファイルのTODOコメントに従って、必要な機能を実装してください。主なタスクは、書籍のタイトルに対して大文字と小文字を区別しない検索を実行する search_by_title メソッドをLibraryクラスに追加することです。
チートシート
このチャレンジは、3つの主要なコンポーネントを備えた図書管理システムの実装に焦点を当てています。
- Book class - システム内の個々の本を表します
- User class - 図書館の利用者をあらわします
- Library class - 本を管理し、検索機能を提供します
実装すべき主要な機能は、本のタイトルに対して大文字と小文字を区別しない検索を実行する search_by_title メソッドです。
自分で試してみよう
from book import Book
from user import User
from library import Library
import time
# 包括的なテストケースハンドラー
test_case = input()
if test_case == "search_match":
library = Library("Community Library")
# 本をいくつか追加
library.add_book(Book("The Great Gatsby", "F. Scott Fitzgerald", "123456"))
library.add_book(Book("To Kill a Mockingbird", "Harper Lee", "789012"))
library.add_book(Book("Great Expectations", "Charles Dickens", "345678"))
# 本を検索
search_term = "great"
found_books = library.search_by_title(search_term)
print(f"Found {len(found_books)} books matching '{search_term}':")
for book in found_books:
print(f"- {book.title} by {book.author}")
elif test_case == "search_no_match":
library = Library("Community Library")
# 本をいくつか追加
library.add_book(Book("The Great Gatsby", "F. Scott Fitzgerald", "123456"))
library.add_book(Book("To Kill a Mockingbird", "Harper Lee", "789012"))
# 本を検索
search_term = "nonexistent"
found_books = library.search_by_title(search_term)
print(f"Found {len(found_books)} books matching '{search_term}'")
elif test_case == "case_insensitive":
library = Library("Community Library")
# 本をいくつか追加
library.add_book(Book("The Great Gatsby", "F. Scott Fitzgerald", "123456"))
library.add_book(Book("To Kill a Mockingbird", "Harper Lee", "789012"))
# 大文字小文字を変えて検索
search_terms = ["GREAT", "great", "Great", "gReAt"]
for term in search_terms:
found_books = library.search_by_title(term)
print(f"Search for '{term}': {len(found_books)} book(s) found")
elif test_case == "empty_search":
library = Library("Community Library")
# 本をいくつか追加
library.add_book(Book("The Great Gatsby", "F. Scott Fitzgerald", "123456"))
library.add_book(Book("To Kill a Mockingbird", "Harper Lee", "789012"))
library.add_book(Book("Great Expectations", "Charles Dickens", "345678"))
# 空の文字列で検索
search_term = ""
found_books = library.search_by_title(search_term)
print(f"Empty search returned {len(found_books)} books (should be all books)")
print(f"Library has {len(library.books)} total books")
elif test_case == "empty_library":
library = Library("Empty Library")
# 空のライブラリで検索
search_term = "anything"
found_books = library.search_by_title(search_term)
print(f"Search in empty library returned {len(found_books)} books")
elif test_case == "special_characters":
library = Library("Special Characters Library")
# 特殊文字を含む本を追加
library.add_book(Book("Harry Potter & the Sorcerer's Stone", "J.K. Rowling", "111111"))
library.add_book(Book("The C++ Programming Language", "Bjarne Stroustrup", "222222"))
library.add_book(Book("The !@#$%^& Book", "Special Author", "333333"))
# 特殊文字で検索
special_terms = ["&", "++", "!@#"]
for term in special_terms:
found_books = library.search_by_title(term)
print(f"Search for '{term}': {len(found_books)} book(s) found")
for book in found_books:
print(f"- {book.title}")
elif test_case == "performance_test":
library = Library("Large Library")
# 多くの本を追加 (100冊)
for i in range(1, 101):
if i % 10 == 0: # 10冊ごとにタイトルに "performance" を含める
library.add_book(Book(f"Performance Book #{i}", f"Author {i}", str(i)))
else:
library.add_book(Book(f"Book #{i}", f"Author {i}", str(i)))
# 検索時間を測定
start_time = time.time()
search_term = "performance"
found_books = library.search_by_title(search_term)
end_time = time.time()
print(f"Found {len(found_books)} books with '{search_term}' in the title")
print(f"Search took {end_time - start_time:.6f} seconds")
print(f"First matching book: {found_books[0].title if found_books else 'None'}")