STL7:迭代器总结

最新推荐文章于 2022-09-28 22:29:36 发布
最新推荐文章于 2022-09-28 22:29:36 发布
阅读量196 收藏
点赞数
分类专栏： STL 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/k0512/article/details/124136815
版权

STL7:迭代器总结

1、概念

迭代器是一种设计模式。容器生成的迭代器用于遍历容器中的每个元素，同时避免暴露容器的内部数据结构和实现细节

2、作用

迭代器的重要作用就是让容器和算法解耦合, 或者说让数据和操作解耦合, 算法利用迭代器作为输入, 从而摆脱对容器具体数据的访问.

3、迭代器分类

在这里插入图片描述

4、迭代器操作

4.1 访问

解引用*与->
下标[]

4.2 移动

在这里插入图片描述

5、迭代器适配器

迭代器适配器主要分三类：
（1）插入适配器
（2）流迭代器适配器：
输出流迭代器适配器ostreambuf_iterator
输入流迭代器适配器istreambuf_iterator
（3）逆向迭代器适配器reverse_iterator

5.1 插入适配器

在这里插入图片描述

（1）inserter.cpp

#include <iostream>
#include <vector>
#include <iterator>
using namespace std;
int main(){
    int arr[] = {1,2,3,4,5,6};
    vector<int> vec(arr,arr+6);
    vector<int>:: iterator it = vec.begin();
    advance(it,3);
    copy(arr,arr+3,it);
    copy(vec.begin(),vec.end(),ostream_iterator<int>(cout,","));
    cout << endl;
    copy(arr+3,arr+6,inserter(vec,it));
    copy(vec.begin(),vec.end(),ostream_iterator<int>(cout,","));
}

（2）front_inserter.cpp

#include <iostream>
#include <list>
#include <iterator>

using namespace std;

int main(){
    int arr[]={1,2,3,4,5,7};
    list<int> vec(5);
    ostream_iterator<int> os_it(cout,",");
    copy(arr,arr+3,front_inserter(vec));
    copy(vec.begin(),vec.end(),os_it);
}

（3）back_inserter.cpp

#include <iostream>
#include <list>
#include <iterator>

using namespace std;

int main(){
    int arr[]={1,2,3,4,5,7};
    list<int> vec(5);
    ostream_iterator<int> os_it(cout,",");
    copy(arr,arr+3,back_inserter(vec));
    copy(vec.begin(),vec.end(),os_it);
}

5.2 流迭代器适配器

（1）输出流迭代器适配器ostreambuf_iterator

#include <iostream>
#include <iterator>
#include <vector>
using namespace std;

int main(){
    int arr[]={1,2,3,4,5,6};
    ostream_iterator<int> os_it(cout,",");
    copy(arr,arr+6,os_it);
    vector<int> vec(arr,arr+6);
    ostream_iterator<int> os_it2(cout,",");
    copy(vec.begin(),vec.end(),os_it2);
}

（2）输入流迭代器适配器istream_iterator

#include <iostream>
#include <vector>
#include <iterator>
using namespace std;
int main(){
    istream_iterator<int> eos;
    istream_iterator<int> is_it(cin);
    ostream_iterator<int> os_it(cout,",");
    int arr[10];
    copy(is_it,eos,arr);
    copy(arr,arr+10,os_it);
    cout << endl;
    cin.clear(); // 注意这里要清除
    vector<int> vec;    
    copy(istream_iterator<int>(cin),eos,back_inserter(vec));
    copy(vec.begin(),vec.end(),os_it);
}

（3）逆向迭代器适配器reverse_iterator

**逆向迭代器适配器:template class

reverse_iterator;**
#include <iostream>
#include <vector>
#include <iterator>

using namespace std;

int main(){
    int arr[]={1,2,3,4,5,6};
    vector<int> vec(arr,arr+6);
    copy(vec.begin(),vec.end(),ostream_iterator<int>(cout,","));
    cout << endl;

    copy(
        reverse_iterator<vector<int>::iterator>(vec.end()),
        reverse_iterator<vector<int>::iterator>(vec.begin()),
        ostream_iterator<int>(cout,","));
    cout << endl;
}

6、迭代器对比

在这里插入图片描述

7、练习

（1）空白符分割字符串

#include <vector>
#include <iterator>
#include <sstream>

using namespace std;

