max , min یک متغیر صف

Question

سریع ترین روش بدست آوردن اندیس ماکزیمم و مینیمم یک آرایه از نوع صف Queue کدام است؟

Answer 1

صف هم می تونه با آرایه پیاده سازی شه ولی تو c++ تو کتابخانه استاندارد یه کلاس مجزا به نام std::queue هستش .حالت کلی به صورت زیر است.

#include <algorithm>
#include <iostream>
#include <vector>
 
int main()
{
    std::vector<int> v = { 3, 9, 1, 4, 2, 5, 9 };
 
    auto result = std::minmax_element(v.begin(), v.end());
    std::cout << "min element at: " << (result.first - v.begin()) << '\n';
    std::cout << "max element at: " << (result.second - v.begin()) << '\n';
}