در زبان C++ با استفاده از std::unordered_set (هدر ) برنامهای بنویسید که یک لیست از شناسههای آیتمهای جمعآوریشده در بازی را دریافت کند و تعداد آیتمهای یکتای جمعآوریشده را چاپ کند.
0.0 بازدید آخرین ویرایش در 221 روز قبل ساعت 01:26 0.0
برای حل مسئله هدر را شامل کنید، تعداد ورودیها را بخوانید و هر شناسه را با استفاده از insert یا emplace در یک std::unordered_set قرار دهید؛ در پایان اندازهٔ مجموعه (set.size()) برابر با تعداد آیتمهای یکتا است. نکات: از C++11 یا بالاتر استفاده کنید، reserve() را در صورت بزرگ بودن ورودیها برای بهبود کارایی صدا بزنید و بدانید که unordered_set دسترسی میانگین O(1) دارد که برای ردیابی آیتمها در بازیها یا نگهداری شناسههای فعال در برنامههای سیستمی مناسب است.
1 پاسخ
جدید ترین قدیمی ترین بالاترین امتیاز پاسخ های من
در حال بارگیری...
برای ارسال پاسخ باید با حساب کاربری وارد شوید.
ورود به حساب کاربری
برای پیگیری شناسههای یکتا در یک بازی با کارایی خوب، از std::unordered_set استفاده کنید و شناسهها را با insert یا emplace اضافه کنید. در پایان با استفاده از set.size() میتوانید تعداد آیتمهای یکتا را چاپ کنید. اگر انتظار ورودهای زیادی دارید، با استفاده از reserve(n) اندازهٔ اولیه را تنظیم کنید تا بازسازیهای پویا کاهش یابد و عملکرد بهتری داشته باشید. توجه کنید که unordered_set دسترسی میانگین O(1) دارد و hashing خوب و مقایسهٔ برابر درست کلیدها را تضمین میکند.
گزارش