摘要: 哈希表的定义:哈希表是一种根据关键码去寻找值的数据映射结构,该结构通过把关键码映射的位置去寻找存放值的地方。键可以对应多个值(即哈希冲突),值根据相应的hash公式存入对应的键中。 哈希函数的构造要求: 哈希冲突解决方法:1.链地址法 链地址法的原理时如果遇到冲突,他就会在原地址新建一个空间,然后以 阅读全文
posted @ 2018-05-03 14:18 小雪SS 阅读(1305) 评论(0) 推荐(1) 编辑
摘要: unordered_set的特点: unordered_set基于哈希表,是无序的。 在一个 unordered_set 容器中,元素的值同时可以用来标志对应的元素(即值是自身的主键),每个值必须是唯一的。主键是不可修改的,因此在 unordered_set 中的元素不能被逐个修改(所有元素保持恒定 阅读全文
posted @ 2018-05-03 13:12 小雪SS 阅读(1345) 评论(0) 推荐(1) 编辑
摘要: set特点: set的各成员函数列表如下: 1.begin()--返回指向第一个元素的迭代器 // 如果当前容器是空的,就不能解引用(Dereferenced)返回的迭代器值。 2. clear()--清除所有元素 3. count()--返回某个值元素的个数 // set.count(x)--返回 阅读全文
posted @ 2018-05-03 12:38 小雪SS 阅读(698) 评论(0) 推荐(0) 编辑
摘要: 目录 阅读全文
posted @ 2018-05-03 10:44 小雪SS 阅读(200) 评论(0) 推荐(0) 编辑