• 序列式容器之总结


    array<T,N>(数组容器)是一个长度固定的序列,有 N 个 T 类型的对象,不能增加或删除元素。

    vector<T>(向量容器)是一个长度可变的序列,用来存放 T 类型的对象。必要时,可以自动增加容量,但只能在序列的末尾高效地增加或删除元素。

    deque<T>(双向队列容器)是一个长度可变的、可以自动增长的序列,在序列的两端都不能高效地增加或删除元素。

    list<T>(链表容器)是一个长度可变的、由 T 类型对象组成的序列,它以双向链表的形式组织元素,在这个序列的任何地方都可以高效地增加或删除元素。访问容器中任意元素的速度要比前三种容器慢,这是因为 list<T> 必须从第一个元素或最后一个元素开始访问,需要沿着链表移动,直到到达想要的元素。

    forward list<T>(正向链表容器)是一个长度可变的、由 T 类型对象组成的序列,它以单链表的形式组织元素,是一类比链表容器快、更节省内存的容器,但是它内部的元素只能从第一个元素开始访问。

    容器中常见的函数成员

    函数成员array<T,N>vector<T>deque<T>
    begin() - 返回幵始迭代器
    end() - 返回结束迭代器
    rbegin() - 返回反向'开始迭代器
    rend() - 返回反向结束迭代器
    cbegin() - 返M const开始迭代器
    cend() - 返回const结束迭代器
    crbegin() - 返回const反向开始迭代器
    crend() - 返回const反向结束迭代器
    assign() - 用新元素替换原有内容 -
    operator=() - 复制同类型容器的元素,或者用初始化列表替换 现有内容
    size() - 返回实际元素个数
    max_size() - 返回元素个数的设大值
    capacity() - 返回当前容量 - -
    empty() - 返回true,如果容器中没有元素的话
    resize() - 改变实际元素的个数 -
    shrink _to_fit() - 将内存减少到等于当前元素实际所使用的大小 -
    front() - 返回第一个元素的引用
    back() - 返回铖后一个元素的引用
    operator[]() - 使用索弓丨访问元素
    at() - 使用经过边界检査的索引访问元素
    push_back() - 在序列的尾部添加一个元素 -
    insert() - 在指定的位置插入一个或多个元素 -
    emplace() - 在指定的位置直接生成一个元素 -
    emplace_back() - 在序列尾部生成一个元素 -
    pop_back() - 移出序列尾部的元素 -
    erase() - 移出一个元素或一段元素 -
    clear() - 移出所苻的元素,容器大小变为 0 -
    swap() - 交换两个容器的所有元素
    data() - 返回包含元素的内部数组的指针 -
    函数成员list<T>forward list<T>
    begin() - 返回开始迭代器
    end() - 返回结束迭代器
    rbegin() - 返回反向开始迭代器 -
    rend() - 返回反向结束迭代器 -
    cbegin() - 返回 const 开始结束迭代器
    before_begin() - 返回一个指向第一个元素前一个位置的迭代器 -
    cbefore_begin() - 返回一个指向第一个元素前一个位置的const迭代器 -
    cend() - 返回 const 结束迭代器
    crbegin() - 返回 const 反向开始迭代器 -
    crend() - 返回 const 反向结束迭代器 -
    assign() - 用新元素替换原有内容
    operator=() - 复制同类型容器的元素,或者用初始化列表替换现有内容
    size() - 返回实际元素个数 -
    max_size() - 返回元素个数的最大值
    resize() - 改变实际元素的个数
    empty() - 返回 true,如果容器中没有元素的话
    from() - 返回第一个元素的引用
    back() - 返回最后一个元素的引用 -
    push_back() - 在序列的潘部添加一个元素 -
    push_front() - 在序列的起始位置添加一个元素
    emplace() - 在指矩位置直接生成一个元素 -
    emplace_after() - 在指定位置的后面直接生成一个元素 -
    emplace_back() - 在序列尾部生成一个元素 -
    cmplacc_front() - 在序列的起始位生成一个元索
    insert() - 在指定的位置插入一个或多个元素 -
    insert_after() - 在指定位置的后面插入一个或多个元素 -
    pop_back() - 移除序列尾部的元素 -
    pop_front() - 移除序列头部的元素
    reverse()-反向元素的顺序
    erase() - 移除指定位置的一个元素或一段元素 -
    erase_after() - 移除指定位 1;后面的一个元素或一段元素 -
    remove() - 移除所苻和参数匹配的元素
    remove_if() - 移除满足一元函数条件的所有元素
    unique() - 移除所有连续重复的元素
    clear() - 移除所有的元素,容器大小变为 0
    swap() - 交换两个容器的所有元素
    sort() - 对元素进行排序
    merge() - 合并两个有序容器
    splice() - 移动指定位置前面的所有元素到另一个同类型的 list 中 -
    splice_after() - 移动指定位置后面的所有元素到另一个同类型的 list 中 -
  • 相关阅读:
    非递归前序遍历,效率高 和 中序遍历代码都相似
    递归-变量-堆栈-透彻理解
    Linux 进程管理
    5linux引导流程解析
    Linux 软件包管理
    vim
    Linux常用命令
    Linux 系统安装
    linux 应用和发展
    贴图、纹理、材质的区别是什么? 还有shader
  • 原文地址:https://www.cnblogs.com/pacino12134/p/11442285.html
Copyright © 2020-2023  润新知