这与之前的map类似,插入函数返回一个键值对,键存放指针,对存放bool值,用来判断是否插入成功。 ✨unordered_set介绍 文档介绍,点击跳转 unordered_set与unordered_map类似,不同在于前者储存单个数据,后者储存键值对,这里就不过多介绍。 2. 修改哈希表 因为我们要使用哈希表来实现对unordered_set和...
find():返回key对应的迭代器,如果key不存在,则find返回unordered_map::end因此可以通过判断map.find(key) == map.end()来判断,key是否存在于当前的unordered_map中, iterator find ( const key_type& k ); 1. 注意: unordered_map中的value_type是pair对象,所以迭代器指向的是pair对象 template <class T1,...
= NU) { if (con[hashi]._status != DELETE && con[hashi]._kv.first == key)//这里需要判断是否处于删除状态也是重要的,因为 //在这个HashTable实现的时候,删除其实是一个伪删除,这里只是将要删除的那个元素状态修改成了DE,然后让_n-- //所以在这里我们假设一个状态,首先我在哈希...