【C++】STL容器详解【下】

一、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键值可以重复。