zoukankan      html  css  js  c++  java
  • 【STL】各容器成员对比表

    http://www.cnblogs.com/fangyukuan/archive/2010/09/21/1832675.html

    Sequence containers

    Associative containers

     

    Headers

    <vector>

    <deque>

    <list>

    <set>

     

    <bitset>

    Members

    complex

    vector

    deque

    list

    set

    multiset

    map

    multimap

    bitset

    constructor

    *

    constructor

    constructor

    constructor

    constructor

    constructor

    constructor

    constructor

    constructor

    destructor

    O(n)

    destructor

    destructor

    destructor

    destructor

    destructor

    destructor

    destructor

    operator=

    O(n)

    operator=

    operator=

    operator=

    operator=

    operator=

    operator=

    operator=

    operators

    iterators

    begin

    O(1)

    begin

    begin

    begin

    begin

    begin

    begin

    begin

    end

    O(1)

    end

    end

    end

    end

    end

    end

    end

    rbegin

    O(1)

    rbegin

    rbegin

    rbegin

    rbegin

    rbegin

    rbegin

    rbegin

    rend

    O(1)

    rend

    rend

    rend

    rend

    rend

    rend

    rend

    capacity

    size

    *

    size

    size

    size

    size

    size

    size

    size

    size

    max_size

    *

    max_size

    max_size

    max_size

    max_size

    max_size

    max_size

    max_size

    empty

    O(1)

    empty

    empty

    empty

    empty

    empty

    empty

    empty

    resize

    O(n)

    resize

    resize

    resize

    element access

    front

    O(1)

    front

    front

    front

    back

    O(1)

    back

    back

    back

    operator[]

    *

    operator[]

    operator[]

    operator[]

    operator[]

    at

    O(1)

    at

    at

    modifiers

    assign

    O(n)

    assign

    assign

    assign

    insert

    *

    insert

    insert

    insert

    insert

    insert

    insert

    insert

    erase

    *

    erase

    erase

    erase

    erase

    erase

    erase

    erase

    swap

    O(1)

    swap

    swap

    swap

    swap

    swap

    swap

    swap

    clear

    O(n)

    clear

    clear

    clear

    clear

    clear

    clear

    clear

    push_front

    O(1)

    push_front

    push_front

    pop_front

    O(1)

    pop_front

    pop_front

    push_back

    O(1)

    push_back

    push_back

    push_back

    pop_back

    O(1)

    pop_back

    pop_back

    pop_back

    observers

    key_comp

    O(1)

    key_comp

    key_comp

    key_comp

    key_comp

    value_comp

    O(1)

    value_comp

    value_comp

    value_comp

    value_comp

    operations

    find

    O(log n)

    find

    find

    find

    find

    count

    O(log n)

    count

    count

    count

    count

    count

    lower_bound

    O(log n)

    lower_bound

    lower_bound

    lower_bound

    lower_bound

    upper_bound

    O(log n)

    upper_bound

    upper_bound

    upper_bound

    upper_bound

    equal_range

    O(log n)

    equal_range

    equal_range

    equal_range

    equal_range

    unique members

    capacity 
    reserve

    splice
    remove
    remove_if
    unique
    merge
    sort 
    reverse

    set
    reset
    flip 
    to_ulong
    to_string 
    test 
    anynone

    摘自:http://www.cplusplus.com

  • 相关阅读:
    How to tell your iPhone application that location services are required | The Agile Warrior
    How to detect whether socket is still connected...
    Ubuntu Touch On Nexus4 Manual Install (手动安装) under Gentoo
    LanguageTag
    » Working Around JNI UTF-8 Strings Deprogramming
    Mget is available.
    Fix Valgrind's must-be-redirected error in Gentoo
    vector 测试
    abc
    Effective STL 43: Prefer algorithm calls to hand-written loops
  • 原文地址:https://www.cnblogs.com/fvsfvs123/p/4397900.html
Copyright © 2011-2022 走看看