C ++ STL List Container - std :: list

В этом уроке вы узнаете о контейнере списков C ++ STL, т.е. о std :: list, и о методах, которые могут быть к нему применимы.

Список попадает под последовательность контейнеров. Список хранит элементы в несмежных местах памяти. Список работает так же, как двойной связанный список. Он может перемещаться в обоих направлениях. Это причина, по которой список перемещается медленно по сравнению с вектором. Но он поддерживает постоянное время вставки и удаления элементов из любой точки контейнера. Если мы хотим реализовать единый связанный список, тогда мы должны использовать прямой список.

Основным недостатком этого списка является то, что в отличие от других контейнеров последовательности элементы этого контейнера не могут быть доступны по его позиции индекса.

C ++ STL List

Объявление списка

list <data_type> listName;

Операции, применимые к списку контейнеров

pus_front (x): добавляет новый элемент «x» в начале списка.

push_back (x): добавляет новый элемент «x» в конец списка.

insert (): эта функция вставляет новые элементы в список перед элементом в определенной позиции.

assign (): это удаляет текущие элементы списка и добавляет новые элементы. В связи с этим размер списка замены изменится.

begin (): возвращает итератор, указывающий на начало списка.

end (): возвращает итератор, указывающий на последний элемент списка.

Пример программы, показывающей способы вставки элементов в список:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44

#include<iostream> #include<list> #include<iterator>   using namespace std;   int main(){ list<int> lst1; list <int> :: iterator it; // inserting elements using push_front for(int i=0; i<3; i++)     lst1.push_front(i); // inserting elements using push_back for(int i=1; i<=3; i++)     lst1.push_back(i+10); // adding elements using insert() function it = lst1.begin(); it++; lst1.insert(it, 34); // this inserts element 34 in front of iterator points // ohter way of adding elements using insert() method lst1.insert(it, 2, 44); // this inserts two elements of value 44 at where iterator points   // displaying list for(it = lst1.begin(); it != lst1.end(); ++it)     cout << *it << " ";          cout << endl; // this is adding elements using assign method lst1.assign(5,50); // this adds 5 elements of each value 50 by erasing all previous elements of the list. // check again for(it = lst1.begin(); it != lst1.end(); ++it)     cout << *it << " ";          cout << endl; return 0; }

Выход

2 34 44 44 1 0 11 12 13 
50 50 50 50 50

Еще несколько функций ...

front (): возвращает ссылку на первый элемент списка.

back (): возвращает ссылку на текущий последний элемент списка.

pop_front (): это удаляет первый элемент списка.

pop_back (): стирает последний элемент списка.

erase (): удаляет один элемент или диапазон элементов из списка.

удалить (х): удаляет все элементы списка, который имеет значение х.

empty (): это метод логического типа. Это возвращает, является ли список пустым или нет.

Пример программы для показа всех вышеперечисленных функций:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66

#include<iostream> #include<list> #include<iterator>   using namespace std;   int main(){ list <int> lst1; list <int> :: iterator it; list <int> :: iterator it1; // inserting some elements into list. for(int i=0; i<5; i++)     lst1.push_front(i+10); for(it =lst1.begin(); it!= lst1.end(); it++)     cout << *it << " "; cout << endl; // getting front element cout << "the first element of the list is "; cout << lst1.front() << endl; // getting last element cout << "the last element of the list is "; cout << lst1.back() << endl; // erasing first element of the list lst1.pop_front(); cout << "the first element after erasing current first elemnt is "; cout << lst1.front(); cout << endl; // erasing last element of the list lst1.pop_back(); cout << "the last element after erasing current last element is "; cout << lst1.back(); cout << endl; // deleting elements using erase() function it = lst1.begin(); lst1.erase(it); // this removes the element where itertaor points // displaying remaining elements in the list cout << "remaining elements after doing all above operations " << endl; for(it =lst1.begin(); it!= lst1.end(); it++)     cout << *it << " "; cout << endl; // checking list is empty or not lst1.empty() ? cout << "List is empty" << endl : cout << "List is not empty" << endl; // applying remove() method lst1.remove(11); // displaying remaining elements in the list cout << "remaining elements after removing 11 are" << endl; for(it =lst1.begin(); it!= lst1.end(); it++)     cout << *it << " "; cout << endl; return 0; }

Выход

14 13 12 11 10 
первый элемент списка равен 14 
последний элемент списка равен 10 
первый элемент после удаления текущего первого элемента равен 13 
последний элемент после удаления текущего последнего элемента равен 11 
оставшимся элементам после выполнения всех вышеуказанных операций 
12 11 
Список не пуст, 
остальные элементы после удаления 11 являются 
12

reverse (): перевернуть все элементы списка.

sort (): сортирует все элементы в списке в порядке возрастания.

size (): возвращает количество элементов в списке.

Пример программы для показа вышеуказанных функций:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43

#include<iostream> #include<list> #include<iterator>   using namespace std;   int main(){ list <int> lst1; list <int> :: iterator it; for(int i=0; i<6; i++){ if(i%2) lst1.push_back(i); else lst1.push_front(i); } cout << "actual elements of the list are" << endl; for(it = lst1.begin(); it!= lst1.end(); it++)     cout << *it << " "; cout << endl; // using reverse function lst1.reverse(); cout << "Elements in the list after applying reverse operation " << endl; for(it = lst1.begin(); it!= lst1.end(); it++)     cout << *it << " "; cout << endl; // using sort function lst1.sort(); cout << "Elements in the list after applying sort operation" << endl; for(it = lst1.begin(); it!= lst1.end(); it++)     cout << *it << " ";   cout << endl; // finding size cout << "size of the lis is "; cout << lst1.size();   return 0; }

Выход

фактическими элементами списка являются 
4 2 0 1 3 5 
элементов в списке после применения операции реверса 
5 3 1 0 2 4 
элементов в списке после применения операции сортировки 
0 1 2 3 4 5 размер списка 
равен 6

Прокомментируйте ниже, если у вас есть вопросы или информация неверна в предыдущем уроке для C ++ STL List.