火山PC封装C++STL容器模板类vector,queue,stack,map

609177738 · 发表于 2021-9-28 23:54:15

本帖最后由 609177738 于 2021-10-4 20:48 编辑

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

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

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

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

博客讲解过程
资源地址

htpmcj · 发表于 2021-9-29 00:28:59

沙发

qaz2428119 · 发表于 2021-9-30 17:13:25

不介绍说下,具体是干嘛用的?

609177738 · 发表于 2021-9-30 17:25:12

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

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

qaz2428119 · 发表于 2021-10-5 15:40:13

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

哦明白了

高山！＆流水 · 发表于 2021-10-5 20:54:00

紧跟大神脚步，伸手党一枚，哈哈

tmf19901124 · 发表于 2021-10-6 09:16:21

可以，不错，正好可以用在驱动层

		自动登录	找回密码
密码			立即注册

[视窗] 火山PC封装C++STL容器模板类vector,queue,stack,map