C++标准库学习之 STL 多重区间处理

在日常开发C++的过程中肯定会遇到将数据从一个容器赋值到另一个容器,我们来看一个例子,来引出我们的问题

c 复制代码
#include <iostream>
#include <vector>
#include <algorithm>

int main(){

    std::cout<< "----------------start-------------------"<<std::endl;

    // 创建一个向量,带有初始内容
    std::vector<int> tsm_vector ={5,1,5,2,3,7,3,5,3,2,4,5,2,1,2,4};

    //创建一个向量,未指定内容
    std::vector<int> tsm_vector_2;

    // 从 向量1的开始到向量1的结尾,将数据copy 的向量2中
    std::copy(tsm_vector.cbegin(),tsm_vector.cend(),tsm_vector_2.begin());

    //遍历向量2
    for (auto item: tsm_vector_2){
        std::cout<< item<<std::endl;
    }
    
    std::cout<< "----------------end-------------------"<<std::endl;

    return 0;
}

上面这个例子比较简单,就是创建了一个有初始值的容器,又创建了一个空的容器,将容器 1 的数据copy 到容器2内,一般情况下如果 容器2的空间大于等于 容器1 的空间这样遍历是没有问题,但是这个例子中容器2内没有内容,这在遍历过程中就会访问到野指针,所以

如果某个算法用来处理多重区间,当你调用它时,务必要保证第二(或者多个)容器区间所拥有的元素个数至少和第一个区间的大小是相等的才可以

那么上面的例子该如何修改呢,

c 复制代码
int main(){

    std::cout<< "----------------start-------------------"<<std::endl;

    // 创建一个向量,带有初始内容
    std::vector<int> tsm_vector ={5,1,5,2,3,7,3,5,3,2,4,5,2,1,2,4};

    //创建一个向量,未指定内容
    std::vector<int> tsm_vector_2;
    
    //修稿容器2 的区间
    tsm_vector_2.resize(tsm_vector.size());

    // 从 向量1的开始到向量1的结尾,将数据copy 的向量2中
    std::copy(tsm_vector.cbegin(),tsm_vector.cend(),tsm_vector_2.begin());

    //遍历向量2
    for (auto item: tsm_vector_2){
        std::cout<< item<<std::endl;
    }

    std::cout<< "----------------end-------------------"<<std::endl;

    return 0;
}

那就是在copy之前,先修改他的区间,让他拥有和容器1相同的元素个数,

但是上面这种处理方式比较死板,而且存在很多问题,我们能不能一边读一边扩容呢,

迭代器适配器 Insert Interator

使用 适配器迭代器后的例子就变成了如下的方式

c 复制代码
#include <iostream>
#include <vector>
#include <algorithm>

int main(){

    std::cout<< "----------------start-------------------"<<std::endl;

    // 创建一个向量,带有初始内容
    std::vector<int> tsm_vector ={5,1,5,2,3,7,3,5,3,2,4,5,2,1,2,4};

    //创建一个向量,未指定内容
    std::vector<int> tsm_vector_2;

//    //修稿容器2 的区间
//    tsm_vector_2.resize(tsm_vector.size());
//
//    // 从 向量1的开始到向量1的结尾,将数据copy 的向量2中
//    std::copy(tsm_vector.cbegin(),tsm_vector.cend(),tsm_vector_2.begin());

    //使用 inserter 迭代器适配器来处理,一边插入,一边扩容
    std::copy(tsm_vector.cbegin(),tsm_vector.cend(),std::inserter(tsm_vector_2,tsm_vector_2.begin()));


    //遍历向量2
    for (auto item: tsm_vector_2){
        std::cout<< item<<std::endl;
    }

    std::cout<< "----------------end-------------------"<<std::endl;

    return 0;
}

注意: inserter 插入型适配地迭代器的操作是插入,而并非是覆写,那么 inserter 可以解决的问题是目标空间不足的情况,会使目标空间按照指定大小成长

相关推荐
算法练习生43 分钟前
Qt核心类QWidget及其派生类详解
开发语言·c++·qt
oioihoii1 小时前
C++11标准库算法:深入理解std::none_of
java·c++·算法
小汉堡编程4 小时前
数据结构——vector数组c++(超详细)
数据结构·c++
tan180°9 小时前
MySQL表的操作(3)
linux·数据库·c++·vscode·后端·mysql
彭祥.11 小时前
Jetson边缘计算主板:Ubuntu 环境配置 CUDA 与 cudNN 推理环境 + OpenCV 与 C++ 进行目标分类
c++·opencv·分类
lzb_kkk11 小时前
【C++】C++四种类型转换操作符详解
开发语言·c++·windows·1024程序员节
胖大和尚13 小时前
clang 编译器怎么查看在编译过程中做了哪些优化
c++·clang
钱彬 (Qian Bin)14 小时前
一文掌握Qt Quick数字图像处理项目开发(基于Qt 6.9 C++和QML,代码开源)
c++·开源·qml·qt quick·qt6.9·数字图像处理项目·美观界面
双叶83614 小时前
(C++)学生管理系统(正式版)(map数组的应用)(string应用)(引用)(文件储存的应用)(C++教学)(C++项目)
c语言·开发语言·数据结构·c++
源代码•宸15 小时前
C++高频知识点(二)
开发语言·c++·经验分享