C++ 地图如何在给定的键上搜索值
当我访问std:：map中给定键的值时，map是通过检查每个键-值对是否匹配来线性搜索该值，还是直接访问请求的值？两者都不。它必须搜索索引才能找到值，但它会以一种比线性搜索效率更高的方式进行搜索C++ 地图如何在给定的键上搜索值,c++,stl,C++,Stl,当我访问std:：map中给定键的值时，map是通过检查每个键-值对是否匹配来线性搜索该值，还是直接访问请求的值？两者都不。它必须搜索索引才能找到值，但它会以一种比线性搜索效率更高的方式进行搜索 通常，这是使用a实现的，搜索时间将与映射中的元素数成对数。两者都不是。它必须搜索索引才能找到值，但它会以一种比线性搜索效率更高的方式进行搜索 通常，这是使用a实现的，搜索时间将与映射中的元素数成对数。将std:：map实现为树。它将使用比较器搜索树，以知道在何处查找，并使用键。另请参见，一个std:：m
通常，这是使用a实现的，搜索时间将与映射中的元素数成对数。两者都不是。它必须搜索索引才能找到值，但它会以一种比线性搜索效率更高的方式进行搜索
通常，这是使用a实现的，搜索时间将与映射中的元素数成对数。将
std:：mapstd:：map