C++ <list> функция begin / end
beginиendявляется самой важной функцией итератора в list, используется дляполучения начального и конечного итераторов связанного списка。
beginиendявляются функциями-членами класса контейнера:
beginВозвращает итератор, указывающий на первый элемент связанного спискаИтераторendвозвращает позицию, указывающую на место после последнего элемента связанного спискаИтератор(итератор-страж)
Эти две функции являются основой алгоритмов стандартной библиотеки C++ и циклов for на основе диапазона.
Определения слов: beginУказывает "начало",endОбозначает "end".
Базовый синтаксис и параметры
Формат синтаксиса
iterator begin(); const_iterator begin() const; iterator end(); const_iterator end() const;
Описание функции
- Возвращаемое значение:
begin()Возвращает итератор, указывающий на первый элемент,end()Возвращает итератор-страж.
Пример
Пример 1: Обход связного списка
Пример
#include <iostream>
#include <list>
int main() {
std::list<int> numbers = {10, 20, 30, 40, 50};
// Обход с использованием итератора
std::cout << "Обход с использованием итератора: ";
for(auto it = numbers.begin(); it != numbers.end(); ++it) {
std::cout << *it << " ";
}
std::cout << std::endl;
return 0;
}
#include <list>
int main() {
std::list<int> numbers = {10, 20, 30, 40, 50};
// Обход с использованием итератора
std::cout << "Обход с использованием итератора: ";
for(auto it = numbers.begin(); it != numbers.end(); ++it) {
std::cout << *it << " ";
}
std::cout << std::endl;
return 0;
}
Ожидаемый результат выполнения:
使用迭代器遍历: 10 20 30 40 50
Пример 2: Цикл for по диапазону
Пример
#include <iostream>
#include <list>
int main() {
std::list<std::string> names = {"Alice", "Bob", "Charlie"};
std::cout << "Цикл for по диапазону: ";
for(const auto& name : names) {
std::cout << name << " ";
}
std::cout << std::endl;
return 0;
}
#include <list>
int main() {
std::list<std::string> names = {"Alice", "Bob", "Charlie"};
std::cout << "Цикл for по диапазону: ";
for(const auto& name : names) {
std::cout << name << " ";
}
std::cout << std::endl;
return 0;
}
Ожидаемый результат выполнения:
范围 for 循环: Alice Bob Charlie
Пример 3: Использование алгоритмов STL
Пример
#include <iostream>
#include <list>
#include <algorithm>
int main() {
std::list<int> numbers = {5, 2, 8, 1, 9, 3};
// Сортировка
numbers.sort();
std::cout << "После сортировки: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
// Найти
auto it = std::find(numbers.begin(), numbers.end(), 8);
if(it != numbers.end()) {
std::cout << "Найдено: " << *it << std::endl;
}
return 0;
}
#include <list>
#include <algorithm>
int main() {
std::list<int> numbers = {5, 2, 8, 1, 9, 3};
// Сортировка
numbers.sort();
std::cout << "После сортировки: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
// Найти
auto it = std::find(numbers.begin(), numbers.end(), 8);
if(it != numbers.end()) {
std::cout << "Найдено: " << *it << std::endl;
}
return 0;
}
Ожидаемый результат выполнения:
排序后: 1 2 3 5 8 9 找到: 8
Пример 4: Обратные итераторы
Пример
#include <iostream>
#include <list>
int main() {
std::list<int> numbers = {1, 2, 3, 4, 5};
std::cout << "Forward: ";
for(auto it = numbers.begin(); it != numbers.end(); ++it) {
std::cout << *it << " ";
}
std::cout << std::endl;
std::cout << "Reverse: ";
for(auto it = numbers.rbegin(); it != numbers.rend(); ++it) {
std::cout << *it << " ";
}
std::cout << std::endl;
return 0;
}
#include <list>
int main() {
std::list<int> numbers = {1, 2, 3, 4, 5};
std::cout << "Forward: ";
for(auto it = numbers.begin(); it != numbers.end(); ++it) {
std::cout << *it << " ";
}
std::cout << std::endl;
std::cout << "Reverse: ";
for(auto it = numbers.rbegin(); it != numbers.rend(); ++it) {
std::cout << *it << " ";
}
std::cout << std::endl;
return 0;
}
Ожидаемый результат выполнения:
正向: 1 2 3 4 5 反向: 5 4 3 2 1
Другие расширения