اولین بار است که به این وب‌سایت می‌آیید. راهنما را مطالعه کنید!
x
موسسه خیریه محک

شهر ریاضی بازی-ریاضی

آرایه‌ای از بیت‌ها یا آرایه‌ی بیتی

0 امتیاز
243 نمایش

برای ساختن آرایه‌ی بیتی بهترین راه چیه؟
۱- استفاده از آرایه‌ای از اعداد صحیح (هر مقدار یک عدد صحیح)
۲- استفاده از آرایه‌ای از اعداد صحیح (هر عدد صحیح ۳۲ مقدار)
۳- استفاده از آرایه‌ای از کاراکترها
۴- استفاده از آرایه‌ای از مقادیر بولین
۵- راه دیگر (چی؟)

هیچ پژوهش انسانی نمی‌تواند ادعای علمی بودن داشته باشد، مگر این‌که از برهان ریاضی برخوردار باشد (لئوناردو داوینچی)
پرسیده شده جمعه ۹ فروردین ۱۳۹۲ در C++ توسط prodo  

1 پاسخ

0 امتیاز

۵) استفاده از bitset

از نظر خوانایی کد خب بهتره که آرایه‌ای از مقادیر بولین داشته باشیم. و بعد از اون bitset یا آرایه‌ای از مقادیر صحیح.

از نظر کارایی بهترین حالت استفاده از اعداد صحیح ۳۲ بیتی (در ماشین ۳۲ بیتی) یا ۶۴ بیتی (در ماشین ۶۴ بیتی) هست. هرچند کامپایلرهای جدید استفاده از bool رو با همون سرعت int انجام می‌دن فکر کنم.

از نظر حافظه‌ی مصرفی بهترین حالت bitset هست که برای هر مقدار بولین یک بیت در نظر می‌گیره.

نکته ۱: استفاده از کاراکتر در هیچ کدام از حالت‌ها بهترین انتخاب نیست.
نکته ۲: استفاده از عدد صحیح به عنوان ۳۲ مقدار بولین همون چیزی هست که در bitset پیاده شده بنابراین چرخ رو دوباره اختراع نکنین.

هیچ پژوهش انسانی نمی‌تواند ادعای علمی بودن داشته باشد، مگر این‌که از برهان ریاضی برخوردار باشد (لئوناردو داوینچی)
پاسخ داده شده سه شنبه ۱۴ خرداد ۱۳۹۲ توسط prodo