ماذا تفعل الأمراض المنقولة جنسيا :: sort؟

2024 مؤلف: Lynn Donovan | [email protected]. آخر تعديل: 2023-12-15 23:43

التفاصيل الداخلية لـ الأمراض المنقولة جنسيا:: نوع () في C ++

يعني ترتيب البيانات بطريقة معينة ، والتي يمكن أن تتزايد أو تتناقص. هناك وظيفة مضمنة في C ++ STL باسم نوع (). الأمراض المنقولة جنسيا:: نوع () هي وظيفة عامة في مكتبة C ++ القياسية لإجراء المقارنة فرز.

بعد ذلك ، قد يتساءل المرء أيضًا ، كيف يعمل std:: sort؟

الأمراض المنقولة جنسيا:: تبدأ () بإرجاع مكرر (مؤشر) إلى العنصر الأول في المصفوفة الذي نمرره. بينما الأمراض المنقولة جنسيا:: سيعيد end () مكررًا (مؤشرًا) إلى آخر عنصر في المصفوفة نمرره. حتى نتمكن من استدعاء نوع تعمل بتمريرها تبدأ () وتنتهي () مثل ذلك.

تعرف أيضًا ، هل الأمراض المنقولة جنسياً:: sort مستقرة؟ نعم، الأمراض المنقولة جنسيا:: قائمة ::نوع مضمون أن يكون مستقر . وفقًا لـ "لغة البرمجة C ++" (Stroustrup p470) ، نعم ، stl :: قائمة ::نوع يكون مستقر.

ثانيًا ، ما الخوارزمية التي يستخدمها الأمراض المنقولة جنسياً: الفرز؟

استخدم std:: sort (أو std:: stabil_sort) وعادة ما يكون تنفيذًا عالي الكفاءة لـ مقدمة الخوارزمية التي تبدأ بـ الترتيب السريع ويتحول إلى نوع كومة عندما يذهب التكرار عميقًا جدًا. لا تحافظ خوارزمية std:: sort على الترتيب النسبي للعناصر المتساوية.

ما هي مكتبة الفرز في C ++؟

نوع (سي ++) نوع هي وظيفة عامة في C ++ اساسي مكتبة للقيام بفرز المقارنة. نشأت الوظيفة في النموذج القياسي مكتبة (المحكمة الخاصة بلبنان).