目录
一、list容器
1.1 list基本概念
1.2 lsit构造函数
1.3 list数据元素插入和删除操作
1.4 list大小操作
1.5 list赋值操作
1.6 list数据的存取
1.7 list反转排序
二、set/multiset容器
2.1 set/multiset基本概念
2.2 set构造函数
2.3 set赋值操作
2.4 set大小操作
2.5 set插入和删除操作
2.6 查找操作
三、队组pair
四、map/multimao容器
4.1 map基本概念
4.1 map构造函数
4.2 map赋值操作
4.3 map大小操作
4.4 插入数据元素操作
4.5 map删除元素
4.5 map查找操作
一、list容器
1.1 list基本概念
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针连接次序实现的。链表由一系列节点（链表中每一个元素称为节点）组成，节点可以在运行时动态生成。每个节点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个节点地址的指针域。相较于vector的连续线性空间，list就显得负责许多，它的好处就是每次插入或者删除一个元素，就配置或者释放一个元素空间。因此，list相对于空间运用由绝对的精确，一点都不浪费。而且，对于任何位置的元素插入或者移除，list永远都是常数时间。List和Vector是两个最常用的容器。List容器是一个双向链表。
1.2 lsit构造函数
list<T> lstT; //list 次啊用模板类实现，对象的默认构造形式
list(begin, end); //构造函数将[begin, end)区间的元素拷贝给本身
list(n, elem); //构造函数将m个elem拷贝给本身
list(const list &lst); //拷贝构造函数1.3 list数据元素插入和删除操作
push_back(elem); //在容器尾部追加一个元素
pop_back(); //删除容器中最后一个元素
push_front(elem); //在容器头部插入一个元素
pop_front(); //在容器头部删除第一个元素
insert(pos,elem); //在pos位置插入elem元素的拷贝，返回新数据的位置
insert(pos, n, elem); //在pos位置插入n个elem元素，无返回值
insert(pos, begin, end); //在pos位置插入[begin, end)区间的数据，无返回值
clear(); //移除容器中的所有数据
erase(begin, end); //删除[begin, end)区间的元素
erase(pos); //删除pos位置的元素
remove(elem); //删除容器中所有于elem匹配的元素1.4 list大小操作
size(); //返回容器中元素的个数
empty(); //判断容器是否为空
resize(num); //重新指定容器长度为num，若容器边长，则以默认值填充新位置，若变短，直接截断
resize(num, elem); //重新指定容器长度为num，若容器边长，则以elem填充新位置，若变短，直接截断1.5 list赋值操作
assign(begin, end); //将[begin,end)区间中的数据拷贝给本身
assign(n, elem); //将n个elem拷贝给本身
list& operator=(const list &lst); //重载等号操作符
swap(lst); //将lst与本身交换1.6 list数据的存取
front(); // 返回第一个元素
back(); //返回最后一个元素1.7 list反转排序
reverse(); //反转链表
sort(); //list排序二、set/multiset容器
2.1 set/multiset基本概念
set特性是，所有元素都会根据元素的键值自动排序，set的元素既是键值又是实值。set不允许有两个相同的键值。
multiset特性及用法和set完全一致，唯一差别在于它允许键值重复。
2.2 set构造函数
set<T> st; //set默认构造函数
multiset<T> mst; //multiset默认构造函数
set(const set &st); //拷贝构造函数2.3 set赋值操作
set& operator=(const set &st); //重载等号操作符
swap(st); //交换两个集合容器2.4 set大小操作
size(); //返回容量中元素的数目
empty(); //判断容器是否为空2.5 set插入和删除操作
insert(elem); //在容器中插入元素
clear(); //清除所有的元素
erase(pos); //删除pos迭代器所指的元素，返回下一个元素的迭代器
erase(begin, end); //删除[begin, end)区间的所有元素，返回下一个元素的迭代器
erase(elem); //删除容器中值为elem的元素2.6 查找操作
find(key); //查找键key是否存在，若存在，返回键的元素的迭代器，若不存在，但会set.end()
count(key); //查找键key的的元素个数
lower_bound(keyElem); //返回第一个key>=keyElem元素的迭代器
upper_bound(keyElem); //返回第一个key>keyElem元素的迭代器
equal_range(keyElem); //返回容器中key与keyElem相等的上下限的两个迭代器三、队组pair
队组pair将一堆值组合成一个值，这一对值可以具有不同的数据类型，两个值可以分别用piar的两个公共属性first和second模板：template<class T1, class T2>stryct pair。
如何创建pair队组？
//第一种方法创建一个对组
pair<string, int> pair1(string("name"), 20);
cout<<pair1.first<<endl;
cout<<pair1.second<<endl;
//第二种
pair<string, int> pair2 = make_pair("name", 10);
cout<<pair2.first<<endl;
cout<<pair2.second<<endl;
//pair=赋值
pair<string, int> pair3 = pair2;
cout<<pair3.first<<endl;
cout<<pair3.second<<endl;
四、map/multimao容器
4.1 map基本概念
map的特性是，所有的元素都会根据元素的键值自动排序，Map所有的元素都是pair，同事拥有实键和键值，pair的第一个元素被视为键值，第二元素被视为实值，map不允许两个元素有相同的键值。
我们可以通过map的迭代器改变map的键值吗？
答案是不行的，因为map的键值关系到map的排序规则，任意改变map键值将会严重破坏map的组织。如果想要修改元素的实值，那么是可以的。Map和list拥有相同的某些性质，当它的容器元素进行新增操作或者删除操作时，操作之前的所有迭代器，在操作之后依然有效，当然被删除的那个元素的迭代器必然是个例外。
Multimap和map操作类似，唯一的区别multimap键值可以重复。
4.1 map构造函数
map<T1, T2> mapTT; //map默认构造函数
map(const map &mp); //拷贝构造函数4.2 map赋值操作
map& operator=(const map &mp); //重载等号操作符
swap(mp); //交换两个集合容器4.3 map大小操作
size(); //返回容器元素的数目
empty(); //判断容器是否为空4.4 插入数据元素操作
map.insert(...); //往容器种插入元素，返回pair<iterator, bool>
map<int, string> mapStu;
//第一种 通过pair的方式插入对象
mapStu.insert(pair<int, string)(3, "校长");
//第二种 通过pair的方式插入对象
mapStu.insert(make_pair(-1,"小河"));
//第三种 通过value_type方式插入对象
mapStu.insert(map<int, string>::value_type(1,"夏鸥"));
//第四种 通过数组的方式
mapStu[3] = "阿迪斯"4.5 map删除元素
clear(); //清除所有的元素
erase(pos); //删除pos迭代器所指的元素，返回下一个元素的迭代器
erase(begin, end); //删除[begin, end)区间的所有元素，返回下一个元素的迭代器
erase(elem); //删除容器中key为elem的元素4.5 map查找操作
find(key); //查找键key是否存在，若存在，返回键的元素的迭代器，若不存在，但会map.end()
count(key); //查找键key的的元素个数
lower_bound(keyElem); //返回第一个key>=keyElem元素的迭代器
upper_bound(keyElem); //返回第一个key>keyElem元素的迭代器
equal_range(keyElem); //返回容器中key与keyElem相等的上下限的两个迭代器