Warning: file_get_contents(/data/phpspider/zhask/data//catemap/6/cplusplus/124.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
C++ 多么无序的地图<;int,int>;处理消极元素?_C++_C++11_Stl - Fatal编程技术网

C++ 多么无序的地图<;int,int>;处理消极元素?

C++ 多么无序的地图<;int,int>;处理消极元素?,c++,c++11,stl,C++,C++11,Stl,我可以将负元素指定为map中的键,比如map[-1]=10它在后面是如何处理的,它使用了什么数据结构?我知道无序映射在内部使用散列,它如何处理散列的负元素?如果我使用数组进行散列,我不能散列负元素,因为数组索引不能为负 无序映射是包含键值的关联容器 使用唯一键配对。元素的搜索、插入和删除 具有平均恒定时间复杂度 在内部,元素不是按任何特定顺序排序的,而是 组织成桶。元素放在哪个桶中取决于 完全依赖于其密钥的散列。这允许快速访问单个数据库 元素,因为一旦计算了哈希,它就引用了确切的 将元件放入桶中

我可以将负元素指定为map中的键,比如
map[-1]=10它在后面是如何处理的,它使用了什么数据结构?我知道无序映射在内部使用散列,它如何处理散列的负元素?如果我使用数组进行散列,我不能散列负元素,因为数组索引不能为负

无序映射是包含键值的关联容器 使用唯一键配对。元素的搜索、插入和删除 具有平均恒定时间复杂度

在内部,元素不是按任何特定顺序排序的,而是 组织成桶。元素放在哪个桶中取决于 完全依赖于其密钥的散列。这允许快速访问单个数据库 元素,因为一旦计算了哈希,它就引用了确切的 将元件放入桶中

使用哈希访问元素。只要定义了散列函数,对负整数或任何其他类型进行散列都没有问题

无序映射是包含键值的关联容器 使用唯一键配对。元素的搜索、插入和删除 具有平均恒定时间复杂度

在内部,元素不是按任何特定顺序排序的,而是 组织成桶。元素放在哪个桶中取决于 完全依赖于其密钥的散列。这允许快速访问单个数据库 元素,因为一旦计算了哈希,它就引用了确切的 将元件放入桶中


使用哈希访问元素。只要定义了散列函数,对负整数或任何其他类型进行散列都没有问题。

这很简单:
static\u cast
无序映射如何处理负元素?简而言之:喜欢积极元素。这很简单:
static\u cast
无序映射如何处理消极元素?简言之:喜欢积极的因素。