C++STL泛型编程

•
• • 1. 2.
void erase(T nT n) 搜索容器中的n元素，若找到返回 元素的迭代器位置，若没有找到，返回end() 重载comp结构体中的函数 若comp不为T则在结构体comp中重载bool operator()(const T &a,const T &b)方法 若comp恰好为T则在结构体comp中重载bool operator<(const T &a,const T &b)方法
T为内部元素的格式，n为初始化时的长 度（如果不设置默认为0）。 数据结构：队列
bool empty()
队列是否空
•
void push(T n) void pop()
将n元素入队 将首元素出队
PRIORITY_QUEUE优先 队列容器
priority_queue优先队列容器相比于队列 容器，其特征为最大的元素始终位于队首。
1.
2.
若comp不为T则在结构体comp中重载bool operator()(const Ta &a,const Ta &b)方法
若comp恰好为T则在结构体comp中重载bool operator<(const Ta &a,const Ta &b)方法
•
void push(T n) void pop()
将n元素压栈 将顶部元素出栈
STACK栈容器
stack栈容器遵循了先进后出的结构原则 定义格式：stack<T> name(n);
•
•
• •
T top()
int size() bool empty()
读取顶部元素
容器内元素的个数 栈是否空
T为内部元素的格式，n为初始化时的长 度（如果不设置默认为0）。
数据结构：栈
•
void push(T n) void pop()
将n元素入队 将首元素出队
QUEUE队列容器
queue队列容器遵循了先进先出的结构原 则
•
•
• •
T front()
T back() int size()
读取首元素
读取尾元素 容器内元素的个数
•
定义格式：queue<T> name(n);
•
• • • • • •
返回容器是否为空
•
•
（algorithm）void reverse(iterator a,iteratoe b) 向从a到b的元素
反
（algorithm）void sort(iterator a,iterator b,bool comp()) 按照comp的规则对从a到b的元素进行排序，如果不设 置规则，则自动按照升序排列
• •
begin()~end()前向遍历 ，声明反向迭代器reverse_iterator 再使用rbegin()~rend()反向遍历
•
void insert(T n) 在set中插入元素n并按照二叉树 结构排列进去（重复元素将不会插入）
SET集合容器
set容器采用中序遍历算法可以将键值由 小到大遍历出来，并且不会出现重复的元 素。另外，由于set容器采用二叉树结构， 其中的元素不建议任意修改，构造set容 器的目的主要是为了快速检索。 定义格式：set<T,struct comp> name; T为内部元素的格式,comp是自定义的内 置比较函数的结构体，若不设置，则按照 升序排列元素，若T恰为此结构体，则不 用重复书写。 数据结构：二叉树
bool empty()
队列是否空
重载comp结构体中的函数 若comp不为T则在结构体comp中重载bool operator()(const T &a,const T &b)方法 若comp恰好为T则在结构体comp中重载bool operator<(const T &a,const T &b)方法
LIST双向链表容器
list双向链表容器每个元素包括了前后指 针域和数据域。
•
•
•
• • •
定义格式：list<T> name(n);
T为内部元素的格式，n为初始化时的长 度（如果不设置默认为0）。 数据结构：链表
（algorithm）iterator find(iterator a,iterator b,T n) 寻 找链表中n元素的位置，若找到，返回找到的第一个元素的迭 代器位置，如果找不到，返回end() void unique() 将链表中重复的元素全部剔除，只保留一个
•
void push_back/pop_back(T n) 在容器的尾部追加新的 元素n并分配储存空间/删除结尾n个元素
DEQUE双端队列容器
deque双端队列容器与vector容器类似， 唯一不同的是，deque采用了分块的先行 储存结构，每个块称为deque块，所有的 deque块使用一个map块进行管理。在 deque容器的头或中部插入元素时，会对 原来的元素进行覆盖，不会增加新元素。 定义格式：deque<T> name(n,m);
追加字符串m
在m位置插入p 删除从a到b的元素
•
• • •
定义格式：string name;
数据结构：字符串
int length()
字符串的长度
从m位置起将后面n个
void replace(int m,int n,string p) 字符替换为p
int find(string a) 模式匹配，若匹配成功，返回第 一个子串的下标，若没找到，返回4294967295 int compare(string b) 与b串进行比较，若比b大，返回 1，若比b小，返回-1，若相等，返回0
重载comp结构体中的函数
若comp不为T则在结构体comp中重载bool operator()(const T &a,const T &b)方法 若comp恰好为T则在结构体comp中重载bool operator<(const T &a,const T &b)方法
•
name[Ta m]
访问和修改映照数据
• • • •
定义格式：multimap<Ta,Tb,struct comp> name;
Ta代表了键值，Tb表示键值对应的元素， comp是自定义的内置比较函数的结构体， 若不设置，则按照键值升序排列元素，若 Ta恰为此结构体，则不用重复书写。 数据结构：二叉树
iterator find(Ta n) 搜索容器中键值为n的元素，若找 到返回第一个元素的迭代器位置，若没有找到，返回end() 重载comp结构体中的函数
•
•
• •
T front()
T back() int size()
读取首元素
读取尾元素 容器内元素的个数
•
• 1. 2.
定义格式：queue<T,comp> name(n);
T为内部元素的格式，n为初始化时的长 度（如果不设置默认为0），comp是自 定义的内置比较函数的结构体，若不设置， 则按照升序排列元素，若T恰为此结构体， 则不用重复书写。 数据结构：队列
在容器的尾部追加新的元素n并分 在尾部删除1个元素 以下标的形式访问元素 生成容器的迭代器 在a位置插入n元素 删除a位置的元素 返回容器中元素的个数
VECTOR向量容器
vector向量容器可以对元素进行随机访问 还能在尾部与中部插入，删除元素，对元 素进行动态的管理，完全可以代替数组。 定义格式：vector<T> name(n，m); T为内部元素的格式，n为初始化时的长 度，m是初始化中容器内的初始元素（如 果不设置均默认为0）。 数据结构：顺序表
C++STL泛型编程
20171344057王煜康
•
void push_back(T n) 配储存空间 void pop_back() name[n] vector<T>::iterator it void insert(iterator a,T n) void erase(iterator a) int size() bool empty()
非变动性算法：既不改变元素次序也不改变元素值
•
• • •
int count(iterator a,iterator b,T value)
•
name[Ta m]
访问和修改映照数据
MULTIMAP映照容器
multimap容器类似于map容器，不同点 在于multimap中允许重复的键值
•
void insert(pair<Ta,Tb>(Ta m,Tb,n)) 在map中插 入键值为m映照数据为n的元素并按照二叉树结构排列进去 （重复元素将重复插入） void erase(Ta n) void clear() 清空容器 删除容器中键值为n的所有元素
•
void insert(pair<Ta,Tb>(Ta m,Tb,n)) 在map中插 入键值为m映照数据为n的元素并按照二叉树结构排列进去 （重复元素将不会插入） void erase(Ta n) 删除容器中键值为n的元素
• • • 1. 2. •
iterator find(Ta n) 搜索容器中键值为n的元素，若找 到返回元素的迭代器位置，若没有找到，返回end() 重载comp结构体中的函数 若comp不为T则在结构体comp中重载bool operator()(const Ta &a,const Ta &b)方法 若comp恰好为T则在结构体comp中重载bool operator<(const Ta &a,const Ta &b)方法 使用map容器可以快速实现数字与数字字符的转换