https://github.com/gleor/cpp-single-linked-list
Односвязный список
https://github.com/gleor/cpp-single-linked-list
cpp forward-list raii
Last synced: 12 months ago
JSON representation
Односвязный список
- Host: GitHub
- URL: https://github.com/gleor/cpp-single-linked-list
- Owner: Gleor
- Created: 2023-06-09T17:52:12.000Z (about 3 years ago)
- Default Branch: main
- Last Pushed: 2024-01-24T13:59:45.000Z (over 2 years ago)
- Last Synced: 2025-02-24T01:39:49.124Z (over 1 year ago)
- Topics: cpp, forward-list, raii
- Language: C++
- Homepage:
- Size: 15.6 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# **Single linked list**
## **Описание**
Упрощённый аналог [односвязного списка](https://ru.cppreference.com/w/cpp/container/forward_list) из стандартной библиотеки. Реализованы базовые методы контейнера, а также написан вспомогательный класс итератора типа forward_iterator. Проект создан для того, чтобы на более глубоком уровне понимать внутреннее устройство контейнера из стандартной библиотеки
## **Функционал**
### **Создание экземпляра класса**
**Конструктор по-умолчанию - создаёт пустой список**
```cpp
SingleLinkedList list;
```
**Конструктор из набора элементов**
```cpp
SingleLinkedList list{1, 2, 3, 4, 5};
```
**Копирующий конструктор**
```cpp
SingleLinkedList list_source{1, 2, 3, 4};
auto list_copy(list_source);
```
**Оператор копирующего присваивания**
```cpp
const SingleLinkedList first_list{1, 2, 3, 4};
SingleLinkedList second_list = first_list;
```
### **Методы**
**Получение константных/неконстантных итераторов на начало и конец списка: begin(), end()**
```cpp
SingleLinkedList list{1};
auto iter = list.begin();
assert(*iter == 1);
++iter;
assert(iter == list.end());
```
**Получение информации о ёмкости списка : проверка на отсутствие элементов и текущий размер**
```cpp
SingleLinkedList list{1, 2, 3};
assert(list.GetSize() == 3);
assert(list.IsEmpty() == false);
```
**Добавление и удаление элемента в начале списка**
```cpp
SingleLinkedList list;
list.PushFront(2);
list.PushFront(1);
assert(*list.begin() == 1);
list.PopFront();
assert(*list.begin() == 2);
```
**Вставка и удаление элемента в произвольной позиции**
```cpp
SingleLinkedList list;
auto iter = list.begin();
iter = numbers.InsertAfter(iter, 1);
iter = numbers.InsertAfter(iter, 2);
iter = numbers.InsertAfter(iter, 3);
assert(*iter == 3);
list.EraseAfter(list.begin());
for (auto elem : list) {
std::cout << elem << " ";
}
```
**Обмен содержимого списков**
```cpp
SingleLinkedList first_list{1, 2, 3, 4, 5};
SingleLinkedList second_list{6, 7, 8, 9, 10};
first_list.swap(second_list);
assert(*first_list.begin() == 6);
assert(*second_list.begin() == 1);
```
**Операторы сравнения двух списков (лексикографически, поэлементно)**
```cpp
SingleLinkedList first_list = {1, 2, 3, 4, 5};
SingleLinkedList second_list = {1, 2, 5, 6, 7};
assert((first_list > second_list) == false);
```
## **Системные требования**
Компилятор С++ с поддержкой стандарта C++17 или новее
## **Использование**
Для испольования данного класса нужно скопировать файл single-linked-list.h в папку с проектом и подключить через директиву #include "single-linked-list.h"