Co to jest lista tablic w C++?
Kolekcja używana do przechowywania kilku typów danych nazywana jest arraylistą. W przeciwieństwie do tablic C++, jest to wszechstronna lista, której rozmiar można zmieniać dynamicznie. Indeksy całkowitoliczbowe mogą być używane do uzyskiwania dostępu do członków i danych tablicy.
W tablicy arraylist można przechowywać dwa różne rodzaje informacji. W C++ indeksowanie za pomocą liczb całkowitych ułatwia poruszanie się po liście tablic. Jednakże, Lista stopniowo zajął miejsce arraylist w C++. Ponieważ listy w C++ są implementowane jako listy podwójnie połączone, dostęp do danych można uzyskać w obu kierunkach.
Składnia
Aby użyć listy w C++, najpierw zaimportuj plik nagłówkowy do programu. Poniżej przedstawiono podstawową składnię używania listy w programach C++:
lista < Typ > Nazwa listy = { wartość1 , wartość2 , ... } ;
W powyższej składni Type jest typem danych.
Przykład 1: C++ arraylist przy użyciu funkcji List – push_back().
Poniżej znajduje się przykład tablicy arraylist w C++:
#include
#include
przy użyciu przestrzeni nazw std ;
int główny ( ) {
lista < platforma > liczbaLista ;
liczbaLista. push_back ( 10.1 ) ;
liczbaLista. push_back ( 20.2 ) ;
liczbaLista. push_back ( 30.3 ) ;
Do ( automatyczny element : liczbaLista ) {
cout << element << ' ' ;
}
cout << koniec ;
powrót 0 ;
}
W powyższym przykładzie najpierw utworzyliśmy listę pływaków. Po utworzeniu listy dodaliśmy zmiennoprzecinkowe liczby całkowite za pomocą funkcji push_back, a następnie wydrukowaliśmy listę, która przedstawia następujący wynik:
Przykład 2: Arraylist C++ z wykorzystaniem funkcji List – push_front().
Przykład Listy używającej funkcji push_front() jest wymieniony poniżej:
#include#include
przy użyciu przestrzeni nazw std ;
int główny ( ) {
lista < platforma > liczbaLista ;
liczbaLista. push_front ( 10.1 ) ;
liczbaLista. push_front ( 20.2 ) ;
liczbaLista. push_front ( 30.3 ) ;
Do ( automatyczny J : liczbaLista ) {
cout << J << ' ' ;
}
powrót 0 ;
}
Dane wyjściowe będą przeciwieństwem funkcji push_back():
Przykład 3: lista tablic w C++ z użyciem funkcji List – remove().
Aby usunąć element z listy C++, użyj funkcji remove():
#include#include
przy użyciu przestrzeni nazw std ;
int główny ( ) {
lista < platforma > liczbaLista = { 10.1 , 20.2 , 30.3 } ;
liczbaLista. usunąć ( 10.1 ) ;
Do ( automatyczny J : liczbaLista ) {
cout << J << ' ' ;
}
powrót 0 ;
}
Element 10.1 został usunięty:
Przykład 4: Arraylist C++ przy użyciu funkcji List – size().
Aby uzyskać rozmiar listy, użyj:
#include#include
przy użyciu przestrzeni nazw std ;
int główny ( ) {
lista < platforma > liczbaLista = { 10.1 , 20.2 , 30.3 , 40.2 , 22.1 } ;
int rozmiar = liczbaLista. rozmiar ( ) ;
cout << „Rozmiar listy to:” << rozmiar ;
powrót 0 ;
}
Dane wyjściowe podano poniżej:
Jak działa lista tablic w C++?
Oto kilka kluczowych punktów definiujących działanie i funkcje listy w C++:
- W języku C++ lista jest tworzona jako podwójnie połączona lista, umożliwiająca wstawianie, usuwanie i dostęp z obu kierunków.
- Podwójnie połączona lista poprzednich i następnych elementów listy służy do łączenia elementów listy ze sobą.
- Lista nie jest uważana za doskonałą alternatywę dla niewielkiej liczby komponentów, ponieważ zajmuje więcej pamięci niż inne kontenery, zachowując jednocześnie powiązania z jej poprzedzającymi i poprzednimi elementami.
- Zapewniona jest możliwość zwiększania lub zmniejszania rozmiaru listy w C++ w czasie wykonywania. W praktyce możliwa jest również lista o zerowej długości.
Powszechnie używane funkcje arraylist
Poniższa tabela zawiera niektóre z najpopularniejszych funkcji listy:
Nazwa funkcji | Pracujący |
lista::początek() | Ta funkcja zwraca iterator wskazujący na pierwszy wpis na liście. |
lista::koniec() | Ta funkcja zwraca iterator wskazujący na ostatni wpis na liście. |
push_front() | Element w punkcie początkowym elementu jest wypychany przez tę funkcję. |
push_back() | Ta funkcja przesuwa element na ostatnim miejscu listy. |
rozmiar() | Ta funkcja zwraca całkowitą liczbę elementów na liście. |
sortować() | Ta funkcja porządkuje elementy listy w porządku rosnącym. |
usunąć() | Użycie tej funkcji powoduje usunięcie elementu z listy. |
Wniosek
W C++ tablica arraylist została zastąpiona listą. Istnieją różne funkcje, które można zaimplementować w celu manipulowania tablicami. W tym przewodniku nauczyliśmy się, jak dodawać, usuwać elementy i sprawdzać rozmiar Listy. Ponadto wymienione są również różne funkcje obsługiwane przez List.