STL 中的向量与列表

vector vs. list in STL(STL 中的向量与列表)
本文介绍了STL 中的向量与列表的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!

问题描述

我在 Effective STL 中注意到

I noticed in Effective STL that

vector 是序列的类型应该默认使用.

vector is the type of sequence that should be used by default.

什么意思?似乎忽略效率vector 可以做任何事情.

What's does it mean? It seems that ignore the efficiency vector can do anything.

谁能给我一个场景,其中 vector 不是一个可行的选择,但必须使用 list?

Could anybody offer me a scenario where vector is not a feasible option but list must be used?

推荐答案

您想在除序列末尾以外的任何地方重复插入大量项目的情况.

Situations where you want to insert a lot of items into anywhere but the end of a sequence repeatedly.

查看每种不同类型容器的复杂性保证:

Check out the complexity guarantees for each different type of container:

标准容器的复杂性保证是什么?

这篇关于STL 中的向量与列表的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持编程学习网!

本站部分内容来源互联网,如果有图片或者内容侵犯您的权益请联系我们删除!

相关文档推荐

Rising edge interrupt triggering multiple times on STM32 Nucleo(在STM32 Nucleo上多次触发上升沿中断)
How to use va_list correctly in a sequence of wrapper functions calls?(如何在一系列包装函数调用中正确使用 va_list?)
OpenGL Perspective Projection Clipping Polygon with Vertex Outside Frustum = Wrong texture mapping?(OpenGL透视投影裁剪多边形,顶点在视锥外=错误的纹理映射?)
How does one properly deserialize a byte array back into an object in C++?(如何正确地将字节数组反序列化回 C++ 中的对象?)
What free tiniest flash file system could you advice for embedded system?(您可以为嵌入式系统推荐什么免费的最小闪存文件系统?)
Volatile member variables vs. volatile object?(易失性成员变量与易失性对象?)