C++学习：STL—2—容器

C++学习—STL—容器

 容器是STL组成成分之一，通过容器，可以省去动态数组类，链表类等常见数据组织形式的细节构建和维护。

---

---

一、容器简介

 容器内封装了大量的数据结构，几乎涵盖我们所需要的各类容器。

---

# 一、容器的种类

1. 序列容器：vector,list,deque. 元素在容器中的位置为指定的位置。
2. 排序容器：set，multiset，map，multimap。在排序容器中的元素按照从小到大的顺序排列，在查找时有着非常好的性能。
3. 哈希容器：unordered_set,unordered_multiset,unordered_map,unordered_multimap.在哈希容器中元素的位置由哈希函数确定。

二、序列式容器

序列式容器与数组类似，储存的元素按照线性排列的方式进行排列。不会对元素进行排序。

array<type,N>	数组容器	用于储存N个指定类型为type的元素，与c语言中数组一样，容器一旦建立，长度就是固定的，只能对元素的值进行修改
vector <数据类型>	向量容器	长度可变，在储存空间不足时，容器会自动申请更多的内存，值得注意的是该容器在删增元素时，在容器尾部的效率最高，但是在其他位置，效率会大大降低。
deque<数据类型>	双端队列容器	机制与向量容器类似，但是相对于vector，deuqe在头部和尾部的删增效率都非常高。
list<数据类型类型>	链表容器	长度可变，构成机制为双向链表，在任意位置增减元素都比较高效，但是访问速度较慢。
forward_list<数据类型>	正向链表容器	单链表，访问速度和内存相较于list更有效率和优势

1.array

 array容器相当于普通数组+一些函数。
在创建array时，可以类似普通数组的形式对函数进行初始化。

array<int , 10> values{1,2,4,5};

 而对于未被初始化的元素，其值默认为0.

2.vector

 如果说array是一种静态数组，那么vector就是动态数组，在容器中的元素进行插入等操作时，可以动态的改变容器的内存空间。

vector<int> values();

 对于各类容器可以调用相关的函数来实现对元素的添加和访问。

三、关联式容器

 关联式容器与序列式容器不同，在储存元素时会按照元素的大小对元素进行排列。因此，关联式容器在查找，访问和增减元素时的效率很高。

map	每个元素的键值不能重复，其中的元素按照从小到大的顺序进行排列。
set	元素的位置和元素的值一致 ，元素从小到大进行排列
multimap	键值可以重复
multiset	元素中的值可以重复

四、无序关联式容器

 AKA哈希容器，相较于关联式容器，虽然储存的也是键值对元素，但不会进行排序。

unordered_map	d对应键值无法重复，但是不排序
onordered_multimap	用于键相同的unordered_map
unordered_set	键值与元素的值相同，也可以看做直接存储元素值，但不能重复，也没有排序
unordered_multiset	允许元素的值重复

结论

 C++的容器为程序编写提供了非常大的便捷。相较于C语言，大量的数据结构不再需要自己操作，学到这我真是觉得大一学c语言，没学完C++真是一个巨大的损失。