Ποια είναι η διαφορά μεταξύ set και Unordered_set;
Ποια είναι η διαφορά μεταξύ set και Unordered_set;

Βίντεο: Ποια είναι η διαφορά μεταξύ set και Unordered_set;

Βίντεο: Ποια είναι η διαφορά μεταξύ set και Unordered_set;
Βίντεο: 5 Λάθη που έκανα ως αρχάριος στο γυμναστήριο 2024, Νοέμβριος
Anonim

Σειρά είναι μια διατεταγμένη ακολουθία μοναδικών πλήκτρων ενώ unordered_set είναι ένα σειρά στο οποίο το κλειδί μπορεί να αποθηκευτεί με οποιαδήποτε σειρά, άρα χωρίς σειρά. Σειρά υλοποιείται ως μια ισορροπημένη δομή δέντρων γι' αυτό είναι δυνατή η διατήρηση της τάξης μεταξύ τα στοιχεία (με συγκεκριμένη δεντροδιάβαση).

Έτσι, τι είναι το Unordered_set;

Τα μη ταξινομημένα σύνολα είναι δοχεία που αποθηκεύουν μοναδικά στοιχεία χωρίς συγκεκριμένη σειρά και τα οποία επιτρέπουν τη γρήγορη ανάκτηση μεμονωμένων στοιχείων με βάση την αξία τους. Σε μια unordered_set , η τιμή ενός στοιχείου είναι ταυτόχρονα και το κλειδί του, που το προσδιορίζει μοναδικά.

Στη συνέχεια, το ερώτημα είναι τι είναι το hash set στη C++; Σετ κατακερματισμού είναι ένα σειρά που χρησιμοποιεί α χασίσι πίνακα για την παροχή ταχύτερης λειτουργικότητας αναζήτησης. Προβολή λεπτομερειών έκδοσης. Περιεχόμενα. Ορισμός.

ποια είναι η διαφορά μεταξύ set και multiset στην C++;

Το ουσιώδες διαφορά μεταξύ ο σειρά και το πολυσύνολο είναι αυτό σε ένα σετ τα κλειδιά πρέπει να είναι μοναδικά, ενώ α πολυσύνολο επιτρέπει διπλότυπα κλειδιά. Και στα δύο σύνολα και πολυσύνολα , η σειρά ταξινόμησης των στοιχείων είναι η ταξινόμηση των κλειδιών, άρα τα συστατικά σε πολυσύνολο ότι έχουν διπλότυπα κλειδιά μπορεί να εμφανιστούν με οποιαδήποτε σειρά.

Τι είναι ένα πολυσύνολο C++;

Πολυσύνολο σε C++ Τυπική βιβλιοθήκη προτύπων (STL) Πολυσύνολα είναι ένας τύπος συσχετιστικών κοντέινερ παρόμοιο με το σύνολο, με εξαίρεση ότι πολλά στοιχεία μπορούν να έχουν ίδιες τιμές. Μερικές βασικές λειτουργίες που σχετίζονται με πολυσύνολο :begin() – Επιστρέφει έναν επαναλήπτη στο πρώτο στοιχείο του πολυσύνολο.

Συνιστάται: