یک برنامه C++ بنویسید که مجموعهای از شناسههای (IDs) موجودیتهای بازی را با std::set نگهداری کند و برای هر شناسهای که کاربر وارد میکند با استفاده از std::set::find بررسی کند آیا در مجموعه وجود دارد یا خیر و پیام مناسب را چاپ کند.
4.0 بازدید آخرین ویرایش در 203 روز قبل ساعت 02:38 0.0
برای حل مسئله از استفاده کنید و یک std::set برای ذخیره شناسهها بسازید؛ از member function std::set::find برای جستجو استفاده کنید و بررسی کنید که مقدار بازگشتی با myset.end() برابر است یا نه تا وجود عنصر را تشخیص دهید. این روش در بازیسازی و برنامهنویسی سیستمها برای دنبالکردن موجودیتهای فعال یا شناسههای منابع مفید است؛ توجه کنید که عملیات find دارای پیچیدگی زمانی O(log n) است و برای اضافه/حذف از insert و erase بهره ببرید.
1 پاسخ
جدید ترین قدیمی ترین بالاترین امتیاز پاسخ های من
در حال بارگیری...
برای ارسال پاسخ باید با حساب کاربری وارد شوید.
ورود به حساب کاربری
برای بررسی وجود یک شناسه در مجموعه، از std::set::find استفاده کنید و نتیجه را با myset.end() مقایسه کنید. این عملیات با پیچیدگی O(log n) انجام میشود و std::set شناسهها را بهطور یکتا نگه میدارد. اگر سرعت جستجو اهمیت بالایی دارد، میتوانید از std::unordered_set استفاده کنید که معمولاً O(1) است. در خروجی پیام مناسب بدهید، مثل 'شناسه یافت شد' یا 'شناسه یافت نشد' و مطمئن شوید ورودیها معتبر هستند.
گزارش