美文网首页
STL 顺序容器

STL 顺序容器

作者: 吴金君 | 来源:发表于2019-05-03 15:46 被阅读0次

1. 顺序容器类型

容器名称 容器介绍
vector 可变大小数组,随机访问,在尾部插入删除元素很快
deque 双端队列,随机访问,在头尾插入删除元素很快
list 双向链表,双向顺序访问,在任何位置插入删除都很快
forward_list 单向链表,单向顺序访问,在任何位置插入删除都很快
array 固定大小数组,随机访问,不能增删元素
string 字符串,随机访问,尾部插入删除快

2. 容器操作

构造函数 赋值和swap 大小 增删元素 获取迭代器
C c c1 = c2 c.size() c.insert() c.begin(), c.end()
C c1(c2) c1 = {a, b, c, ...} c.max_size() c.emplace(init) c.cbegin(), c,cend()
C c(b, e) a.swap(b) c.empty() c.erase()
C c{a, b, c, ...} swap(a, b) c.clear
屏幕快照 2019-05-03 下午3.37.48.png
屏幕快照 2019-05-03 下午3.37.56.png
屏幕快照 2019-05-03 下午3.38.04.png
![屏幕快照 2019-05-03 下午3.38.42.png](https://img.haomeiwen.com/i13085814/ff5977dff4f03143.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)
屏幕快照 2019-05-03 下午3.38.22.png
屏幕快照 2019-05-03 下午3.38.36.png

相关文章

  • GeekBand C++第五周

    STL 对定义的通用容器分三类:顺序性容器、关联式容器和容器适配器。 标准STL顺序容器:vector、deque...

  • STL 顺序容器

    1. 顺序容器类型 2. 容器操作

  • 面试知识点(5)STL

    容器类型 STL容器主要分为 顺序容器 vector(向量容器) deque(双端队列容器) list(双向链...

  • PAT一些知识点代码块总结

    PAT总结 PAT中常用的STL容器 顺序容器 vector queue priority_queue stack...

  • 3-1. 顺序容器-vector

    概要 vector是stl最常用的顺序容器, 使用简单, 动态扩展, 随机访问, 在stg-stl framewo...

  • C++11 新特性学习(3) ---- 顺序性容器

    通用容器的分类 STL 对定义的容器分为三类:顺序性容器,关联性容器和容器适配器 顺序性容器是一种各个元素之间有顺...

  • Generic Programming

    STL 容器顺序性容器:vector、list、deque(对于前端的插入效率更高)关联性容器:便于快速查值。se...

  • STL容器的底层实现——顺序容器

    所谓顺序容器(sequential containers),其中的元素都可序(ordered),但未必有序(sor...

  • C++标准库结构与使用

    本文预览: 标准库和STL STL的六大组件 STL容器分类 STL容器使用 标准库和STL ** 我们在写C++...

  • C++ STL(2)

    C++ STL(2) from my csdn blog 顺序性容器 向量 vector动态数组,创建后会在内存中...

网友评论

      本文标题:STL 顺序容器

      本文链接:https://www.haomeiwen.com/subject/qafznqtx.html