vector<string> split(const string &str){
    using isiterator = istream_iterator<string>;
    vector<string> vec;
    istringstream iss(str);
    copy(isiterator(iss),isiterator(),back_inserter(vec));
    return vec;
}

（2）list和vector的对比

#include <iostream>
#include <vector>
#include <list>
#include <algorithm>

using namespace std;
int main(){
    vector<int> vec = {1,2,3,4,5,6,7};
    list<int> li;
    copy(vec.begin(),vec.end(),back_inserter(li));
    for(auto n:li){
        cout << n << ' ';
    }
    cout << endl;
    auto vec_it = vec.begin();
    auto li_it = li.begin();

    cout << *vec_it << " " << endl;
    cout << *li_it << " " << endl;

    vec_it=vec_it+4;
    advance(li_it,4);
    cout << *vec_it << " " << *li_it<< endl;
}

（3）仿函数相关

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

class Test{
int n,m;
public:
    Test(int n,int m):n(n),m(m){}
    int operator()(){
        return n+m;
    }
    int operator()(int h){
        return n+m+h;
    }
};

//函数指针
bool cmp(int a,int b){
    return a>b;
}

//类模板
template<class T>
class Compare{
public:
    bool operator()(T a,T b){
        return a>b;
    }
};

//函数模板
template<typename T>
bool compare(T a,T b){
    return a>b;
}
int main(){
    Test t(1,2);
    cout << t.operator()() << endl;//完全体
    cout << t() << endl;//简写
    cout << t(3) << endl;//t.operator()(3)
    cout << t.operator()(3) << endl;

    cout << Test(4,5).operator()(6) << endl;  //匿名对象调用
    cout << Test(4,5)(6) << endl;

    vector<int> vec = {2,4,6,1,3,5};
    sort(vec.begin(),vec.end(),cmp);//函数指针
    sort(vec.begin(),vec.end(),Cmp());//仿函数
    sort(vec.begin(),vec.end(),Compare<int>());//类模板仿函数
    sort(vec.begin(),vec.end(),Compare<int>);//函数模板
    for (auto c :vec){
        cout << c << "  ";
    }
    cout << endl;
    sort(vec.begin(),vec.end(),less<int>());//升序  标准库STL
    for (auto c :vec){
        cout << c << "  ";
    }
    cout << endl;
    sort(vec.begin(),vec.end(),greater<int>());//降序
    for (auto c :vec){
        cout << c << "  ";
    }
}

（4）lambda表达式

#include <iostream>
#include <vector>
#include<algorithm>
#include <list>
using namespace std;

void Print(int n){
    cout << n << " ";
}

struct CPrint{
    void operator()(int n){
        cout << n << " ";
    }
};

//for_each的工作原理：函数模板
template<class It,class F>
void For_Each(It first,It last,F  func){
    while(first != last){
        func(*first);
        ++first;
    }
}


int main(){
    list<int> vec = {1,3,4,5,6,7,8,9};
    
    //for_each专用函数，循环
    for_each(vec.begin(),vec.end(),Print);
    cout << endl;

    For_Each(vec.begin(),vec.end(),CPrint());
    cout << endl;
    For_Each(vec.begin(),vec.end(),CPrint());
    cout << endl;

    //C++11 lambda表达式
    auto print = [](int n){
        cout << n << " ";
    };
    print(100);
    cout << endl;
    for_each(vec.begin(),vec.end(),print);
    cout << endl;

    for_each(vec.begin(),vec.end(),[](int n){cout << n << ' ';});
    cout << endl;

}

（5）transform

#include <iostream>
#include <vector>
#include <algorithm>
#include <numeric>//accumulate的头文件

using namespace std;

