C++中无序映射的关键搜索时间是多少？
在C++中，无序映射是通过哈希表实现的数据结构，也被称为unordered_map。无序映射的关键搜索时间复杂度是平均O(1)，最坏情况下是O(n)，其中n是无序映射中存储的键值对数量。
无序映射的优势在于其高效的查找操作。通过哈希函数将键映射到哈希表的索引位置，可以快速定位到对应的值。相比于有序映射（如红黑树实现的map），无序映射的查找速度更快。
无序映射适用于需要快速查找、插入和删除键值对的场景。例如，在大规模数据集中查找特定键的值、实现缓存机制、计数器等。
腾讯云提供了云原生数据库TencentDB for TDSQL，它支持C++中的无序映射功能。TencentDB for TDSQL是一种高性能、高可用的分布式数据库，适用于各种规模的应用场景。您可以通过以下链接了解更多关于TencentDB for TDSQL的信息：https://cloud.tencent.com/product/tdsql
请注意，本回答仅针对C++中无序映射的关键搜索时间，不涉及其他云计算品牌商的相关产品。
相关·内容
是否存在平衡的二叉树，而不是平衡的二叉树？如果是这样的话，在这样的树中搜索节点的时间复杂度是多少？
我的理解是：
二叉树:任何节点都有两个最大的叶节点。在二叉树中搜索，使用DFS或BFS是O|V+E|。
二进制搜索树: BST是由有序节点组成的树。使用DFS在二进制搜索树中进行搜索
平衡树(假设高度平衡)：在根以下的最高层数保持在最小。平衡对搜索的时间复杂度有影响吗？
所以，从本质上说，我可以创建一个高度平衡但没有排序的二叉树。这棵树的搜索时间是O|V+E|还是更好？
浏览 4提问于2015-07-28得票数 1
回答已采纳
我是C++新手，需要存储一个数据集。数据集如下所示
id | time | value
01 | 1 | 1
01 | 2 | 0
01 | 3 | 1
01 | 4 | 0
01 | 5 | 1
02 | 1 | 2
02 | 2 | 3
02 | 3 | 7
02 | 4 | 9
02 | 5 | 5
我希望能够通过id或time搜索数据，即
GetValueByID(data, '01')
# id | time | value
# 01 | 1 | 1
# 01
浏览 0提问于2017-07-07得票数 0
1回答
在java中，我可以创建一个Map的Map，如下所示：
Map<Map<String, Integer>, List<String>> m = new HashMap<>();
我可以吗?如果是的话，我如何在C++中做类似的事情？
我试着做
unordered_map<unordered_map<char, int>, vector<string>> m;
我收到的编译错误如下：
Line 4: Char 65: error: call to implicitly-deleted default cons
浏览 15提问于2022-07-17得票数 1
回答已采纳
1回答
我熟悉HashMap的工作原理和键值概念。
我知道HashCode方法根据对象的地址和传递的键生成哈希码。
但我想知道它是如何在固定时间内进行插入和搜索的，即O(1)
我需要详细了解当我调用put()方法和get()方法时实际发生了什么。让我能够在O(1)时间内获取值的hashcode值是多少？
浏览 0提问于2015-04-16得票数 2
1回答
字符串连接时间复杂度c++
、、、、
我在C++中搜索了连接字符串的不同方法，发现std::stringstream和std::string是可能的选项。但是，我找不到stringstream和string的连接操作的时间复杂度。C++中字符串拼接的时间复杂度是多少？此外，在std::stringstream和C++中的std::string中转换为字符串的时间复杂度是多少。是否有可能在0(1)时间内在C++中追加字符串？谢谢您抽时间见我。
浏览 5提问于2017-07-30得票数 1
我有一个性能敏感的应用程序，它的代码如下
for each record r
processRecord(r)
然后
processRecord( record r )
{
for each field in record r
processField (f)
}
当我们的应用程序启动时，它使用一个xml文件填充一个映射。我们叫它M。这张地图是字符串和结构的。其中字符串是xml标记中的名称，结构由xml中的所有其他元素组成。
processField中的每个字段的处理都是一个长时间的操作，需要上面的映射M的帮助才能找到映射中指定的属性，并相应地处理字段。
我们有大
浏览 3提问于2014-12-31得票数 0
回答已采纳
默认情况下，C++提供基于树的映射。有了助推，你就可以得到一个。
有哪些优点和缺点？
基于C++树的地图和
Boost's Hashmap？
浏览 1提问于2011-07-07得票数 4
回答已采纳
1回答
我正在尝试使用值对我的无序映射进行排序。
这是我的代码：
#include <iostream>
#include <algorithm>
#include <string>
#include <unordered_map>
using namespace std;
bool cmp(pair<char,int> &left, pair<char,int> &right){
cout<<"Inside comp function"<<endl;
r
浏览 0提问于2016-09-25得票数 0
可能重复：
是否有一种方法可以创建一个模仿JavaScript集的c++数据结构？我需要在log(n)时间内执行搜索，但是在语言中找不到任何服务良好的东西。我看到了几个问题，说我应该把这个集合表示为一个对象。那能行吗？数组的键和有效载荷是数字。
浏览 4提问于2012-08-14得票数 0
我在C++中创建了一个无序映射，并使用umap.erase(num) = 0从我的哈希表中删除了该元素。这是在一个循环中运行的，并给了我一个超过时间限制的错误，但当我使用umap[num] = 0来执行相同的任务时，它工作了。这两个在时间复杂度上有如此巨大的差异以至于给我一个错误吗？如果是，差额是多少？
浏览 6提问于2021-10-30得票数 0
1回答
下面这个函数的时间复杂度是多少？我混淆了O(log n)和O(sqrt(n))。
map<long long int,long long int> mp;
void PrimeFactorization(long long n)
{
while(n%2==0)
{
n/=2;
mp[2]++;
}
for(long long int i=3;i<=sqrt(n)+1;i+=2)
{
while(n%i==0)
{
n/=i;
浏览 5提问于2022-02-28得票数 1
回答已采纳
4回答
我正在寻找一种可以对其执行多个键查找的C++关联映射容器类型。映射需要恒定的时间查找，但我并不关心它是有序的还是无序的。只需要快一点就行了。
例如，我希望将一组std::vector对象存储在一个映射中，并使用int和void*作为查找键。int和void*必须匹配，才能检索到我的向量。
这样的容器已经存在了吗？或者我将不得不自己滚？如果是这样，我如何实现它？我一直在尝试将一个boost::unordered_map存储在另一个boost::unordered_map中，但这种方法还没有成功。如果没有更简单的方法，也许我会继续使用这个方法。
浏览 1提问于2010-04-23得票数 6
回答已采纳
在实践中，是否存在必须使用std::unordered_map而不是std::map的情况？
我知道它们之间的区别，比如内部实现、搜索元素的时间复杂性等等。
但是我真的找不到std::unordered_map不能被std::map取代的情况。
浏览 11提问于2022-01-06得票数 4
回答已采纳
我知道C++中的映射是一个平衡的二进制搜索树。但是，当我迭代嵌套的for循环中的map时，我想知道时间复杂度是多少 for (auto x : mp) {
for (auto y : mp) {
//
//
}
}
浏览 48提问于2021-02-10得票数 0
1回答
顺序后继法打印BST的时间复杂度
、、、、
我有一个在二进制搜索树(BST)中查找下一个顺序后继的方法。"inorderSuccessor“方法将BST的任何节点作为输入并输出下一个顺序后继节点。方法和树类定义如下：
class BSTInorderSuccessor{
public static Node inorderSuccessor(Node node) {
if (node.right != null) {
return minValue(node.right);
}
Node parent = node.parent;
while (parent != null &am
浏览 3提问于2017-06-13得票数 2
回答已采纳
在搜索过程中，Lucene使用FST来匹配术语。FST是为每个搜索构建的吗？或者它将被构造一次并存储在磁盘中？如果存储了索引，那么如何在FST中更新索引中的更改？
将FST加载到主内存所需的时间和内存是多少？
浏览 2提问于2017-02-17得票数 0
5回答
我正在寻找c++中的数据结构，我需要一个建议。
我有节点，每个节点都有unique_id和group_id：
1 1.1.1.1
2 1.1.1.2
3 1.1.1.3
4 1.1.2.1
5 1.1.2.2
6 1.1.2.3
7 2.1.1.1
8 2.1.1.2
我需要一个数据结构来回答这些问题：
节点4的group_id是什么？
给出属于1.1.1组的唯一id的列表(可能是向量)。
给出属于1.1组的唯一id的列表(可能是向量)
给出属于第1组的唯一id的列表(可能是向量)
是否有能够回答这些问题的数据结构(插入和回答的复杂时间是多少)？或者我应该实施它？
浏览 1提问于2015-04-30得票数 5
4回答
所以，我有个课
class table()
{
public:
string product, region, province ,price;
};
所以我有一个上面显示的类的对象数组，我的目标是写一个函数，输入作为产品，区域，省，函数在数组中搜索这个函数并返回价格。
现在，为了用最少的时间有效地搜索，我想在c++中使用stl映射，但我需要在地图中有3个键，以价格作为值，所以我使用了这个。
struct key
{
string product, region, province;
};
我的地图定义是这样的。
unordered_map<key,string> mp;
浏览 6提问于2020-10-22得票数 0
回答已采纳
4回答
C++标准std::unordered_map的无序映射是一个哈希表数据结构，这意味着它具有恒定的访问时间复杂度O(1)。
但是，如何计算哈希码来提供唯一的键索引来访问表的一个成员(此外，给定一个可以是任何类型的条目)？我想，为了避免碰撞，计算本身可能很复杂(比如MD5)？
在这种情况下，算法是否仍然足够快，可以在操作std::unordered_map时将其视为可以忽略不计？
编辑:我写了std::map而不是std::unordered_map，现在已经修复了
浏览 0提问于2018-02-01得票数 0
回答已采纳
假设我在C++中有以下内容
enum class my_enum {
item1, item2, ..., itemn, last_
};
我希望能够轻松地在my_enum和int之间进行转换(为了映射/定位目的)，例如使用static_cast<size_t>(enum_object)。现在，就n而言，这个操作的时间复杂度是多少？是O(n)还是O(1)？更奇怪的是，是否可以通过存储类似于O(log(n))的东西来保证map<my_enum,size_t>的时间？
浏览 4提问于2019-10-05得票数 2
回答已采纳
1回答
min，max具有O(N)时间复杂度，因为它们必须遍历给定的列表/字符串并检查每个索引以找到min/max。但是我想知道，如果用在一个集合上，最大的时间复杂度是多少？例如：
s = {1,2,3,4} # s is a set
使用min/max，我们得到：
min(s) = 1
max(s) = 4
由于sets不使用诸如列表和字符串之类的索引，而是使用可以直接访问的桶来操作，那么min/max的时间复杂度是否与一般情况不同？
谢谢!
浏览 0提问于2018-03-11得票数 8
回答已采纳
如何将C++中的unordered_map转换为JsonCpp中的Json::Value？
例如，我有一个
unordered_map<std::string, std::string> map;
我想把它转换成Json::Value：
Json::Value myJson = ConvertToJson(map); // not a real code
如何做到这一点？
浏览 7提问于2020-08-13得票数 1
我有一个清单，里面有项目名称：
my_list = ['a', 'b', 'c', 'a', 'd', 'a', 'a']
我想把这些字母放入二叉树中，其中的键值包含数字，一个字母在列表中的时间是多少：
my_dict = {'a' : 4, 'b' : 1, 'c' : 1, 'd' : 1}
我怎么能在蟒蛇身上做到这一点呢？
浏览 4提问于2016-07-06得票数 0
回答已采纳
1回答
C++中的时间复杂度
、、、
在c++中将向量转换为集的时间复杂度是多少？它能在O(n)中完成吗？
如果我将向量复制到这样的集合中，集s(v.begin()，v.end());，那么它的时间复杂度是多少？
浏览 5提问于2021-03-19得票数 0
回答已采纳
4回答
这似乎是一个常见的问题，但我搜索了，谷歌，却找不到我要找的东西：
在Java中调用this关键字的开销是多少？我知道在C++中，由于取消引用当前的对象指针，会产生一些最小的开销。Java会产生同样的开销吗？对this进行多个调用是不是不太理想。这主要是可读性还是优化的问题。
浏览 2提问于2013-12-05得票数 4
回答已采纳
5回答
我想找出资源缓存的最佳方法。我主要是寻找本地的C/C++/C++11解决方案(即我没有boost和类似的选项)。
我从缓存检索时所做的事情如下所示：
Object *ResourceManager::object_named(const char *name) {
if (_object_cache.find(name) == _object_cache.end()) {
_object_cache[name] = new Object();
}
return _object_cache[name];
}
其中_object_cache的定义如下：std
浏览 1提问于2014-01-22得票数 6
回答已采纳
1回答
我已经搜索了与这个主题类似的其他答案，但没有发现任何完全相关的内容。我试图为C#中的一些枚举分配值，使用在C++/CLI文件中标记为静态const的值，这些值被编译成DLL并在C#项目中引用。所有这些都很好，只是它给了我“分配给'XXX‘的表达式必须是常量”，如果C++/CLI值不是常量的话，这是我所期望的。我的C++/CLI代码是从第三方供应商提供的文件中自动生成的，所以我更改这方面的选项非常有限。
以下是一些摘录：
C++/CLI文件：
public ref class SEVERE_LEVEL sealed {
public:
static const System
浏览 1提问于2016-03-11得票数 0
回答已采纳
1回答
如果我有一张地图：
map myMap<string,vector<int>>
找到一个键，然后迭代向量以找到一个特定的int，最好的、平均的和最坏的时间复杂度是多少？
我知道map.find()方法是O(log )，但是我必须在一个向量中搜索一个整数这一事实会改变时间复杂度吗？
谢谢
浏览 1提问于2013-02-01得票数 0
3回答
在c++“标准库”中，是否存在任何“关联”(即"Key-Value")容器/数据结构，能够按插入顺序保持顺序吗？
我已经看过几个关于这方面的话题，然而，似乎大多数都是在C++11之前。
有些人建议使用"boost::multi_index"，但如果可能的话，我“宁愿”使用标准的容器/结构。
我看到C++11有几个明显的“无序”关联容器:。
以某种方式，这些元素中是否有“可配置”的，使得它们只按插入顺序排序？
谢谢!
C
浏览 2提问于2013-09-21得票数 7
我正在用std::reference_wrapper做实验。我不明白为什么下面的内容适用于std::vector，而不适用于std::unordered_map
#include <functional>
#include <vector>
#include <unordered_map>
using namespace std;
int main()
{
vector<vector<long>> x;
vector<reference_wrapper<vector<vector<long>
浏览 3提问于2017-10-06得票数 3
回答已采纳
3回答
python集操作的时间复杂性？
、、、、
在表示法中，每个python集合操作的时间复杂度是多少？
我使用Python的对大量项进行操作。我想知道每个操作的性能将如何受到集合大小的影响。例如，和成员资格测试：
myset = set()
myset.add('foo')
'foo' in myset
谷歌搜索没有发现任何资源，但似乎合理的是，Python的set实现的时间复杂性会被仔细考虑。
如果它存在，那么链接到类似于的东西就很好了。如果外面没有这样的东西，也许我们能解决它？
用于查找所有集合操作的时间复杂性的额外标记。
浏览 2提问于2011-09-08得票数 129
我查看了这个问题：，并发现v.oddou的答案显示了std::map与其他容器的迭代器图，并且我发现std::map在迭代所有元素时非常慢。令我困惑的是，我认为std::map迭代速度慢的原因是它以键的顺序呈现所有元素。我相信，如果std::map被构造为一个数组，并使用特殊的索引公式(我不记得它被引用在哪里)来跟踪二叉树结构，那么您可以按顺序快速迭代该数组，但键将无序呈现。但是，我在c++中找不到一个标准的容器来做这件事。对于像map这样的数组，唯一的瓶颈是动态调整大小的代价很高，但是，如果您只对每次达到大小限制时将数组大小加倍感兴趣，那么在长时间的计算中，您可以获得N*log(N)平均插入
浏览 1提问于2020-03-23得票数 1
和标题一样，std::sort()和std::sort_heap()的内存复杂度是多少？(后者需要std::make_heap()，所以我也想知道它的内存复杂性。)
我尝试过搜索这些站点：，，但要么我错过了，要么他们只提到时间的复杂性。上述函数的内存复杂性是否在任何地方指定(在C++标准或其他文档中)？或者那是依赖于实现的？
浏览 3提问于2014-10-09得票数 6
我对c++语言有很好的掌握。我对创建动态生成对象的代码感兴趣，code.First中还没有为这些对象定义任何模式，在c++中可以这样做吗？如果是，请有人指导我怎么做？
For example,
<name>android</name>
<count>5</count>
<version>4.4.4</version>
如果这是在文件(.xml)中给出的，那么应该创建自动对象，并且我应该能够访问它。
TempObj.name，TempObj.count和TempObj.version等。
浏览 2提问于2014-12-30得票数 0
我知道，unordered_map在C++ STL中是作为哈希表实现的，该哈希表由对应于散列值的桶组成。插入、删除和元素搜索的时间保证为摊还常量。但是，我不太明白迭代器是如何在这个数据结构上工作的。当我增加迭代器时，它如何知道下一个位置在哪里？当我使用迭代器迭代unordered_map时，时间复杂度会是多少呢？用来查找迭代器下一个位置的时间是常量吗？我在“unordered_map标准库:教程和参考”一书中找到了一些关于C++内部结构的信息，但是我找不到问题的答案。希望有人能帮忙！
谢谢。
浏览 2提问于2014-08-08得票数 13
回答已采纳
我正在比较immutable.js中两个深嵌套的不可变映射。函数的复杂性是多少？
浏览 2提问于2015-05-20得票数 2
回答已采纳
1-)对于已排序的数组，我使用了二进制搜索。我们知道，如果我们使用二进制搜索，排序数组中的搜索操作的最坏情况下的复杂度是O(lg )，其中N是数组中的项数。使用二进制搜索的数组中包含重复值的搜索操作的最坏情况复杂度是多少？它会是相同的O(lg N)吗？如果我错了，请纠正我！！
另外，使用二进制搜索在排序数组中插入操作的最坏情况是什么？？我猜是O(N)....是那么回事吗？?
2-)对于未排序的数组，我使用了线性搜索。现在我们有了一个未排序的数组，它也接受重复的元素/值。对于搜索和插入操作，最好的最坏情况是什么？我认为我们可以使用线性搜索，它将为搜索和删除操作提供O(N)的最坏情况时间。对于未排
浏览 1提问于2010-04-03得票数 2
回答已采纳
我找不到有关以下问题的任何文档：
我们正在为所有要索引到Elasticsearch的字段创建一个模板文件。问题是关于模板中未定义的字段：
它们所用的缺省弹性值是多少？
索引这些字段的限制(如果有的话)是什么？
我试图索引一个字段，它的值是一个JSON列表，我得到了一个例外：“不能在START_OBJECT上获得1:311的文本”，这意味着什么？
浏览 0提问于2020-03-29得票数 2
1回答
作为我的作业的一部分，我正在试图找出这段代码的时间复杂性。下面是代码的样子：
public int solvePuzzle( )
{
searchAlg = BINARY_SEARCH ? new BinarySearch() : new LinearSearch();
int matches = 0;
for( int r = 0; r < rows; r++ )
for( int c = 0; c < columns; c++ )
for( int rd = -1; rd <= 1; rd++ )
浏览 1提问于2016-06-16得票数 0
回答已采纳
1回答
外部搜索算法
、、
如果我有一个非常大的排序列表存储在外部存储。假设这个列表不能被放入内部内存中，那么用伪代码在这个列表中查找密钥的好搜索算法是什么？在设计该算法时，需要考虑哪些主要因素?时间复杂度是多少？
浏览 3提问于2016-05-06得票数 1
1回答
struct Region
{
Name name_;
std::vector<RegionID*> lower_regions_;
RegionID *upper_region_;
std::vector<StopID*> stop_id_;
};
struct Stop
{
Name name_;
Coord coord_;
RegionID *region_id_;
};
std::unordered_map<StopID, Stop> stops_;
std::unordered_map
浏览 5提问于2020-03-29得票数 0
回答已采纳
在C++中，使用+进行字符串连接是不是一件坏事？例如，下面的示例：
string str = "";
int n = 10;
for (int i = 0; i < n; i++) {
str += i + '0';
}
这段代码的时间复杂度是多少？是O(n)吗？C++中的字符串+操作符是否像向量的push_back一样，当在末尾添加项时，如果需要，它会动态增长，以便平均时间是恒定的？
更新:还有一个问题:如果我需要将char附加到字符串，但不知道前面的长度是多少，如果不使用+运算符，最好的方法是什么？我知道在Java，我们有字符串生成器，我们有类似的
浏览 0提问于2020-08-13得票数 0
我只是试图以一种天真的方式来实现背包问题，以强调我最初的解决方案。
我的代码
double StressTest(multimap<int, int> ValWt, int KnapscakWeight)
{
vector<double> TotalValue;
double Temp_KnapsackWeight = 0.0;
double Value = 0.0;
multimap<int, int>::iterator itr1;// = ValWt.begin();
do
{
itr1
浏览 1提问于2020-05-06得票数 1
回答已采纳
我有个伪码：
//1 is the starting index here
function maximum_element(array[1 to N])
if N=1 do
return array[1]
elseif array[1] > maximum_element(array[2 to N])
return array[1]
else
return maximum_element(array[2 to N])
我找到了最好的情况:其中N=1 ->，没有递归，所以O(1)；但是在最坏的情况下，元素完全按
浏览 6提问于2022-10-18得票数 2
5回答
如何在c++中存储具有值的四个参数并使其能够回忆起来。
例如，我有参数u，k，i，childEdge和一个名为val的值。
我想把它们存储成这样：(5,4,6,1) = 42。
并且能够用这样的方法访问它们: int答案= find(5,4,6,1 )，所以答案是42
我使用了一个4D数组，但是对于大的输入，它在c++中似乎不太好用
浏览 1提问于2020-01-08得票数 0
回答已采纳
2回答
这是来自adsense主页的源代码(这里的代码被格式化为适合屏幕)：
<title>
Make Money Online Through Website Monetization |
Google AdSense – Google
</title>
<meta content=
"Learn how to make money online by pursuing your passion.
We help you with website and content monetization so you can
make money while do
浏览 0提问于2016-06-19得票数 1
所以我想使用一个自定义类型(这里是SWrapper)作为unordered_multimap的键类型。我定义了一个散列类，派生自标准的字符串散列函数，并将散列类包含在multimap的类型中。下面显示了一些重现错误的代码。这可以在同时使用g++和clang++的Arch Linux上编译，但是在使用clang++的MacOS上，我会得到错误： #include <unordered_map>
#include <functional>
#include <string>
class SWrapper {
public:
SWrapper(
浏览 81提问于2020-04-03得票数 0
回答已采纳
我正试图逆转python中的一个列表。有很多方法，[::-1]似乎是一个很棒的方法！但我很好奇[::-1]是如何完成的？它的时间复杂度是多少？
我在github搜索了CPython回购，但没有找到任何线索。我的搜索策略是搜索关键词：:: in CPython repo。由于python语法中有::，即[::-1]，所以CPython源代码中可能有::，因此[::-1]可以引用它并进行反向操作。这有道理吗？
浏览 0提问于2018-09-12得票数 2
回答已采纳
面试官问我在python中set内部使用的数据类型是什么，在集合中插入值的时间复杂性是什么。
我试着在google上搜索，但是在google搜索中我没有得到任何具体的答案。
此外，我试图找到set类来检查python中set使用的数据类型，但是无法找到。
浏览 6提问于2022-11-20得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
