cpp---sequential-container

c++ 顺序容器

字数统计: 306阅读时长: 1 min

 2019/02/18   Share

所有顺序容器都提供了快速访问元素的能力,标准库中的顺序容器包括:

vector 可变大小数组,支持快速随机访问,尾部插入/删除元素较快(其他位置较慢,因为伴随元素的移动)(内部为数组实现)
deque 双端队列,支持快速随机访问,头部/尾部插入/删除较快(数组实现的)
list 双向链表,只支持双向顺序访问.任何位置插入/删除都很快(链表实现)
forward_list 单向链表

array 固定大小数组,支持快速随即访问,不可添加/删除元素(比内置数组更安全/易用)
string 与vector类似,但只用于保存字符,尾部插入/删除速度快

对容器的反向迭代器进行++操作会得到上一个元素,
容器类内部定义了很多类型别名,使用的时候必须显式使用其类名:

1 2	list<string>::iterator iter; vector<int>::difference_type cnt;

begin()和end()返回的迭代器构成了包含顺序容器所有元素的范围(左开右闭)
container-ops

C++序列容器之 vector常见用法总结
 C/C++——vector的基本操作总结

原文作者：ddddfang

原文链接：https://ddddfang.github.io/2019/02/18/cpp-sequential-container/

发表日期：February 18th 2019, 4:01:41 pm

更新日期：February 19th 2019, 6:47:22 pm

Next Post

swig
Previous Post

cpp---key-val-set

CATALOG



缺失模块。
1、请确保node版本大于6.2
2、在博客根目录（注意不是archer根目录）执行以下命令：
npm i hexo-generator-json-content --save
3、在根目录_config.yml里添加配置：

jsonContent:
  meta: false
  pages: false
  posts:
    title: true
    date: true
    path: true
    text: false
    raw: false
    content: false
    slug: false
    updated: false
    comments: false
    link: false
    permalink: false
    excerpt: false
    categories: true
    tags: true