shangzhengyu的博客

vector：resize和reserve的区别 写在前面 为了区别这两个函数的功能，首先我们需要区别两个属性的概念。 capacity：发生 realloc 前能允许的最大元素数，即预分配的内存空间。预留位置不初始化，元素不可访问。 size：当前 vector 容器真实占用的大小，也就是容器当前拥有多少个元素。可以进行遍历。 capacity >= size。 ps：假设有一瓶容量为500ml的矿泉水，但是现在里面只装了300ml的水，那么capacity即为500，size即为300。 #i

map、unordered_map与multimap map 简介 关联容器。 键值对的映射（key - value）。key作为唯一标识，不能重复，但是value可以。 按照键值有序排列（默认从小到大）。底层实现为红黑树，查询效率为O(logN)。 常用操作 clear()：删除所有元素 empty()：当map为空时返回真 begin()：返回一个指向map头部的迭代器 end()：返回一个指向map尾部的迭代器 rbegin()：返回一个指向map尾部的逆向迭代器 rend()：返回一个指向ma