Std:: sort چه کاری انجام می دهد؟
Std:: sort چه کاری انجام می دهد؟

تصویری: Std:: sort چه کاری انجام می دهد؟

تصویری: Std:: sort چه کاری انجام می دهد؟
تصویری: C++ از ابتدا: std:: sort 2024, دسامبر
Anonim

جزئیات داخلی از std:: مرتب سازی () در C++

این به معنای مرتب کردن داده ها به شیوه ای خاص است که می تواند افزایش یا کاهش یابد. یک تابع داخلی در C++ STL به نام وجود دارد مرتب سازی (). std:: مرتب سازی () یک تابع عمومی در کتابخانه استاندارد C++ برای انجام مقایسه است مرتب سازی.

متعاقباً، ممکن است بپرسید که std:: sort چگونه کار می کند؟

std:: Begin() یک تکرار کننده(نشانگر) را به اولین عنصر در آرایه ای که ما آن را ارسال می کنیم، برمی گرداند. در حالیکه std:: end() یک تکرار کننده(نشانگر) را به یک بعد از آخرین عنصر آرایه ای که ما آن را ارسال می کنیم، برمی گرداند. بنابراین ما می توانیم تماس بگیریم مرتب سازی تابع با پاس دادن به start() و end() مانند آن است.

همچنین بدانید، آیا std:: مرتب سازی پایدار است؟ آره، std:: فهرست ::مرتب سازی تضمین شده است پایدار . با توجه به "زبان برنامه نویسی C++" (Stroustrup p470)، بله، stl :: فهرست ::مرتب سازی است پایدار.

دوم اینکه std:: sort از چه الگوریتمی استفاده می کند؟

استفاده از std:: sort (یا std::stable_sort) معمولاً اجرای بسیار کارآمدی است Introsort الگوریتمی که با مرتب سازی سریع و سوئیچ می کند به دسته بندی وقتی بازگشت خیلی عمیق می شود. الگوریتم std:: sort ترتیب نسبی عناصر برابر را حفظ نمی کند.

چه کتابخانه ای در C++ مرتب می شود؟

مرتب سازی (C++) مرتب سازی یک تابع عمومی در است C++ استاندارد کتابخانه برای انجام مرتب سازی مقایسه ای تابع در قالب استاندارد ایجاد شده است کتابخانه (STL).

توصیه شده: