در یک بازی ساده، مجموعه‌ای از آیتم‌های یکتا (مثلاً "sword", "potion", ...) را در یک std::set نگه‌داری کنید و تابعی بنویسید که با استفاده از std::set::find بررسی کند آیا یک آیتم مشخص در مجموعه وجود دارد و پیام مناسب چاپ کند.

6.0 بازدید آخرین ویرایش در 220 روز قبل ساعت 03:12

0.0

برای حل این مسئله از زبان C++ و هدر استفاده کنید؛ یک std::set ایجاد کرده و آیتم‌ها را در آن وارد کنید. تابعی بنویسید که با فراخوانی container.find(key) بررسی کند آیا iterator بازگشتی برابر container.end() است یا نه و بر اساس آن وجود یا عدم وجود آیتم را گزارش دهد. نکات: find در std::set دارای پیچیدگی O(log n) است، از برای ورودی/خروجی استفاده کنید و مطمئن شوید رشته‌ها همیشه به همان شکل (حروف کوچک/بزرگ) بررسی می‌شوند یا قبل از جستجو نرمال‌سازی کنید.

توسط پژوهشگر در 220 روز قبل ساعت 03:12
دسته بندی ها: C Plus Plus C Plus Plus for beginner
sara در 220 روز قبل ساعت 07:09

قبل از جست‌وجو، ورودی‌ها را به فرم واحدی تبدیل کنید (مثلاً همه را به حروف کوچک) تا مقایسه‌ها یکنواخت باشند. استفاده از std::set آیتم‌های یکتا را نگهداری می‌کند و جستجوی با پیچیدگی O(log n) را فراهم می‌کند. تابعی بنویسید که با container.find(key) بررسی کند آیا بازگشت iterator برابر container.end() است یا نه و بر اساس آن وجود یا عدم وجود آیتم را گزارش دهد. همچنین از ورودی/خروجی مناسب استفاده کنید و مطمئن شوید رشته‌ها به شکل یکنواخت مقایسه شوند تا نتیجه دقیق باشد.

گزارش

1 پاسخ

جدید ترین قدیمی ترین بالاترین امتیاز پاسخ های من

در حال بارگیری...
ورود به حساب کاربری