C++笔记——STL容器的使用场景

缺乏、安全感 2022-03-25 11:26 346阅读 0赞

## **我们学习了STL里面的各种容器，那么这些容器在实际开发中到底有什么用呢？该怎么用呢？下面我们做一个简单的介绍来作为抛砖引玉的作用。** ##

### **容器的属性对比图：** ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0F0dGVudGlvbl8w_size_16_color_FFFFFF_t_70][]

### ** vector的使用场景：比如软件历史操作记录的存储，我们经常要查看历史纪录，比如上一次的记录，上上次的记录。** ###

### **deque的使用场景：比如排队购票系统，对排队者的存储可以采用deque，支持头端的快速移除，尾端的快速添加。如果采用的是vector，则头端删除时，会移动大量的数据，速度慢。** ###

### **vector与deque的比较：** ###

**1.vector.at()比deque.at()效率高，因为vecto是一段连续的存储空间，而deque是分段连续的存储空间，中间用一个map的数据结构对其进行连接，所以其查询速度是没有vector快的。**

**2.如果要大量释放容器中元素的话，vector花费的时间更少，原因还是由于两者的存储结构不同。**

### **list的使用场景：比如公交车乘客的存储，随时可能有乘客下v很，支持频繁的不确实位置原始的删除和插入。** ###

### **set/multiset的使用场景：比如对手机游戏的个人得分记录的存储，存储要求从高分到低分地顺序排列。** ###

### **map/multimap的使用场景：比如ID号存储十万个用户，想要快速通过ID查找对应的用户。二叉树的查找效率，这事就体现出来了。如果是vector容器，最坏的情况下可能要遍历完整个容器才能找到该用户。** ###

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0F0dGVudGlvbl8w_size_16_color_FFFFFF_t_70]: /images/20220325/8bb341cc28af47fea535fb452e6d35c2.png

C++笔记——STL容器的使用场景

发表评论取消回复

还没有评论，来说两句吧...

相关阅读

相关【C++】STL 标准模板库 ③ ( STL 容器简介 | STL 容器区别 | STL 容器分类 | 常用的 STL 容器 )

相关 c++ stl容器 map_C ++ STL映射容器– std :: map

相关 c++ STL容器 set使用介绍

相关 C++STL容器使用经验总结

相关 C++ STL基本容器的使用

相关 C++ STL容器

相关 C++分析——特殊容器STL使用

相关 C++笔记——STL容器的使用场景

相关 c++ 容器STL

相关 C++ STL容器中erase的使用