Какво е arraylist в C++?
Колекция, използвана за съхраняване на няколко типа данни, се нарича arraylist. За разлика от масивите на C++, това е многофункционален списък, чийто размер може да се променя динамично. Целочислените индекси могат да се използват за достъп до членовете и данните на списък с масиви.
В списъка с масиви могат да се съхраняват два различни вида информация. В C++ индексирането чрез цели числа улеснява навигирането в списък с масиви. Въпреки това, списък постепенно зае мястото на arraylist в C++. Тъй като списъците в C++ са реализирани като двойно свързани списъци, данните могат да бъдат достъпни и в двете посоки.
Синтаксис
За да използвате List в C++, първо импортирайте заглавния файл в програмата. Основният синтаксис за използване на списъка в C++ програми е показан по-долу:
списък < Тип > име_списък = { стойност1 , стойност2 , ... } ;
В горния синтаксис Type е типът данни.
Пример 1: C++ arraylist с използване на функция List – push_back().
Следва пример за arraylist в C++:
#include
#include <списък>
използване на пространство от имена std ;
вътр основен ( ) {
списък < плавам > numList ;
numList. избутвам ( 10.1 ) ;
numList. избутвам ( 20.2 ) ;
numList. избутвам ( 30.3 ) ;
за ( Автоматичен елемент : numList ) {
cout << елемент << ' ' ;
}
cout << endl ;
връщане 0 ;
}
В горния пример първо създадохме списък с плаващи елементи. След като създадехме списъка, добавихме плаващи цели числа с помощта на функцията push_back и след това отпечатахме списъка, който показва следния изход:
Пример 2: C++ arraylist с използване на функция List – push_front().
Примерът за списък, използващ функцията push_front(), е споменат по-долу:
#include#include <списък>
използване на пространство от имена std ;
вътр основен ( ) {
списък < плавам > numList ;
numList. push_front ( 10.1 ) ;
numList. push_front ( 20.2 ) ;
numList. push_front ( 30.3 ) ;
за ( Автоматичен й : numList ) {
cout << й << ' ' ;
}
връщане 0 ;
}
Резултатът ще бъде обратен на функцията push_back():
Пример 3: C++ arraylist с използване на функция List – remove().
За да изтриете елемент от списък на C++, използвайте функцията remove():
#include#include <списък>
използване на пространство от имена std ;
вътр основен ( ) {
списък < плавам > numList = { 10.1 , 20.2 , 30.3 } ;
numList. Премахване ( 10.1 ) ;
за ( Автоматичен й : numList ) {
cout << й << ' ' ;
}
връщане 0 ;
}
Елемент 10.1 е премахнат:
Пример 4: C++ arraylist с използване на функция List – size().
За да получите размера на списъка, използвайте:
#include#include <списък>
използване на пространство от имена std ;
вътр основен ( ) {
списък < плавам > numList = { 10.1 , 20.2 , 30.3 , 40.2 , 22.1 } ;
вътр размер = numList. размер ( ) ;
cout << 'Размерът на списъка е: ' << размер ;
връщане 0 ;
}
Резултатът е даден по-долу:
Как работи arraylist в C++?
Няколко ключови точки, определящи работата и функциите на списъка в C++, са както следва:
- В C++ списъкът се създава като двойно свързан списък, позволяващ вмъкване, изтриване и достъп от двете посоки.
- Двойно свързаният списък с предишни и следващи елементи на списъка се използва за свързване на елементите на списъка един с друг.
- Списъкът не се счита за отлична алтернатива за малък брой компоненти, тъй като заема повече памет от други контейнери, като същевременно поддържа връзки с предходните и предишните елементи.
- Осигурена е възможност за увеличаване или намаляване на размера на списък в C++ по време на изпълнение. На практика е постижим и списък с нулева дължина.
Често използвани функции arraylist
Следната таблица включва някои от най-популярните списъчни функции:
Име на функцията | Работещ |
списък :: начало () | Тази функция връща итератор, който сочи към първия запис в списъка. |
списък :: край () | Тази функция връща итератор, който сочи към последния запис в списъка. |
push_front() | Елементът в началната точка на елемента се избутва от тази функция. |
избутвам() | Елементът на последното място в списъка се натиска от тази функция. |
размер () | Общият брой елементи в списъка се връща от тази функция. |
вид() | Тази функция подрежда елементите на списъка във възходящ ред. |
Премахване() | С помощта на тази функция елемент се премахва от списъка. |
Заключение
В C++ arraylist е заменен със List. Има различни функции, които могат да бъдат реализирани за манипулиране на масивите. В това ръководство научихме как да добавяме, премахваме елементи и да проверяваме размера на списъка. Освен това са изброени и различни функции, които List поддържа.