C++ <array> begin / end функция
beginиendЭто наиболее важная функция-итератор в array, используемая дляполучения итераторов begin и end контейнера.。
beginиendявляются функциями-членами класса контейнера:
beginвозвращает итератор на первый элемент контейнераИтераторendВозвращает итератор на позицию после последнего элемента контейнера.Итератор(Сторожевой итератор)
Эти две функции лежат в основе алгоритмов стандартной библиотеки C++ и циклов for по диапазону.
Определения слов: beginОбозначает "begin",endОбозначает "end".
Базовый синтаксис и параметры
beginиendЭто функции-члены класса контейнера, и для их вызова не требуются аргументы.
Формат синтаксиса
iterator begin() noexcept; const_iterator begin() const noexcept; iterator end() noexcept; const_iterator end() const noexcept;
Описание параметра
- Параметр: Нет параметров
- Эти функции не принимают никаких параметров.
Описание функции
- Возвращаемое значение:
begin()Возвращает итератор на первый элемент.end()Возвращает итератор (сторожевой) на позицию после последнего элемента.
- Эффект: Возвращённый итератор можно использовать для обхода контейнера или работы с алгоритмами.
- Примечание:
end()Возвращённый итератор указывает на "виртуальную" позицию, не может быть разыменован и может использоваться только для сравнения.
Пример
Давайте на серии примеров тщательно освоимbeginиendИспользование.
Пример 1: Базовое использование - обход контейнеров
Пример
#include <array>
int main() {
std::array<int, 5> 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
Анализ кода:
numbers.begin()Возвращает итератор, указывающий на первый элемент (10).numbers.end()Возвращает итератор на позицию после последнего элемента.- Условие цикла
it != numbers.end()Обеспечивает обход всех элементов.
Пример 2: Цикл for по диапазону
Цикл for по диапазону, введённый в C++11, внутренне используетbeginиend。
Пример
#include <array>
#include <string>
int main() {
std::array<std::string, 3> names = {"Alice", "Bob", "Charlie"};
// Цикл for по диапазону (внутри использует begin/end)
std::cout << "Используйте цикл for по диапазону: ";
for(const auto& name : names) {
std::cout << name << " ";
}
std::cout << std::endl;
return 0;
}
Ожидаемый вывод:
使用范围 for 循环: Alice Bob Charlie
Анализ кода:
- Цикл for по диапазону — это краткий способ использования итераторов.
- Компилятор автоматически вызывает
begin()иend()。
Пример 3: Использование алгоритмов STL
Алгоритмы стандартной библиотеки должны использовать итераторы для указания диапазонов.
Пример
#include <array>
#include <algorithm>
int main() {
std::array<int, 6> numbers = {5, 2, 8, 1, 9, 3};
// Сортировка
std::sort(numbers.begin(), numbers.end());
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
Анализ кода:
std::sort(begin, end)Используйте итераторы, чтобы указать диапазон сортировки.std::find(begin, end, value)Используйте итераторы, чтобы указать диапазон поиска.
Пример 4: Обратные итераторы
ИспользованиеrbeginиrendМожно обходить контейнер в обратном порядке.
Пример
#include <array>
int main() {
std::array<int, 5> 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;
// Обратный обход (с использованием rbegin/rend)
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
Анализ кода:
rbegin()Возвращает обратный итератор, указывающий на последний элемент.rend()Возвращает обратный итератор, указывающий на позицию перед первым элементом.
Пример 5: Арифметика итераторов
Итераторы поддерживают арифметические операции, позволяя быстро переходить к указанной позиции.
Пример
#include <array>
int main() {
std::array<int, 7> numbers = {10, 20, 30, 40, 50, 60, 70};
// Получить третий элемент (индекс 2)
auto it = numbers.begin() + 2;
std::cout << "begin() + 2 = " << *it << std::endl;
// Вычислить расстояние между двумя итераторами
auto first = numbers.begin();
auto last = numbers.end();
auto distance = last - first;
std::cout << "Размер контейнера (расстояние): " << distance << std::endl;
// Получить средний элемент
auto mid = numbers.begin() + (numbers.size() / 2);
std::cout << "Средний элемент: " << *mid << std::endl;
return 0;
}
Ожидаемый вывод:
begin() + 2 = 30 容器大小(距离): 7 中间元素: 40
Анализ кода:
- Поддержка итераторов
+、-Арифметические операции и т. д. - Вы можете использовать
end() - begin()Вычислить размер контейнера.
Пример 6: Использование итераторов для изменения элементов
Итератор возвращает ссылку, которую можно использовать для изменения элементов.
Пример
#include <array>
int main() {
std::array<int, 5> numbers = {1, 2, 3, 4, 5};
std::cout << "До изменения: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
// Умножить все элементы на 2 с помощью итераторов
for(auto it = numbers.begin(); it != numbers.end(); ++it) {
*it *= 2;
}
std::cout << "After modification: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
Ожидаемый вывод:
修改前: 1 2 3 4 5 修改后: 2 4 6 8 10
Анализ кода:
- Разыменование итератора (
*it) возвращает ссылку на элемент. - Вы можете напрямую изменить эту ссылку, чтобы изменить значение элемента.
Другие расширения