std::list::push back (tsz. std::list::push backs)
std::list::push_back
metódus arra szolgál, hogy egy új elemet a lista végére szúrjunk be.👉 Az új elem utolsó elem lesz → a korábbi elemek előtte maradnak.
void push_back(const T& value);
vagy C++11 óta:
void push_back(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_back(1); // lista: 1
numbers.push_back(2); // lista: 1 2
numbers.push_back(3); // 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_back
nagyon hasznos queue vagy sor szerű adatstruktúrákban:
push_back
+ pop_front
push_front
vs push_back
Művelet | Hol szúr be? |
---|---|
push_front
|
A lista elejére |
push_back
|
A lista végére |
👉 Együtt használva deque típusú viselkedést is meg lehet valósítani.
FIFO queue:
queue.push_back(elem); // új elem a sor végére
queue.pop_front(); // első elem kiolvasása és törlése
Lista bővítése:
list.push_back(newElem); // új elem a végére
Sorozatok felépítése:
for (int i = 0; i < 10; ++i) {
list.push_back(i * i); // négyzetek listája
}
Fogalom | Magyarázat |
---|---|
push_back()
|
Új elem a lista végére kerül |
Időkomplexitás | O(1) — gyors
|
Kombinációk | FIFO queue, lista építése, stb. |
Alternatív párja | push_front() (elejére szúrás)
|