泛型程序设计,STL标准模板库

泛型程序:将程序从特定的数据结构中抽象出来,可扩展性非常好
迭代器,适配器
1.泛型程序设计在这里插入图片描述
概念:具有一定功能的数据类型
在这里插入图片描述
模型:符合一个概念的数据类型
在这里插入图片描述
在这里插入图片描述
2.STL标准模板库(Standard Template Library)
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
3.迭代器:迭代容器中的元素
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
4.容器
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
逆向迭代器:

  • rbegin():将容器的尾作为头逆向来用,指向的是容器的尾,遍历时,可以从尾到头的方向来遍历。
  • rend():将容器的头作为尾,指向容器的首。

在这里插入图片描述
在这里插入图片描述
6.顺序容器的基本功能
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
将列表中相邻两个元素的位置颠倒:

  • 先将该元素存放在一个临时变量里面,
  • 将该元素删除,删除后指向该元素的指针指向其下一个位置
  • 将临时变量里面的元素插入到指针所指向的位置的后面
  • 插入完,指针指向下一个位置

在这里插入图片描述
7.顺序容器的特点
在这里插入图片描述
在这里插入图片描述
利用双端队列来实现奇数在前,偶数在后,并且奇数按照从大到小的顺序输出,偶数按照从小到大的顺序输出

  • 将读入的数据进行排序
  • 遍历存放输入元素的迭代器,将奇数前插在队列的前端,偶数采用后插放在队列的尾部

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
8.顺序容器的插入迭代器与适配器
在这里插入图片描述
适配器:在已有容器的基础之上构建一些特殊的容器,例如:栈、队列是在顺序容器的基础上进行构建的
在这里插入图片描述
在这里插入图片描述
特别注意:栈和队列不支持迭代器,因为他们不提供对任意一个元素进行随机访问的操作
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
9.关联容器
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
10.映射
在这里插入图片描述
在这里插入图片描述
11.多重集合与多重映射
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
12.函数对象
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
12.函数适配器
分类:
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
mem_fun适配成对象的指针
mem_fun_ref适配成对象的引用
在这里插入图片描述

发布了217 篇原创文章 · 获赞 9 · 访问量 3万+

猜你喜欢

转载自blog.csdn.net/qq_31672701/article/details/103948715