std::容器

std::容器

vector map set queue deque list stack iterator

vector

尾增 .push_back()
尾删 .pop_back()
头增 .push_front()
头删 .pop_front()
插入 .insert()
删除 .erase()
存取 .at() 也可用 [ ] 号
判空 .empty()
容量 .capacity()
大小 .size()
重定大小 .resize()
交换 .swap()
清除 .clear()
反转 .reverse()
排序 sort()

stack

stack是一种先进后出的容器，数据结构为链表
入栈 .push()
出栈 .pop()
栈顶 .top()
判空 .empty()
栈大小 .size()

queue

入队列 .push()
出队列 .pop()
队首 .front()
队尾 .back()
判空 .empty()
队列长度 .size()

deque

尾增 .push_back()
尾删 .pop_back()
头增 .push_front()
头删 .pop_front()
插入 .insert()
删除 .erase()
存取 .at()
判空 .empty()
大小 .size()
交换 .swap()
清除 .clear()
反转 .reverse()
排序 sort()

list

尾增 .push_back()
尾删 .pop_back()
头增 .push_front()
头删 .pop_front()
插入 .insert()
删除 .erase()
.remove()
存取 .at()
判空 .empty()
大小 .size()
交换 .swap()
清除 .clear()
反转 .reverse()
排序 .sort()

set

二叉树实现底层原理
数据插入 .insert()
判空 .empty()
大小 .size()
交换 .swap()
删除 .erase()
清除 .clear()
查找 .find()
统计 .count()

map

所有元素都是pair类型成对存在，pair( 键值 ，实值 )

数据插入 .insert(第一种) pair<类型，类型>（键值，实值）
.insert(第二种) make_pair(键值，实值)*
插入和访问 名字[位置]
判空 .empty()
大小 .size()
交换 .swap()
删除 .erase()
清除 .clear()
查找 .find()
统计 .count()

iterator

无论是序列容器还是关联式容器，我们最常用的操作如查找，排序，求和等
对数据进行遍历的操作方法是类似的。
既然类似我们就可以通过泛型编程的思想，提供一个"中介"，来隐藏不同容器的差别，
而向上提供统一的接口，而这个"中介"便是迭代器!