Функция pop_back для C++ <list>
pop_backиспользуется в list дляудаления элемента в конце связанного спискафункции.
pop_back— это функция-член класса контейнера, используемая для удаления последнего элемента связанного списка.
В list,pop_backимеет временную сложность O(1), очень эффективно.
Определения слов: pop— это pop,backозначает "back/behind", а вместе это означает извлечение последнего элемента.
Базовый синтаксис и параметры
pop_backявляется функцией-членом класса-контейнера, и её вызов не требует параметров.
Формат синтаксиса
void pop_back();
Описание параметра
- Параметр: Нет параметров
Описание функции
- Возвращаемое значение:
void(Нет возвращаемого значения). - Влияниена контейнер
size()уменьшится на 1. Последний элемент удаляется. - Примечание: если связанный список пуст, вызов
pop_back— это неопределённое поведение.
Пример
Пример 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_back();
std::cout << "После pop_back(): ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
numbers.pop_back();
std::cout << "После повторного pop_back(): ";
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_back();
std::cout << "После pop_back(): ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
numbers.pop_back();
std::cout << "После повторного pop_back(): ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
Ожидаемый вывод:
原始 list: 10 20 30 40 50 pop_back() 后: 10 20 30 40 再 pop_back() 后: 10 20 30
Пример 2: Безопасное использование pop_back
Проверьте, пуст ли связный список, перед использованием.
Пример
#include <iostream>
#include <list>
void safePopBack(std::list<int>& lst) {
if(!lst.empty()) {
lst.pop_back();
std::cout << "Удаление успешно" << std::endl;
} else {
std::cout << "Список пуст, невозможно удалить" << std::endl;
}
}
int main() {
std::list<int> data = {1, 2, 3};
safePopBack(data);
safePopBack(data);
safePopBack(data);
safePopBack(data); // Теперь он пуст
return 0;
}
#include <list>
void safePopBack(std::list<int>& lst) {
if(!lst.empty()) {
lst.pop_back();
std::cout << "Удаление успешно" << std::endl;
} else {
std::cout << "Список пуст, невозможно удалить" << std::endl;
}
}
int main() {
std::list<int> data = {1, 2, 3};
safePopBack(data);
safePopBack(data);
safePopBack(data);
safePopBack(data); // Теперь он пуст
return 0;
}
Ожидаемый вывод:
Deletion successful Deletion successful Deletion successful The linked list is empty, cannot delete
Другие расширения