Функция begin / end C++ <vector>

класс контейнера 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 <iostream>
#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

Анализ кода:

  1. numbers.begin()Возвращает итератор, указывающий на первый элемент (10).
  2. numbers.end()Utirtaaqtuq iteraattur inikkunnut kingullermit ilangarmit kingorna.
  3. Условие циклаit != numbers.end()Обеспечивает обход всех элементов.

Пример 2: Цикл for по диапазону

Цикл for по диапазону, введённый в C++11, по сути использует в своей основеbeginиend。

Пример

#include <iostream>
#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 <iostream>
#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 <iostream>
#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 <iostream>
#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 <iostream>
#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 <iostream>
#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) возвращает ссылку на элемент.
  • Вы можете напрямую изменить эту ссылку, чтобы изменить значение элемента.

класс контейнера C++ <vector>

Другие расширения