Ugrás a tartalomhoz

std::list::push front

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

Angol


Főnév

std::list::push front (tsz. std::list::push fronts)

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


Szintaxis

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.


Példa

#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

Megjegyzések

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

✅ A push_front és a push_back együtt lehetővé teszik:

  • FIFO viselkedés (queue → push_back + pop_front)
  • LIFO viselkedés (stack → push_front + pop_front)


Mikor használd?

  • Ha sor elejére akarsz gyakran beszúrni (pl. undo stack, prioritási lista stb.).
  • Ha deque típusú viselkedést akarsz szimulálni (két végéről is lehet beszúrni / törölni).

További információk

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