栈
#include<stack>
stack<type>name;
bool empty();
void pop();
void push(const type&);
type & top();
size_type size();
队列
#include<queue>
queue<type>name;
bool empty();
void pop();
void push(const type&);
type & back();
type & front();
size_type size();
优先队列: 出队时,将当前队列中最大的元素出队 可以通过重载<来重新定义最大值的含义
#include<queue>
priority_queue<type>name;
bool empty();
void pop();
void push(const type&);
type & top();
size_type size();
eg:
向量:一种特殊的数组
#include <vector>
构造函数和析构函数:
vector<type> c
vector<type> c (n,elem)
vector<type> c (c')
set c (beg, end,op);
c.~set ();
Set的可选则形式
set<type> 以less<>(operator<)为排序准则
set<type,op>
multiset<type>
multiset<type,op>
重要成员函数
iterator begin() ;返回指向第一个元素的迭代器
iterator end();
void clear();
void empty();
iterator insert (type &val );插入一个新的元素,返回新元素的位置
iterator insert (iteratorpos, type &val );pos是一个提示性的位置,指出插入操作的搜索起点。如果提示恰当可以大大加快速度
void erase(iterator pos);删除pos位置的元素
void erase(iterator start,iterator end);
size_type erase(const type & val) 返回删除的结点个数
pair<iterator start, iterator end> equal_range(const type & val) 查找多集中键值等于val的所有元素,返回知识范围的两个迭代器以pair返回。
size_type count(const type & val) 查找迭代器中值为val的元素个数
iterator find(const type &val) 返回一个迭代器指向键值为val的元素,如果没有找到则返回end();
size_type size();容器中元素的个数
void swap(set&object) 交换两个链表中的元素
映射(Map)
列表(List)