c++ STL之unordered

1.1 特性

关联性：通过key去检索value，而不是通过绝对地址（和顺序容器不同）
无序性：使用hash表存储，内部无序
Map : 每个值对应一个键值
键唯一性：不存在两个元素的键一样
动态内存管理：使用内存管理模型来动态管理所需要的内存空间

2.1 迭代器

unordered_map的迭代器是一个指针，指向这个元素，通过迭代器来取得它的值。

unordered_map<Key,T>::iterator it;
(*it).first;             // the key value (of type Key)
(*it).second;            // the mapped value (of type T)
(*it);

它的键值分别是迭代器的first和second属性

it->first;               // same as (*it).first   (the key value)
it->second;              // same as (*it).second  (the mapped value)

所以这里‘.'和’->‘是有区别的：->是间接地址取值符；.是直接地址取值符。

与map相比，运行时间和占用率都比较少

参考文章：

https://blog.csdn.net/hk2291976/article/details/51037095

转载于:https://www.cnblogs.com/xiaoxue126/p/8998716.html

c++ STL之unordered_map相关推荐

stl中unordered_map 和 map的区别？
stl中unordered_map 和 map的区别目录一.hash_map与unordered_map 二.unordered_map与map 三.unordered_map与unordered ...
【C++】-- STL之unordered_map/unordered_set详解
目录一.map/set和unordered_map/unordered_set的区别二.unordered_set 1.特点 2.构造 (1)构造一个空的 unordered_set对象 (2) ...
c++ 常用STL 之unordered_map
c++ 常用STL 之set_kangshuangzhu的博客-CSDN博客中总结了关联式容器和set.这一篇介绍一下unordered_map的用法. 之所以介绍unordered_map而不是m ...
C++ STL：unordered_map::begin()函数不一定返回第一个元素
阿龙的学习笔记---如何用C++ STL 实现一个 LRU缓存
LRU缓存原理和链表实现:https://blog.csdn.net/weixin_41247813/article/details/82948989 C++的STL的unordered_map 和 ...
unordered_map使用详解
STL:unordered_map使用笔记参考网址: cpluscplus unordered_map与map的区别(CSDN) 1.概述 unordered_map的模板定义如下: templat ...
C++中的unordered_map用法详解
1 简介 unordered_map是一个将key和value关联起来的容器,它可以高效的根据单个key值查找对应的value. key值应该是唯一的,key和value的数据类型可以不相同. uno ...
C++ STL模板库用法查询及一些常见面试题（自用）
C++STL模板库文章目录 C++STL模板库用法查询 Array 1.使用 2.创建 3.成员函数 Vector 1.使用 2. 创建 3.成员函数 deque 1.使用 2. 创建 3.成员函 ...
【STL模板库_(个人总结)】
1.什么是STL? 2.解释一下什么是trivial destructor 3.使用智能指针管理内存资源,RAII是怎么回事? 4.迭代器:++it.it++哪个好,为什么 5.说一下C++左值引用和 ...
[STL]面试题小结（一）
修正时间:2021-7-31 修正二次:2021-09-14 文章目录 1 什么是STL 2 迭代器中i++,++i,哪一个好,为什么 3 左值引用和右值引用 4 STL 简单 hashtable 的 ...

c++ STL之unordered_map

1.1 特性

2.1 迭代器

c++ STL之unordered_map相关推荐

最新文章

热门文章