m0_63024355的博客

引言：为什么会有vector？它的优势又是什么？很多人都知道vector是一个不用再初始化就必须制定大小的边长数组，但是为什么c++需要vector这样一个容器呢？

STL中的pair你真的了解吗

unordered_map就是无序的map，由于是无序的，因此不能被排序。每个键也不能被修改头文件：template < class Key, //键值对中键的类型class T, //键值对中值的类型class Hash = hash, //容器内部存储键值对所用的哈希函数class Pred = equal_to, //判断各个键值对键相同的规则class Alloc = allocator< pair > // 指定分配器对象的类型。

知其然首先要知其所以然，我们先来看看为什么会有unordered_set函数吧问题引出：有一个int型数组nums，里面有很多数据，现在需要设计一个函数，来检测里面有没有相等的数据思路：用哈希思想，创建一个数组hash，将nums中的数据影射到hash中，若是hash至少有一个地方被映射了2次，则有相等的数据，否则没有方法一：用vector容器当hash则vector中的空间为从vector[0]到vector[nums.max]，这其中可能浪费了很多空间，因为不保证nums