forward_list — контейнер, позволяющий выполнять операции вставки и удаления данных в любом месте последовательности за константное время.
#include "stdafx.h" #include <iostream> #include <forward_list> int main() { std::forward_list<int> my_forward_list = {2,4,78}; for (std::forward_list<int>::iterator it = my_forward_list.begin(); it != my_forward_list.end(); ++it) { std::cout << " " << *it; } my_forward_list.front() = 33; my_forward_list.push_front(55); my_forward_list.push_front(8); my_forward_list.pop_front(); std::cout << "\n"; for (int &x: my_forward_list) { std::cout << " " << x; } std::cout << "\n"; std::cout << my_forward_list.max_size() ; std::cout << "\n"; std::forward_list<std::pair<int,char>> my_forward_pair; my_forward_pair.emplace_front('b', 1); my_forward_pair.emplace_front('a', 2); auto it_begin = my_forward_pair.before_begin(); my_forward_pair.emplace_after(it_begin, 'c', 3); my_forward_pair.emplace_after(it_begin, 'd', 4); for (auto& x : my_forward_pair) { std::cout << x.first << " " << x.second; } std::cout << "\n"; system("pause"); return 0; }