书山有路,学海无涯

c++ STL 容器——序列

STL中11个容器类型分别是deque,list,queue,priority_queue,stack,vector,map,multimap,set,multiset,bieset(在比特级处理数据的容器,不讨论)

 

一些基本的容器特征

表达式  返回值 说明 复杂度
XX:iterator 对应迭代器 指针 编译时间
X u   创建一个名为u的空容器 固定
X u(a)  /X u=a   复制a到u 线性
a.begin() 迭代器 指向容器的第一个元素 固定
a.end() 迭代器 指向超尾值迭代器(最后一个元素+1) 固定
a.size() unsigned int 返回元素个数  等价于a.end()-a.begin() 固定
a.swap(b) void 交换a,b的内容 固定
a==b  /  a!=b bool 是否完全一样(长度,每一个元素都一样) 线性

 

序列:

6种容器是序列:deque双端队列,list双向链表,queue队列,priority_queue优先队列,stack栈,vector数组

表达式 返回值 说明
X a(n,t)   声明一个类型为X,名为a,由n个t组成的序列
X a(i,j)  

声明一个类型X,名为a,并将其初始化为区间【i,j)的内容

a.insert(p,t) 迭代器 将t插入到p前
a.insert(p,n,t) void 将n个t插入到p前
a.insert(p,i,j) void 将区间【i,j)的元素插入到p前
a.erase(p) 迭代器 删除p指向的内容
erase(p,q) 迭代器 删除区间【p,q】的元素
a.clear() void 删除所有,等价于a.erase(a.begin(),a.end());

其他容器函数:

表达式 含义 对应容器
a.front() 返回第一个 vector,list,deque,queue
a.back() 返回最后一个 vector,list,deque,queue
a.push(pop)_front() 在第一个前添加(删除) list,deque
a.push(pop)_back() 添加(删除)最后一个 list,deque,vector
a[n]  /  a.at(n) 返回第n个元素 a[n]不检查是否越界;a.at(n)检查是否越界

 

栈和队列的成员函数写过了    http://www.cnblogs.com/jinmingyi/p/6798041.html

 

posted @ 2017-05-02 20:46  Jimmy_King  阅读(367)  评论(0编辑  收藏  举报