Hi海底的博客

map/set/unordered_map/unordered_set 运行效率方面：unordered_map/unordered_set最高，而map/set效率较低但 提供了稳定效率和有序的序列。 占用内存方面：map/set内存占用略低，unordered_map/unordered_set内存占用略高,而且是线性成比例的。 需要无序容器，快速查找删除，不担心略高的内存时用unordered_map；有序容器稳定查找删除效率，内存很在意时候用map。 vector/queu...

定义 哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 记录的存储位置 =f(关键字) 这里的对应关系f称为散列函数，又称为哈希（Hash函数），采用散列技术将记录存储在一块连续的存储空间中，这块连续存储空间称为散列表或哈希表（Hash table）。 哈希表hashtable(key，value) 就是...

STL简介 STL的代码从广义上讲分为三类：algorithm（算法）、container（容器）和iterator（迭代器），几乎所有的代码都采用了模板类和模版函数的方式，这相比于传统的由函数和类组成的库来说提供了更好的代码重用机会。在C++标准中，STL被组织为下面的13个头文件： <algorithm>、<deque>、<functional>、<iterator>、<vector>、<list>、<map>、&l

队列 1、 先进先出 栈 1、先进后出 2、允许元素插入与删除的一端称为栈顶，另一端称为栈底 pop push 3、 在使用标准库的栈时，应该使用头文件： #include< stack > ，若定义 stack <int> s; s.empty(); //如果栈为空则返回true, 否则返回false; s.size(); //返回栈中元素的个数 s.top(); //返回栈顶元素, 但不删除该...