یک برنامهٔ ساده در C++ بنویسید که مجموعهای از شناسههای یکتا (ID) برای اشیاء یک بازی را مدیریت کند: توانایی افزودن، حذف و بررسی وجود یک شناسه را فراهم کند و در هنگام جستجو از std::set::end() برای تشخیص عدم وجود استفاده کند.
6.0 بازدید آخرین ویرایش در 220 روز قبل ساعت 01:59 0.0
برای حل این مسئله از استفاده کنید: یک std::set برای نگهداری شناسهها بسازید، برای افزودن از insert و برای حذف از erase استفاده کنید و هنگام جستجو با auto it = s.find(id); بررسی کنید که آیا it == s.end() تا بفهمید عنصر وجود ندارد. نکات: set شناسهها را یکتا و مرتب نگه میدارد، عملیاتها معمولاً O(log n) هستند و میتوانید برای نمایش کل شناسهها از یک حلقه با iterator یا range-based for استفاده کنید.
1 پاسخ
جدید ترین قدیمی ترین بالاترین امتیاز پاسخ های من
در حال بارگیری...
برای ارسال پاسخ باید با حساب کاربری وارد شوید.
ورود به حساب کاربری
نکتهٔ سریع: استفاده از std::set برای نگهداری شناسهها، آنها را یکتا و مرتب نگه میدارد و عملیات insert و erase معمولاً O(log n) است. برای بررسی وجود یک شناسه، از auto it = s.find(id); استفاده کنید و اگر it == s.end() شناسه وجود ندارد. برای نمایش همه شناسهها میتوانید از حلقه range-based for یا با استفاده از iterators استفاده کنید. همچنین بهخاطر بسپارید که استفاده از end() برای تشخیص عدم وجود عنصر نکتهای رایج و امن است.
گزارش