Τι είναι το arraylist στη C++;
Μια συλλογή που χρησιμοποιείται για την αποθήκευση πολλών τύπων δεδομένων ονομάζεται arraylist. Σε αντίθεση με τους πίνακες της C++, είναι μια ευέλικτη λίστα που μπορεί να αλλάξει δυναμικά το μέγεθός της. Τα ευρετήρια ακέραιων αριθμών μπορούν να χρησιμοποιηθούν για την πρόσβαση στα μέλη και τα δεδομένα μιας λίστας συστοιχιών.
Στη λίστα συστοιχιών, μπορούν να διατηρηθούν δύο διαφορετικά είδη πληροφοριών. Στη C++, η ευρετηρίαση μέσω ακεραίων διευκολύνει την πλοήγηση σε μια λίστα συστοιχιών. Ωστόσο, Λίστα έχει πάρει σταδιακά τη θέση του arraylist στη C++. Δεδομένου ότι οι λίστες στη C++ υλοποιούνται ως διπλά συνδεδεμένες λίστες, η πρόσβαση στα δεδομένα είναι δυνατή και προς τις δύο κατευθύνσεις.
Σύνταξη
Για να χρησιμοποιήσετε τη λίστα στη C++ πρώτα εισάγετε το αρχείο κεφαλίδας στο πρόγραμμα. Η βασική σύνταξη για τη χρήση της λίστας σε προγράμματα C++ φαίνεται παρακάτω:
λίστα < Τύπος > λίστα ονομάτων = { τιμή 1 , τιμή 2 , ... } ;
Στην παραπάνω σύνταξη Τύπος είναι ο τύπος δεδομένων.
Παράδειγμα 1: Πίνακας C++ χρησιμοποιώντας τη συνάρτηση List – push_back().
Ακολουθεί ένα παράδειγμα πίνακα πίνακα στη C++:
#include
#include
χρησιμοποιώντας το namespace std ;
ενθ κύριος ( ) {
λίστα < φλοτέρ > numList ;
numList. push_back ( 10.1 ) ;
numList. push_back ( 20.2 ) ;
numList. push_back ( 30.3 ) ;
Για ( αυτο στοιχείο : numList ) {
cout << στοιχείο << '' ;
}
cout << endl ;
ΕΠΙΣΤΡΟΦΗ 0 ;
}
Στο παραπάνω παράδειγμα, πρώτα δημιουργήσαμε μια λίστα με floats. Μετά τη δημιουργία της λίστας, προσθέσαμε ακέραιους αριθμούς float με τη βοήθεια της συνάρτησης push_back και στη συνέχεια εκτυπώσαμε τη λίστα που εμφανίζει την ακόλουθη έξοδο:
Παράδειγμα 2: Πίνακας C++ χρησιμοποιώντας τη συνάρτηση List – push_front().
Το παράδειγμα της λίστας που χρησιμοποιεί τη συνάρτηση push_front() αναφέρεται παρακάτω:
#include#include
χρησιμοποιώντας το namespace std ;
ενθ κύριος ( ) {
λίστα < φλοτέρ > numList ;
numList. push_front ( 10.1 ) ;
numList. push_front ( 20.2 ) ;
numList. push_front ( 30.3 ) ;
Για ( αυτο ι : numList ) {
cout << ι << '' ;
}
ΕΠΙΣΤΡΟΦΗ 0 ;
}
Η έξοδος θα είναι το αντίθετο της συνάρτησης push_back():
Παράδειγμα 3: Πίνακας C++ χρησιμοποιώντας τη συνάρτηση List – remove().
Για να διαγράψετε ένα στοιχείο από μια λίστα C++ χρησιμοποιήστε τη συνάρτηση remove():
#include#include
χρησιμοποιώντας το namespace std ;
ενθ κύριος ( ) {
λίστα < φλοτέρ > numList = { 10.1 , 20.2 , 30.3 } ;
numList. αφαιρώ ( 10.1 ) ;
Για ( αυτο ι : numList ) {
cout << ι << '' ;
}
ΕΠΙΣΤΡΟΦΗ 0 ;
}
Το στοιχείο 10.1 καταργήθηκε:
Παράδειγμα 4: Πίνακας C++ χρησιμοποιώντας τη συνάρτηση List – size().
Για να λάβετε το μέγεθος της λίστας χρησιμοποιήστε:
#include#include
χρησιμοποιώντας το namespace std ;
ενθ κύριος ( ) {
λίστα < φλοτέρ > numList = { 10.1 , 20.2 , 30.3 , 40.2 , 22.1 } ;
ενθ Μέγεθος = numList. Μέγεθος ( ) ;
cout << 'Το μέγεθος της λίστας είναι:' << Μέγεθος ;
ΕΠΙΣΤΡΟΦΗ 0 ;
}
Η έξοδος δίνεται παρακάτω:
Πώς λειτουργεί η λίστα συστοιχιών στη C++;
Μερικά βασικά σημεία που καθορίζουν τη λειτουργία και τα χαρακτηριστικά της λίστας στη C++ είναι τα εξής:
- Στη C++, δημιουργείται μια λίστα ως λίστα διπλά συνδεδεμένη, επιτρέποντας την εισαγωγή, τη διαγραφή και την πρόσβαση και από τις δύο κατευθύνσεις.
- Η διπλά συνδεδεμένη λίστα των προηγούμενων και επόμενων στοιχείων της λίστας χρησιμοποιείται για τη σύνδεση των στοιχείων της λίστας μεταξύ τους.
- Η λίστα δεν θεωρείται εξαιρετική εναλλακτική λύση για έναν μικρό αριθμό στοιχείων, επειδή καταλαμβάνει περισσότερη μνήμη από άλλα δοχεία, ενώ διατηρεί συνδέσεις με τα προηγούμενα και προηγούμενα στοιχεία της.
- Παρέχεται η δυνατότητα αύξησης ή μείωσης του μεγέθους μιας λίστας σε C++ κατά το χρόνο εκτέλεσης. Πρακτικά, μια λίστα μηδενικού μήκους είναι επίσης εφικτή.
Λειτουργίες λίστας συστοιχιών που χρησιμοποιούνται συνήθως
Ο παρακάτω πίνακας περιλαμβάνει μερικές από τις πιο δημοφιλείς συναρτήσεις λίστας:
| Όνομα της συνάρτησης | Εργαζόμενος |
| list::begin() | Αυτή η συνάρτηση επιστρέφει έναν επαναλήπτη που δείχνει στην πρώτη καταχώρηση της λίστας. |
| list::end() | Αυτή η συνάρτηση επιστρέφει έναν επαναλήπτη που δείχνει στην τελευταία καταχώρηση της λίστας. |
| push_front() | Το στοιχείο στο σημείο εκκίνησης του στοιχείου ωθείται από αυτή τη λειτουργία. |
| push_back() | Το στοιχείο στο τελικό σημείο της λίστας προωθείται από αυτή τη λειτουργία. |
| Μέγεθος() | Ο συνολικός αριθμός των στοιχείων σε μια λίστα επιστρέφεται από αυτή τη συνάρτηση. |
| είδος() | Αυτή η συνάρτηση ταξινομεί τα στοιχεία της λίστας σε αύξουσα σειρά. |
| αφαιρώ() | Με τη χρήση αυτής της συνάρτησης, ένα στοιχείο αφαιρείται από τη λίστα. |
συμπέρασμα
Στη C++ η λίστα συστοιχιών έχει αντικατασταθεί με τη λίστα. Υπάρχουν διάφορες λειτουργίες που μπορούν να εφαρμοστούν για τον χειρισμό των πινάκων. Σε αυτόν τον οδηγό, μάθαμε πώς να προσθέτουμε, να αφαιρούμε στοιχεία και να ελέγχουμε το μέγεθος της Λίστας. Επιπλέον, παρατίθενται επίσης διάφορες λειτουργίες που υποστηρίζει η λίστα.