顺序容器

来源:互联网 发布:知呱呱 靠不靠谱 编辑:程序博客网 时间:2024/06/16 09:22
  1. 顺序容器常见类型
    vector:可变大小数组,快速随机访问。在尾部之外位置插入删除较慢
    deque:双端队列,快速随机访问。在头尾位置插入、删除很快
    list : 双向链表,只支持双向顺序访问。在任何位置插入、删除很快
    array : 固定大小数组。可快速访问,不支持添加删除
    string :专门保存字符,类似vector
  2. 容器操作
    iterator : 容器迭代器类型 const_iterator只读元素,不修改
    赋值与swap
    c.size() : c中元素的数目
    c.empty() : 为空返回true,否则返回false
    c.insert() : 将括号里的元素拷贝进c
    c.erase() : 删除括号里指定的元素
    c.begin() /c.end()/c.cbegin()/c.cend() 获取迭代器,返回首元素和尾后迭代器
  3. 迭代器
    范围:[begin,end) 左闭合区间
原创粉丝点击