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