الفرز مع المقارنة


التصنيف باستخدام المقارنة متجه (مثل المصفوفة) & nbsp؛ يمكن الفرز باستخدام وظيفة sort () . لكن هذه الوظيفة تفرز بترتيب تصاعدي افتراضيًا. & nbsp ؛ لفرز مصفوفة بترتيب مختلف ، تحتاج إلى استخدام ما يسمى Comparator & nbsp؛ - وهي وظيفة تحدد ترتيب الفرز من خلال مقارنة كائنين .
نبسب ؛
مثال مثال على مقارن يقوم بفرز عناصر المصفوفة بترتيب تصاعدي. منطقي cmp (int first ، int second) { العودة أولا العلامة & lt؛ ثانية؛ }
وفرز المتجه A باستخدام المقارنة التي تم إنشاؤها: فرز (A.begin () ، A.end () ، cmp) ؛ فكر في المكرر

Training problem

فرز المتجهات: ابدأ

وفقًا لظروف المشكلة ، من الواضح أنه من الضروري تطبيق تصنيف ثابت (مستقر) ، لذلك ، بدلاً من الفرز ، يجب استخدام stabil_sort.

Training problem

فرز حسب مجموع الأرقام

يمكنك أيضًا تحديد كائن دالة كمقارن ، والذي يمكنك إنشاؤه قبل استدعاء دالة الفرز.
على سبيل المثال: 
 هيكل  {
         عامل   منطقي  () ( int  a،  int  b)  const 
        {
             إرجاع  a  & lt؛  b؛
        }
    } cmp؛

Training problem

فرز متجه من خلال كائن دالة