c++之STL模板,hash_set与hash_map
一,hash_set 原理:说到哈希,那么必须讲一下哈希表和哈希函数,这个相对于红黑树,又在一个角度,简化了搜索的复杂性,以及在构造时候的繁琐性; 哈希表:通过哈希函数,生成的一维数组,长度有 ...
一,hash_set 原理:说到哈希,那么必须讲一下哈希表和哈希函数,这个相对于红黑树,又在一个角度,简化了搜索的复杂性,以及在构造时候的繁琐性; 哈希表:通过哈希函数,生成的一维数组,长度有 ...
一,vector 名字:向量,本质:数组,存在意义:解决动态数组问题,我们知道c++的数组定义,一定要确定具体的大小,因为这个涉及到内存的分配,确定小了,又不够用,太大又浪费,所以推出了动态的确 ...
为什么把set与map放在一起呢,因为里面有很多一样的特性与结构; 一,set集合 原理: set里面的数据存放,不是数组模式,也不是指针链表模式,而是二叉树模式,和map也是二叉树模式,所 ...