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