Ugrás a tartalomhoz

std::list::push back

A Wikiszótárból, a nyitott szótárból

Angol


Főnév

std::list::push back (tsz. std::list::push backs)

  1. (informatika) A 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.


Szintaxis

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.


Példa

#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

Megjegyzések

✅ Gyors művelet: O(1) → konstans időben beszúrható az elem.

✅ A push_back nagyon hasznos queue vagy sor szerű adatstruktúrákban:

  • FIFO → 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.


Tipikus alkalmazások

  • 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
}


Összegzés

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)

További információk

A lap eredeti címe: „https://hu.wiktionary.org/w/index.php?title=std::list::push_back&oldid=3500244”