Функция begin / end C++ <vector>
beginиendявляется самой важной функцией итератора в vector, используется дляполучения начального и конечного итераторов контейнера。
beginиendявляются функциями-членами классов контейнеров:
beginвозвращает указатель на первый элемент контейнераИтераторendвозвращает позицию после последнего элемента контейнераИтератор(сторожевой итератор)
Эти две функции являются основой алгоритмов стандартной библиотеки C++ и циклов for на основе диапазона.
Определения слов: beginОбозначает "begin",endОбозначает "end".
Базовый синтаксис и параметры
beginиendявляются функциями-членами классов-контейнеров, и для их вызова не требуются аргументы.
Формат синтаксиса
iterator begin(); const_iterator begin() const; iterator end(); const_iterator end() const;
Описание параметра
- Параметр: Нет параметров
- Эти функции не принимают никаких параметров.
Описание функции
- Возвращаемое значение:
begin()Возвращает итератор, указывающий на первый элемент.end()Возвращает итератор (страж), указывающий на позицию после последнего элемента.
- Эффект: возвращённый итератор можно использовать для обхода контейнера или для работы с алгоритмами.
- Примечание:
end()Возвращённый итератор указывает на «виртуальную» позицию; его нельзя разыменовать, только использовать для сравнения.
Пример
Давайте тщательно освоим на серии примеровbeginиendИспользование.
Пример 1: базовое использование — обход контейнера
Пример
#include <vector>
int main() {
std::vector<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
Анализ кода:
numbers.begin()Возвращает итератор, указывающий на первый элемент (10).numbers.end()Utirtaaqtuq iteraattur inikkunnut kingullermit ilangarmit kingorna.- Условие цикла
it != numbers.end()Обеспечивает обход всех элементов.
Пример 2: Цикл for по диапазону
Цикл for по диапазону, введённый в C++11, по сути использует в своей основеbeginиend。
Пример
#include <vector>
#include <string>
int main() {
std::vector<std::string> 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 <vector>
#include <algorithm>
int main() {
std::vector<int> 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 <vector>
int main() {
std::vector<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;
// Обратный обход (с использованием 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 <vector>
int main() {
std::vector<int> 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 <vector>
int main() {
std::vector<int> numbers = {10, 20, 30, 40, 50};
// Преобразовать индекс в итератор
size_t index = 2;
auto it = numbers.begin() + index;
std::cout << "Индекс " << index << " соответствующий элемент: " << *it << std::endl;
// Преобразовать итератор в индекс
auto iter = numbers.begin() + 3;
size_t idx = iter - numbers.begin();
std::cout << "Индекс, соответствующий итератору: " << idx << std::endl;
return 0;
}
Ожидаемый вывод:
索引 2 对应的元素: 30 迭代器对应的索引: 3
Анализ кода:
begin() + indexПреобразовать индекс в итератор.iter - begin()Преобразовать итератор в индекс.
Пример 7: Использование итераторов для изменения элементов
Итераторы возвращают ссылки, которые можно использовать для изменения элементов.
Пример
#include <vector>
int main() {
std::vector<int> 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) возвращает ссылку на элемент. - Вы можете напрямую изменить эту ссылку, чтобы изменить значение элемента.
Другие расширения