STL容器

xiaoxiao2021-02-28  102

STL容器

向量 vector 占用连续内存空间,对数据随机访问支持很好,既可以用下标访问,还可以使用向量所提供的成员函数at()来访问。

 

向量是一个按照尾部开口来设计的容器,因此在其尾部进行数据输入输出操作效率最高。

 

列表List 内存空间不连续 故List不支持随机访问,既没有用下标访问,也没有at()成员函数来访问,只能从头到尾或从尾到头进行访问。

 

双向队列deque

支持随机访问,既可以用下标访问,还可以使用向量所提供的成员函数at()来访问。

Deque的元素存取和迭代器操作会稍微慢一些,因为deque的内部结构会多一个间接的过程。

使用内存比vector和list合理。

参考文献:《c++泛型 STL原理及应用》

转载请注明原文地址: https://www.6miu.com/read-96123.html

最新回复(0)