c++哈希表哈希冲突怎么办

哈希冲突是指不同的键值对在哈希表中计算出相同的哈希值，导致它们被映射到相同的索引位置。当发生哈希冲突时，可以使用以下两种常见的解决方法：

1. 链接法（Chaining）：使用链表或其他数据结构，在哈希表的每个索引位置上维护一个链表，将哈希值相同的键值对组织在一起。当发生冲突时，新的键值对可以添加到链表的末尾。这样可以避免键值对被覆盖，但是会增加额外的内存消耗和遍历链表的时间。

2. 开放地址法（Open Addressing）：在哈希表中寻找下一个可用的空槽来存储冲突的键值对。常见的开放地址法包括线性探测、二次探测和双重散列。线性探测是指当发生冲突时，依次查找下一个空槽；二次探测是指使用二次方程来确定下一个空槽；双重散列是指使用第二个哈希函数来计算下一个空槽的位置。开放地址法可以减少额外的内存消耗，但是可能会导致聚集现象，即一些索引位置上的键值对密集堆积，影响查找效率。

选择合适的解决方法取决于具体的应用场景和需求。在C++中，STL库提供了unordered_map容器，它实现了哈希表，并且默认使用链表法来解决哈希冲突。