std::list::push front (tsz. std::list::push fronts)
std::list::push_front metódust arra használjuk, hogy egy új elemet a lista elejére szúrjunk be.👉 Az új elem első elem lesz → a korábbi első elem utána következik.
void push_front(const T& value);
vagy C++11 óta:
void push_front(T&& value); // rvalue referencia (move-semantika)
T a lista típusa (pl. int, std::string, stb.)value → beszúrandó érték.
#include <iostream>
#include <list>
int main() {
std::list<int> numbers;
numbers.push_front(3); // lista: 3
numbers.push_front(2); // lista: 2 3
numbers.push_front(1); // lista: 1 2 3
std::cout << "List elements: ";
for (int n : numbers) {
std::cout << n << " ";
}
std::cout << "\n";
return 0;
}
Kimenet:
List elements: 1 2 3
✅ Gyors művelet: O(1) → konstans időben beszúrható az elem.
✅ A push_front és a push_back együtt lehetővé teszik:
push_back + pop_front)push_front + pop_front)