C++ <list> función pop_front
Clase contenedor <list> de C++
pop_frontEs utilizado en list paraeliminar el primer elemento de la lista enlazada, y es una de las operaciones características de la lista enlazada.
pop_frontEs una función miembro de la clase contenedor, utilizada para eliminar el primer elemento de la lista enlazada.
A diferencia de vector,listla complejidad temporal de eliminar un elemento al principio es O(1), muy eficiente.
Significado de las palabras: pop'pop' es sacar/expulsar,front'front' es la parte delantera; juntos significan extraer el elemento frontal.
Sintaxis básica y parámetros
pop_frontEs una función miembro de la clase contenedor, no requiere parámetros al llamarla.
Formato de sintaxis
void pop_front();
Descripción de parámetros
- Parámetro: Sin parámetros.
Descripción de la función
- Valor de retorno:
void(Sin valor de retorno). - Efecto: El tamaño del contenedor
size()se reduce en 1. El primer elemento se elimina. - Nota: Si la lista enlazada está vacía, llamar a
pop_frontes un comportamiento indefinido.
Ejemplo
Ejemplo 1: Uso básico - eliminar el primer elemento
Ejemplo
#include <iostream>
#include <list>
int main() {
std::list<int> numbers = {10, 20, 30, 40, 50};
std::cout << "Lista original: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
// Eliminar el primer elemento
numbers.pop_front();
std::cout << "Después de pop_front(): ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
numbers.pop_front();
std::cout << "Después de pop_front() nuevamente: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
#include <list>
int main() {
std::list<int> numbers = {10, 20, 30, 40, 50};
std::cout << "Lista original: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
// Eliminar el primer elemento
numbers.pop_front();
std::cout << "Después de pop_front(): ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
numbers.pop_front();
std::cout << "Después de pop_front() nuevamente: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
Resultado esperado:
原始 list: 10 20 30 40 50 pop_front() 后: 20 30 40 50 再 pop_front() 后: 30 40 50
Ejemplo 2: Implementar una cola
Usandopush_backypop_frontse puede implementar una cola.
Ejemplo
#include <iostream>
#include <list>
#include <string>
class Queue {
private:
std::list<std::string> data;
public:
void enqueue(const std::string& item) {
data.push_back(item);
}
void dequeue() {
if(!data.empty()) {
data.pop_front();
}
}
std::string front() const {
return data.front();
}
bool empty() const {
return data.empty();
}
size_t size() const {
return data.size();
}
};
int main() {
Queue q;
q.enqueue("Usuario A");
q.enqueue("Usuario B");
q.enqueue("Usuario C");
std::cout << "Tamaño de la cola: " << q.size() << std::endl;
while(!q.empty()) {
std::cout << "Procesando: " << q.front() << std::endl;
q.dequeue();
}
return 0;
}
#include <list>
#include <string>
class Queue {
private:
std::list<std::string> data;
public:
void enqueue(const std::string& item) {
data.push_back(item);
}
void dequeue() {
if(!data.empty()) {
data.pop_front();
}
}
std::string front() const {
return data.front();
}
bool empty() const {
return data.empty();
}
size_t size() const {
return data.size();
}
};
int main() {
Queue q;
q.enqueue("Usuario A");
q.enqueue("Usuario B");
q.enqueue("Usuario C");
std::cout << "Tamaño de la cola: " << q.size() << std::endl;
while(!q.empty()) {
std::cout << "Procesando: " << q.front() << std::endl;
q.dequeue();
}
return 0;
}
Resultado esperado:
队列大小: 3 处理: 用户A 处理: 用户B 处理: 用户C
Otras extensiones