首页 > 其他分享 >stl之六大部件

stl之六大部件

时间:2022-11-23 18:25:26浏览次数:45  
标签:容器 六大 函数 迭代 stl 适配器 部件 算法 分配器

有哪六大部件?


容器、分配器、算法、迭代器、适配器、仿函数

这些部件分别是干啥的?

1.容器

容器就是数据结构,里面有list链表、queue队列等
容器用来放/取东西(也就是数据)
容器是个类模板

2.分配器

分配器是用来支持容器的,放东西需要内存空间,由分配器来管理

3.算法

算法用来对数据进行操作,里面有很多算法例如快排、二分算法等
算法是一函数模板

4.迭代器

迭代器是容器与算法的桥梁,算法要对容器进行操作,就需要通过迭代器
容器都有自己的专属迭代器,只有设计者才知道怎么遍历容器元素
迭代器是一种“泛型指针”

5.适配器

适配器是用来修饰(转换)容器、仿函数、迭代器的东西

6.仿函数

仿函数其行为像函数,所以叫仿

关系示图


标签:容器,六大,函数,迭代,stl,适配器,部件,算法,分配器
From: https://www.cnblogs.com/acwarming/p/16919350.html

相关文章

  • 企业数据加密的六大核心优势
    ​随着互联网的不断发展,数据对企业来说非常重要,特别是企业内部核心数据。因此,对数据安全进行保护是每个企业的必要工作,一旦发生数据泄漏,那么企业将面临重大的经济损失,甚至是......
  • 全球名校AI课程库(41)| WUSTL · 深度神经网络应用全案例实操系列课程『Applications of
    <divalign=center><imgalt="T81-558;ApplicationsofDeepNeuralNetworks;深度神经网络应用案例实操"src="http://tva1.sinaimg.cn/large/0060yMmAly1h6wx48cg8hj31k......
  • 31. 下一个排列(stl的algorithm中next_permutation的实现)
    注:这题思路就是stl的algorithm中next_permutation的实现思路整数数组的一个 排列 就是将其所有成员以序列或线性顺序排列。例如,arr=[1,2,3] ,以下这些都可以视作 ......
  • 【C++/STL】0.容器概述
    文章目录​​一、容器分类​​​​(1)序列性容器​​​​(2)关联式容器​​​​(3)容器适配器​​​​二、容器共性​​​​三、容器比较​​一、容器分类(1)序列性容器​​序列式容......
  • 【C++/STL】2. vector向量
    vector与常用的数组类似,占用连续内存空间,对随机存取支持很好。可以类似数组用下标访问,也可以类似字符串用​​vector.at()​​成员函数访问vector是尾部开口设计,类似栈。从......
  • 踩坑JSTL标签库:/WEB-INF/jsp/fore/home.jsp (行.: [3], 列: [0]) 无法在web.xml或使用
    Tomcat9及之前使用到的JSTL库最近心血来潮想复习一下JavaWEB,调试JSTL标签的时候出现了一些错误,如标题所示。先说下场景,我已经在:WEB-INF/lib下添加了Tomcat9使用JSTl需要用......
  • STL标准库使用指南
    不管是在CSP还是在NOI的考场上,STL都是一个非常好使的东西(deque受害者别喷我QWQ)。所以熟练掌握STL的使用能让你在考场上轻松很多。基础queuestackpriority_queue这几......
  • stl: rope(块状链表)
    今天比赛中看到的一个挺简单的东西,除了常数大,别的都挺好的#include<ext/rope>//头文件usingnamespace__gnu_cxx;//注意名称空间rope<int>rp;intmain(){......
  • ownCloud 的六大神奇用法
    ownCloud是一个自行托管的开源文件同步和共享服务器。就像“行业老大”Dropbox、GoogleDrive、Box和其他的同类服务一样,ownCloud也可以让你访问自己的文件、日历、......
  • <四>理解空间配置器allocator, 优化STL 中的Vector
    .在上一节我们实现的MyVector存在哪些问题?问题1现在有Student类classStudent{public:Student(){cout<<"构造Student对象"<<endl;}~Student(){cout<<"析......