Τι κάνει το std:: sort;
Τι κάνει το std:: sort;

Βίντεο: Τι κάνει το std:: sort;

Βίντεο: Τι κάνει το std:: sort;
Βίντεο: SIDARTA, Saske - MEDITERRANEAN (Official Music Video) 2024, Νοέμβριος
Anonim

Εσωτερικές λεπτομέρειες του std:: sort () σε C++

Σημαίνει τη διάταξη των δεδομένων με συγκεκριμένο τρόπο, ο οποίος μπορεί να αυξάνεται ή να μειώνεται. Υπάρχει μια ενσωματωμένη συνάρτηση στο C++ STL με το όνομα είδος (). std:: sort () είναι μια γενική συνάρτηση στην C++ Standard Library, για σύγκριση διαλογή.

Στη συνέχεια, μπορεί κανείς να ρωτήσει, πώς λειτουργεί το std:: sort;

std:: Το begin() θα επιστρέψει έναν επαναλήπτη(δείκτη) στο πρώτο στοιχείο του πίνακα που τον διαβιβάζουμε. Ενώ std:: Η end() θα επιστρέψει έναν επαναλήπτη(δείκτη) στο ένα μετά το τελευταίο στοιχείο του πίνακα που τον διαβιβάζουμε. Έτσι θα μπορούσαμε να καλέσουμε το είδος συνάρτηση περνώντας το start() και end() όπως έτσι.

Γνωρίζετε επίσης, είναι σταθερό το std:: sort; Ναί, std:: λίστα ::είδος είναι εγγυημένο ότι είναι σταθερός . Σύμφωνα με το "The C++ Programming Language" (Stroustrup p470), ναι, stl :: λίστα ::είδος είναι σταθερός.

Δεύτερον, ποιον αλγόριθμο χρησιμοποιεί το std:: sort;

Χρησιμοποιήστε std::sort (ή std::stable_sort) Συνήθως είναι μια εξαιρετικά αποτελεσματική υλοποίηση του Introsort αλγόριθμος που ξεκινά με γρήγορη ταξινόμηση και μεταβαίνει σε heapsort όταν η αναδρομή πάει πολύ βαθιά. Ο αλγόριθμος std:: sort δεν διατηρεί τη σχετική σειρά ίσων στοιχείων.

Ποια βιβλιοθήκη είναι η ταξινόμηση στην C++;

είδος (C++) είδος είναι μια γενική συνάρτηση στο C++ Πρότυπο Βιβλιοθήκη για να κάνετε συγκριτική ταξινόμηση. Η συνάρτηση δημιουργήθηκε στο Standard Template Βιβλιοθήκη (STL).

Συνιστάται: