向量容器

来源:互联网 发布:python 3教程 编辑:程序博客网 时间:2024/05/16 10:55

顺序容器:vector、list、deque

顺序容器适配器:stack、queue、priority_queue

关联容器:map、set、multiset、multimap

顺序容器通过元素在容器中的位置顺序存储和访问元素,关联容器通过键(key)存储和读取元素。

map的元素以键-值(key-value)对的形式组织:键用作元素在map中的索引,值则表示所存储和读取的数据。set仅包含一个键,并有效地支持关于某个键是否存在的查询。

容器元素初始化:C<T> c(n);

c.begin()  返回一个迭代器,它指向容器c的第一个元素;

c.end()      返回一个迭代器,它指向容器c的最后一个元素的下一个位置

c.push_back(t)返回void类型;

c.size()返回c::size_type;

c.back()返回最后一个元素的引用,如果c为空,则该操作未定义;

c.erase(p)返回一个迭代器,它指向被删除元素后面的元素。

关联容器注意点

    (1)关联容器不提供front、push_front、pop_front、back、push_back以及pop_back接口;

    (2)关联容器的三种构造函数:C<T> c; C<T>c1(c2)和 C<T>c(b,e);不能通过容器大小来定义

    (3)关联容器不提供assign函数;

    (4)关联容器提供clear和erase操作;

    (5)关联容器的健类型,必须相关的比较函数。默认情况下,标准库采用键的"<"操作符来实现键的比较

    (6)关联容器两个常用的接口:find和count;



0 0