unordered_set和unordered_map迭代器的实现,是封装unordered_set和unordered_map的重中之重,也是比较复杂的地方。 代码语言:javascript 复制 template<classT>struct HTIterator{typedef HashNode<T>Node;typedef HTIterator<T>Self;HTIterator(Node*node):_node(node){}T&operator*(){return_node->_data;}T*operato...
构造函数:unordered_map 需要hash函数,等于函数;map只需要比较函数(小于函数). 存储结构:unordered_map 采用hash表存储,map一般采用红黑树(RB Tree) 实现。因此其memory数据结构是不一样的。 总体来说,unordered_map 查找速度会比map快,而且查找速度基本和数据数据量大小,属于常数级别;而map的查找速度是log(n)级别。