در C++ برنامه‌ای بنویسید که با استفاده از هدر و iteratorها یک بردار از اعداد اعشاری را گرفته و میانگین متحرک (moving average) با طول پنجره k را محاسبه و خروجی دهد (مثلاً برای هموارسازی موقعیت‌ها در بازی‌ها یا فیلتر نویز در محاسبات عددی).

نکتهٔ کلیدی اینکه برای کارایی بالاتر می‌توانید با حفظ sum جاری، هر بار یک مقدار به آن اضافه و مقدار خروجی از پنجره را کم کنید تا میانگین در O(n) محاسبه شود (به جای O(nk)). حتماً وضعیت‌های مرزی مثل k <= 0 یا k > n را مدیریت کنید و به‌طور مناسب خطا بدهید یا خروجی خالی تولید کنید. با استفاده از iterators مانند std::vector<double>::iterator و std::next/ std::advance می‌توانید پنجره‌های طول k را طی کنید و برای هر پنجره میانگین را تولید کنید. برای خروجی، یا یک std::vector<double> نتایج بسازید یا از std::ostream_iterator بهره ببرید تا چاپ به‌سادگی انجام شود.