C++ <list> функция begin / end

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


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;
}

Ожидаемый результат выполнения:

使用迭代器遍历: 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;
}

Ожидаемый результат выполнения:

范围 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;
}

Ожидаемый результат выполнения:

排序后: 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;
}

Ожидаемый результат выполнения:

正向: 1 2 3 4 5
反向: 5 4 3 2 1

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

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