int Plus10(int n){
    return n*10;
}
int main(){
    vector<int> vec = {1,2,3,4,5,6};//c++11的写法
    vector<int> res(vec.size());
    transform(vec.begin(),vec.end(),res.begin(),[](int n){return n*10;});
    for(auto n:res){
        cout << n << " ";
    }
    cout << endl;


    transform(vec.begin(),vec.end(),res.begin(),vec.begin(),[](int n,int m){return n+m;});
    for(auto n:vec){
        cout << n << " ";
    }
    cout << endl;

    cout << count_if(vec.begin(),vec.end(),[](int n){return n%2==0;}) << endl;

    vec.push_back(11);
    for(auto n:vec){
        cout << n << " ";
    }
    cout << endl;
    //remove没有真正删除数据 而是把要删除的数据都放在了后面，返回删除数据的迭代器
 
    auto last = remove(vec.begin(),vec.end(),11);
    vec.erase(last,vec.end());//真正的删除
    for(auto n:vec){
    cout << n << " ";
    } 
    cout << endl;
    //这个是删除里面所有偶数的方法
    //返回条件为真的全部删除
    /*auto last = remove_if(vec.begin(),vec.end(),[](int n){return n%2==0;});
    vec.erase(last,vec.end());//真正的删除
    for(auto n:vec){
    cout << n << " ";
    }   */
    for(auto n:res){
    cout << n << " ";
    }
    cout << endl;
    auto last1 = remove_copy_if(vec.begin(),vec.end(),res.begin(),[](int n){return n%2==0;});
    res.erase(last1,res.end());
    for(auto n:res){
    cout << n << " ";
    }
    cout << endl;

    cout << accumulate(res.begin(),res.end(),0) << endl;
    cout << accumulate(res.begin(),res.end(),1,[](int res,int n){return res*n;}) << endl;
    
}
软软kk
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
STL迭代器与算法
hh_h_hhh_d的博客
04-04 193
STL常用算法 常用容器迭代器 容器 迭代器类型 vector 随机存取迭代器 deque 分段连续，是一种假的连续，随机存取迭代器 list 双向迭代器 string 随机存取迭代器 set 双向迭代器，元素为常量 multiset 双向迭代器，元素为常量 map 双向迭代器，key值为常量 multimap ...
出现次数最多的数
03-14 1200
试题编号： 1 试题名称： 出现次数最多的数 时间限制： 1.0s 内存限制： 256.0MB   问题描述 给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。 输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn
蓝桥杯 试题 算法训练 出现次数最多的整数
pengmingjv的博客
04-21 222
资源限制 时间限制：1.0s 内存限制：512.0MB 　　问题描述 　　编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。 　　输入格式：第一行是一个整数N，N £ 20；接下来有N行，...
201312-1 出现次数最多的数
你的指尖有改变世界的力量。
07-30 547
问题描述：给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。 输入格式：输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。 　　     输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。 输出格式：输出这n个次数中出现次数最多的数。如果这样的数有多个，输出
【CCF】出现次数最多的数(C++小白版)
BlupleZara的博客
08-03 1662
最大公约数和最小公倍数 本题要求两个给定正整数的最大公约数和最小公倍数。 输入格式: 输入在一行中给出两个正整数M和N（≤1000）。 输出格式: 在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。 #include <bits/stdc++.h> using namespace std; int main() { int M,N,i; cin>>M>>N; i=M>N?N:M; for(;i>=1;i--
浅谈c++ stl迭代器失效的问题
08-31
本文将深入探讨STL迭代器失效的问题，特别是在执行插入（insert）和删除（erase）操作时。 首先，让我们来看一下在删除元素时迭代器失效的情况。迭代器失效是指在执行某些操作后，原本有效的迭代器变得不可用，通常...
STL简单迭代器的实现
05-10
此外，为了使自定义容器与STL迭代器接口兼容，你需要提供一些辅助函数，如`begin()`和`end()`，它们分别返回容器的第一个元素的迭代器和一个表示容器结束的迭代器。在自定义容器中实现这些函数，可以使得使用STL算...
关于STL的erase()陷阱-迭代器失效问题的总结
08-31
在STL（Standard Template Library，标准模板库）中，`...了解这些规则并正确使用迭代器是使用STL时的关键，避免迭代器失效能确保代码的稳定性和安全性。在实际编程中，一定要注意这些细节，以确保程序的正确执行。
COM：IEnumXXXX到STL样式的迭代器包装器类
04-07
STL迭代器是C++中一种强大的工具，它提供了类似于指针的接口，可以用来遍历容器中的元素。通过将`IEnumXXXX`转换为STL迭代器，开发者可以利用C++ STL的算法库，如`std::for_each`、`std::sort`等，对COM对象集合进行...
C++中STL用法总结
热门推荐
爱喝奶茶的博客
08-09 3万+
大神博客索引：https://blog.csdn.net/wenqian1991/article/details/47957051  先来几个容器的分别详细介绍： vector：https://blog.csdn.net/wenqian1991/article/details/19486317  list：https://blog.csdn.net/wenqian1991/article/d...
求整数序列中出现次数最多的数
m0_45893630的博客
03-05 734
PTA、求整数序列中出现次数最多的数（15 分） 本题要求统计一个整型序列中出现次数最多的整数及其出现次数。 输入格式： 输入在一行中给出序列中整数个数N（0<N≤1000），以及N个整数。数字间以空格分隔。 输出格式： 在一行中输出出现次数最多的整数及其出现次数，数字间以空格分隔。题目保证这样的数字是唯一的。 输入样例： 10 3 2 -1 5 3 4 3 0 3 2 输出样例： 3 4...
统计一个数字在排序数组中出现的次数（stl练习题）
最新发布
m0_72522122的博客
09-28 146
思路：由于时有序数组，则使用迭代器，lower_bound,upper_bound找出其初末出现的位置，相减即可；例如输入排序数组 [1,2,3,3,3,3,4,5]和数字 3，由于 3 在这个数组中出现了 4次，因此输出 4。数组长度 [0,1000]
给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。
yanglize的博客
08-27 2万+
ccf认证考试2013年12月第一题 问题描述 　　给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。 输入格式 　　输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。 　　输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。 输
分治法 第1关：求一组数据中最大的两个数
Alfred_tfk的博客
12-31 1万+
任务描述 本关任务：利用分治法求一组数据中最大的两个数和最小的两个数。 编程要求 请在右侧编辑器Begin-End处补充代码，完成本关任务。 测试说明 平台会对你编写的代码进行测试，比对你输出的数值与实际正确数值，只有所有数据全部计算正确才能通过测试： 测试输入： 10 //数据的总个数 1 //此行及以下为具体的每个数据 3 5 7 9 10 8 6 4 2 预期输出： max1=10 max2=9 min1=1 min2=2 #include <stdio.h> void m
STL迭代器
weixin_61438881的博客
02-11 2257
目录 一、迭代器 基本概念 （1）内置迭代器的使用 （2）自己模拟迭代器的实现 （3）流型迭代器 二、lambda表达式 （1）基本概念 （2）捕获方式的区别 三、仿函数 包含头文件functional 基本概念 使用 四、函数适配器 包含头文件functional （1）普通函数绑定 （2）类内成员函数绑定 （3）占位符表示原来的参数去第几位 五、函数包装器 包含头文件functional （1）包装普通函数 （2）包装成员函数和静态函数 (3)包装仿函数 ...
C++ STL stream_iterator流迭代器(深入了解,一文学会)
断点
09-04 2701
流迭代器也是一种迭代器适配器，不过和之前讲的迭代器适配器有所差别，它的操作对象不再是某个容器，而是流对象。即通过流迭代器，我们可以读取指定流对象中的数据，也可以将数据写入到流对象中。 介于流对象又可细分为输入流对象（istream）和输出流对象（ostream），C++ STL 标准库中，也对应的提供了 2 类流迭代器： 将绑定到输入流对象的迭代器称为输入流迭代器（istream_iterator），其可以用来读取输入流中的数据； 将绑定到输出流对象的迭代器称为输出流迭...
STL（二十五）输入输出流迭代器
Just for fun的专栏
09-03 467
输入输出流迭代器是架构在流之上的迭代器，如同容器的迭代器与容器的关系一样，对流的数据提供迭代器的操作支持。不过，输入输出流的迭代器只提供前向迭代“＋＋”操作。输入流迭代器的“＋＋”操作，把迭代器移到下一个读入位置。输出流迭代器的“＋＋”操作，则是把迭代器移到下一个写入位置。      通过输入输出流的迭代器，就可以在输入输出流上使用C＋＋ STL算法，使得算法的应用范围推广到流的数据处理上。
C++ STL 迭代器用法总结
见牛羊的博客
08-07 583
最近写东西用到了unordered_map容器，然后想要逆向遍历一遍哈希表，结果报错。研究了一下发现STL中不同容器对应的迭代器有很大的区别。关于迭代器，之前一贯粗浅地按指针来理解了，借此机会详细总结一下。 1. 迭代器说明 迭代器的作用是介于容器和算法之间，迭代器大致分为5类：随机访问迭代器，单向迭代器，双向迭代器，输入迭代器，输出迭代器。其中主要使用的，也是最重要的是前三种。 随机访问迭代器：支持通过偏移量访问，比如it+5。 单向迭代器：一般都是正向，仅支持++操作，不支持—操作，不支持偏移量

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值