C++ STL 插入迭代器适配器

87 阅读 0 评论 58 点赞

我是靠谱客的博主甜甜睫毛，最近开发中收集的这篇文章主要介绍C++ STL 插入迭代器适配器，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

STL（Standard Template Library）标准库中提供了一组插入迭代器适配器，用于将迭代器封装成插入迭代器，从而使得容器中的元素可以通过迭代器进行插入操作。插入迭代器适配器是一种迭代器适配器，它可以将赋值操作转换为插入操作，使得我们可以通过迭代器来向容器中插入元素。
在C++ STL中，插入迭代器适配器有三种类型：back_inserter、front_inserter和inserter。它们分别对应了向容器的尾部、头部和任意位置插入元素的操作。下面分别介绍这三种插入迭代器适配器。

back_inserter

back_inserter是一个函数模板，用于将元素插入至容器的尾部。使用back_inserter需要包含头文件。使用back_inserter需要向其传递一个容器，back_inserter会返回一个指向容器尾部的插入迭代器。我们可以通过解引用这个插入迭代器，来向容器尾部插入元素。
下面是一个使用back_inserter插入元素的例子：

#include <iostream>
#include <vector>
#include <iterator>
int main() {
    std::vector<int> vec = {1, 2, 3, 4, 5};
    std::back_inserter(vec) = 6;
    std::cout << "容器中的元素：";
    for (const auto& i : vec) {
        std::cout << i << " ";
    }
    std::cout << std::endl;
    return 0;
}

容器中的元素：1 2 3 4 5 6

在这个例子中，我们使用了back_inserter函数将6插入到了容器vec的尾部。我们将back_inserter(vec)赋值给了6，这样就可以通过解引用插入迭代器，将6插入到vec的尾部。

front_inserter

front_inserter是一个函数模板，用于将元素插入至容器的头部。使用front_inserter需要包含头文件。使用front_inserter需要向其传递一个容器，front_inserter会返回一个指向容器头部的插入迭代器。我们可以通过解引用这个插入迭代器，来向容器头部插入元素。
下面是一个使用front_inserter插入元素的例子：

#include <iostream>
#include <vector>
#include <iterator>
int main() {
    std::vector<int> vec = {1, 2, 3, 4, 5};
    std::front_inserter(vec) = 0;
    std::cout << "容器中的元素：";
    for (const auto& i : vec) {
        std::cout << i << " ";
    }
    std::cout << std::endl;
    return 0;
}

容器中的元素：0 1 2 3 4 5

在这个例子中，我们使用了front_inserter函数将0插入到了容器vec的头部。我们将front_inserter(vec)赋值给了0，这样就可以通过解引用插入迭代器，将0插入到vec的头部。

inserter

inserter是一个函数模板，用于将元素插入至容器的任意位置。使用inserter需要包含头文件。使用inserter需要向其传递一个容器和一个迭代器，inserter会返回一个指向容器中指定位置的插入迭代器。我们可以通过解引用这个插入迭代器，来向容器指定位置插入元素。
下面是一个使用inserter插入元素的例子：

#include <iostream>
#include <vector>
#include <iterator>
int main() {
    std::vector<int> vec = {1, 2, 3, 4, 5};
    std::vector<int> even_vec = {0, 2, 4, 6, 8};
    std::copy(even_vec.begin(), even_vec.end(), std::inserter(vec, vec.begin() + 2));
    std::cout << "容器中的元素：";
    for (const auto& i : vec) {
        std::cout << i << " ";
    }
    std::cout << std::endl;
    return 0;
}

容器中的元素：1 2 0 2 4 6 8 3 4 5

在这个例子中，我们使用了inserter函数将even_vec中的元素插入到vec的第3个位置（即vec.begin() + 2）。我们使用了std::copy算法，将even_vec中的元素复制到vec中。使用inserter函数，我们可以指定插入位置，从而实现在指定位置插入元素的操作。
总之，插入迭代器适配器是一种非常方便的STL组件，通过它们，我们可以使用迭代器来向容器中插入元素，而无需手动进行内存分配和元素复制操作。使用插入迭代器适配器，可以使得代码更加简洁、易于理解和维护。