Функция pop_front C++ <list>
pop_frontиспользуется в списке, чтобыудалить головной элемент связного списка.Функция является одной из характерных операций связного списка.
pop_frontЭто функция-член класса-контейнера, используемая для удаления первого элемента связного списка.
В отличие от vector,listВременная сложность удаления элемента в голове — O(1), что очень эффективно.
Определения слов: pop— это pop,frontозначает "front"; вместе это означает извлечение первого элемента.
Базовый синтаксис и параметры
pop_frontЭто функция-член класса-контейнера; для её вызова не требуется параметров.
Формат синтаксиса
void pop_front();
Описание параметра
- Параметр: Нет параметров
Описание функции
- Возвращаемое значение:
void(Нет возвращаемого значения). - Влияниена контейнер
size()уменьшится на 1. Первый элемент удаляется. - Примечание: если связанный список пуст, вызов
pop_frontявляется неопределённым поведением.
Пример
Пример 1: базовое использование — удаление головного элемента
Пример
#include <iostream>
#include <list>
int main() {
std::list<int> numbers = {10, 20, 30, 40, 50};
std::cout << "исходный список: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
// Удалить головной элемент
numbers.pop_front();
std::cout << "после pop_front(): ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
numbers.pop_front();
std::cout << "после повторного pop_front(): ";
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 << "исходный список: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
// Удалить головной элемент
numbers.pop_front();
std::cout << "после pop_front(): ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
numbers.pop_front();
std::cout << "после повторного pop_front(): ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
Ожидаемый вывод:
原始 list: 10 20 30 40 50 pop_front() 后: 20 30 40 50 再 pop_front() 后: 30 40 50
Пример 2: Реализация очереди
Использованиеpush_backиpop_frontМожно реализовать очередь.
Пример
#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("User A");
q.enqueue("Пользователь B");
q.enqueue("Пользователь C");
std::cout << "Размер очереди: " << q.size() << std::endl;
while(!q.empty()) {
std::cout << "Обработка: " << 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("User A");
q.enqueue("Пользователь B");
q.enqueue("Пользователь C");
std::cout << "Размер очереди: " << q.size() << std::endl;
while(!q.empty()) {
std::cout << "Обработка: " << q.front() << std::endl;
q.dequeue();
}
return 0;
}
Ожидаемый вывод:
队列大小: 3 处理: 用户A 处理: 用户B 处理: 用户C
Другие расширения