递归火山软件开发平台

标题: 火山PC封装C++STL容器模板类vector,queue,stack,map [打印本页]

作者: 609177738 时间: 2021-9-28 23:54
标题: 火山PC封装C++STL容器模板类vector,queue,stack,map
本帖最后由 609177738 于 2021-10-4 20:48 编辑

封装这个模板类算是一个骚操作,

毕竟官方的数组都没有采用这样的方式

vector你可以看成是动态数组
queue是队列，存取数据按照先存先取，跟排队吃饭一样，先排队先吃饭，当你存放变量后，第一次取出的数据就是你最早存入的数据，第二次取出的数据就是你第二次存入的数据
stack是栈，跟queue相反，最先存进的数据是最后一次取出来的
map你可以理解为键值对，有点像json，但是键具有唯一性
我解释的可能不到位，具体的你可以度下，这都是c++标准库的东西

官方数组和vector 的性能: 加入成员百万次测试
在都不预分配大小的情况下官方数组的效率是vector的1/10
在预分配大小的情况下两者几乎无差,总的来说还是vector略占优势

博客讲解过程
资源地址

作者: htpmcj 时间: 2021-9-29 00:28
沙发

作者: qaz2428119 时间: 2021-9-30 17:13
不介绍说下,具体是干嘛用的?

作者: 609177738 时间: 2021-9-30 17:25

qaz2428119 发表于 2021-9-30 17:13
不介绍说下,具体是干嘛用的?

作者: qaz2428119 时间: 2021-10-5 15:40

609177738 发表于 2021-9-30 17:25
vector你可以看成是动态数组
queue是队列，存取数据按照先存先取，跟排队吃饭一样，先排队先吃饭，当你存 ...

哦明白了

作者: 高山！＆流水 时间: 2021-10-5 20:54
紧跟大神脚步，伸手党一枚，哈哈

作者: tmf19901124 时间: 2021-10-6 09:16
可以，不错，正好可以用在驱动层

欢迎光临递归火山软件开发平台 (https://bbs.voldp.com/)