Контейнер прямого списка C ++ STL - std :: forward_list

В этом уроке вы узнаете о C ++ STL-листе пересылки, т. Е. Std :: forward_list и операциях, применяемых к нему методах

Форвардные списки попадают под контейнеры последовательности. Forward List реализует односвязный список. Операции вставки, удаления и перемещения выполняются быстрее, чем другие контейнеры. Каждый элемент списка пересылки содержит адрес следующего элемента. Основным недостатком списка пересылок является невозможность повторения в обратном направлении, а к его отдельным элементам нельзя получить прямой доступ. Когда односвязный список предпочтительнее двойного связанного списка, прямой список лучше, чем список. Поскольку список ведет себя как двойной связанный список. Примером того, где мы можем использовать прямой список, является цепочка в хешировании, представление списка смежности графа и т. Д.

Также читайте:  C ++ STL List Container - std :: list

C ++ STL Forward List

Теперь давайте посмотрим, какие операции мы можем применить в форвардном списке:

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

Во-первых, мы можем вставить, какие элементы нам нужны. Второй способ - мы можем вставить один элемент «n» количество раз. Но при втором способе назначения список будет заменен новыми значениями. Старые значения списка будут удалены.

Попробуйте этот код ниже для большего понимания:

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

#include<iostream> #include<forward_list>   using namespace std;   int main(){     forward_list<int> lst1; // declaration of a list     forward_list<int> :: iterator it; // iterator for list       // assigning values into list.     lst1.assign({10,20,30});       for(it = lst1.begin(); it!= lst1.end(); ++it)         cout << *it << " ";          cout << endl;       // using assign() method in other way     lst1.assign(3,99);     // assigning three elements of each value 99          for(it = lst1.begin(); it!= lst1.end(); ++it)      cout << *it << " ";          cout << endl;          return 0; }

Выход

10 20 30 
99 99 99

Вставить функции

push_front (): эта функция используется для вставки нового значения в начало списка. Значение из этой функции копируется по адресу, указанному ранее, в текущий первый элемент контейнера.

emplace_front (): эта функция также используется для вставки элементов в начале контейнера, но нет операции копирования. Здесь элемент непосредственно вставляется по адресу, предшествующему первому элементу.

insert_after (): используя эту функцию, мы можем вставить элемент в любую позицию списка пересылки. Аргументы, которые мы передаем этой функции, будут скопированы в определенное место.

emplace_after (): это также работает как функция insert_after (). Но элемент напрямую вставляется без операции копирования.

Пример программы, чтобы показать выше функции вставки:

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

#include<iostream> #include<forward_list>   using namespace std;   int main(){     forward_list <int> lst1;     forward_list <int> :: iterator it;     forward_list <int> :: iterator it1;          lst1.assign({10,20,30}); // initially these 3 values are in forward list       // using push front method     lst1.push_front(5);       // using emplace_front to insert at front     lst1.emplace_front(4);       // check the result     for(it= lst1.begin(); it!= lst1.end(); ++it)      cout << *it << " ";          cout << endl;       // using insert_after function     it1 = lst1.insert_after(lst1.begin(),99); // inserting 99 after current first element       // using emplace_after function     lst1.emplace_after(it1,0); // inserting 0 after which it1 iterator pointing to.       // checking the result     for(it = lst1.begin(); it!= lst1.end(); it++)      cout << *it << " ";          cout << endl;       return 0; }

Выход

4 5 10 20 30 
4 99 0 5 10 20 30

Удалить функции

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

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

Удалить(): эта функция удаляет определенный элемент, который мы передаем в качестве аргумента этой функции

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

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

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

#include<iostream> #include<forward_list>   using namespace std;   int main(){     forward_list <int> lst1;     forward_list <int> :: iterator it;       lst1.assign({10,20,30,40,50});     // initially we assigned some values into forward list       // deleting first element     lst1.pop_front();       // deleting element at particular position using erase after function     it = lst1.begin();     lst1.erase_after(it);       // check the result     for(it = lst1.begin(); it!= lst1.end(); ++it)      cout << *it << " ";          cout << endl;       // deleting an element using remove function     lst1.remove(50); // removing element 50 in forward list       // deleting element by condition     lst1.remove_if([](int a){ return a>25;});       // check the result     for(it = lst1.begin(); it!= lst1.end(); ++it)      cout << *it << " ";          cout << endl;          return 0; }

Выход

20 40 50 
20

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

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

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

Сортировать(): эта функция сортирует элементы в списке пересылки.

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

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

#include<iostream> #include<forward_list>   using namespace std;   int main(){     forward_list <int> lst1;     forward_list <int> lst2;     forward_list <int> :: iterator it;          lst1.assign({20,40,60});     lst2.assign({30,50,70});       // now adding forward list1 elements to forward list2 using splice_after function after first element in this list     lst2.splice_after(lst2.begin(),lst1);       // Checking after adding forward list1 to forward list2     cout << "after adding forward list1 into forward list2" << endl;     for (it= lst2.begin(); it!= lst2.end(); ++it)      cout << *it << " ";          cout << endl;       lst2.reverse(); // preforming reverse operation on forward list2       // printing revere elements     cout << "after reversing forward list2" << endl;     for (it= lst2.begin(); it!= lst2.end(); ++it)      cout << *it << " ";        cout << endl;       // sorting elements     lst2.sort();     cout << "after sorting the elements" << endl;     for (it= lst2.begin(); it!= lst2.end(); ++it)      cout << *it << " ";          cout << endl;          return 0; }

Выход

после добавления списка пересылки1 в список пересылки2 
30 20 40 60 50 70 
после перестановки списка пересылки2 
70 50 60 40 20 30 
после сортировки элементов
20 30 40 50 60 70

Прокомментируйте ниже, если у вас есть вопросы или вы нашли какую-либо информацию неверной в вышеприведенном руководстве для C ++ STL forward list.