یافتن n امین عنصر در vector

Question

سلام و تشکر از سایت خوبتون. از آنجایی که مطلع هستید برای بدست آوردن n امین عنصر نیازمند به مرتب سازی اعداد هستیم و سپس دسترسی به خانه مرودنظر آیا به غیر از این روش هم راه دیگری وجود داره؟ ممنونم

Comments

منظورتون از یافتن n امین عنصر چیه؟ دست رسی بهش؟؟؟

---

منظورم اینه که مثلا  1,2,2,4,3,2,5
بخواهیم بدونیم 2 آخر در چه اندیسی وجود داره که میشه  5 این جا

Answer 1

فکر نکنم از هر روشی که قرار باشه انجام بدید باید مرتب سازی صورت بگیره در ضمن خود stl هم تابعی برای اینکار داره که خودش هم به صورت ناحیه ای همان ناحیه ای که شما از طریق پارامتر براش مشخص می کنید داده ها را در ابتدا مرتب می کنه.

 std::vector<int> v{5, 6, 4, 3, 2, 6, 7, 9, 3};
 
    std::nth_element(v.begin(), v.begin() + v.size()/2, v.end());
    std::cout << "The median is " << v[v.size()/2] << '\n';

 

Comments

با چه الگوریتمی مرتب میکنه ؟