是否有一个可接受的概念名称同时涵盖关联容器和无序关联容器？
是的，有一个可接受的概念名称同时涵盖关联容器和无序关联容器，那就是"关联容器"。关联容器是C++标准库中的一种数据结构，它提供了一种将键值对关联起来的方式，可以通过键快速查找对应的值。关联容器包括有序关联容器和无序关联容器两种类型。
有序关联容器是指按照键的顺序进行排序的容器，常见的有序关联容器有std::map和std::set。std::map是一种键值对的有序容器，可以根据键快速查找对应的值；std::set是一种只包含键的有序容器，可以用于快速查找某个键是否存在。
无序关联容器是指不按照键的顺序进行排序的容器，常见的无序关联容器有std::unordered_map和std::unordered_set。std::unordered_map是一种键值对的无序容器，可以根据键快速查找对应的值；std::unordered_set是一种只包含键的无序容器，可以用于快速查找某个键是否存在。
关联容器的优势在于其高效的查找操作，通过使用哈希表或平衡二叉树等数据结构，可以在平均情况下实现常数时间的查找复杂度。关联容器适用于需要频繁进行查找操作的场景，比如索引、字典、缓存等。
腾讯云提供了一系列与关联容器相关的产品和服务，包括云数据库 TencentDB、分布式缓存 Tendis、分布式数据库 TDSQL 等。您可以通过访问腾讯云官网了解更多关于这些产品的详细信息和使用指南。
- 腾讯云数据库 TencentDB：https://cloud.tencent.com/product/cdb
- 分布式缓存 Tendis：https://cloud.tencent.com/product/tendis
- 分布式数据库 TDSQL：https://cloud.tencent.com/product/tdsql
相关·内容
假设我有一个接受容器并在其上使用.insert或.find的函数，这意味着它要么是无序关联容器，要么是关联容器。
这种容器有没有通用的C++名称？
浏览 6提问于2018-07-27得票数 0
回答已采纳
1回答
无序关联容器unordered_set、unordered_map等没有小于运算符operator<，既不是成员函数，也不是自由函数。为什么？less也没有专门化。SGI的hash_*类型也缺乏这个特性。
如果我们排除底层类型的概念，那么所有容器类型都满足正则类型的要求，例如Stepanov和McJones的编程元素。唯一的例外是无序关联类型，它们缺少ope
浏览 8提问于2015-05-18得票数 13
回答已采纳
2回答
在§23.2.7中，unord.req标准表91的无序关联容器描述了STL无序关联容器必须满足的额外需求。在这个表中，标准要求STL无序容器(即、、和)必须提供成员类型local_iterator和const_local_iterator。
是一个迭代器类型，其类别、值、差异、指针和引用类型与无序容器<
浏览 8提问于2017-02-14得票数 10
回答已采纳
许多STL容器既有订购版本，也有无序版本，例如map和unondered_map、set和unordered_set。另一方面，为了给出正确的输出，需要将一些STL算法输入到有序容器中。因此，我的问题是，为什么没有一个指定容器的命名要求总是被排序，所以像set_difference这样的算法的输入对那些排序的容器是约束的？
浏览 2提问于2022-03-06得票数 0
我得到的唯一一件事是，这个集合是一个由排序和唯一键组成的关联容器。现在，如果没有使用键映射的值，那么集合中的关联在哪里。
浏览 0提问于2014-08-01得票数 11
回答已采纳
1回答
我编写了一个程序，它必须用operator>>读取一个大文件，计数一些东西，并将数据(string和int)插入到一个multimap。问题是程序崩溃了，它似乎是一个内存问题(它可以很好地处理小文件)。我认为它达到了Windows的内存分配限制。
我试过的是:我做了32位和64位的版本。如您所知，Windows的内存分配限制对于32位和64位构建是不一样的。两者都会崩溃
浏览 4提问于2015-03-24得票数 1
回答已采纳
3回答
关于C++中STL容器的几个问题
、、、、
std::multimap和std::unordered_multimap混洗条目的频率有多大？我之所以问这个问题，是因为我的代码通过传递引用来区分具有相同哈希的条目，并且我想知道什么时候在它们上运行引用重定向函数。如果我这么做会怎么样：
如果是unordered_multimap返回到传递引用，以
浏览 2提问于2013-08-17得票数 3
std::deque将元素存储在固定大小的“桶”(数组)中。4096 : element_size * 16
对于MSVC (特别是)和GCC，如果deque元素的大小大于硬编码的大小，那么在大多数情况下，std::deque就会变成一个复杂的std::list，并带来性能上的损失。在我看来，Clang做得更好，不管德克元素的大小如何，桶至少要有16个元素。虽然最小桶大小为4096字节，但在某些情况下，对于小元素来说，可能是次优的</e
浏览 4提问于2019-07-14得票数 25
回答已采纳
1回答
我正在开发一个多线程的应用程序，每个线程将读取(不会有结构的修改)从一组地图和向量。谁能建议一下，既然线程只从这些结构中读取，那么是否有必要在读取这些结构的代码块周围实现一个可共享的互斥？
浏览 1提问于2013-04-21得票数 6
回答已采纳
1回答
标准规定(23.4.4.2:5等)如果范围已经排序，则从范围map、multimap、set、multiset构造所有四个有序关联容器(set、multiset)在N = last - first中应该是线性的但是，为了将范围(例如，相同类型的容器)合并到现有容器中，23.2.4:8表102只指定将范围[i, j)合并到容器中的[i, j)应该具有复杂性N log(a.size() + N)，其中N = distance= j; ++i)
it
浏览 0提问于2012-07-06得票数 3
回答已采纳
我相信，如果std::map被构造为一个数组，并使用特殊的索引公式(我不记得它被引用在哪里)来跟踪二叉树结构，那么您可以按顺序快速迭代该数组，但键将无序呈现。但是，我在c++中找不到一个标准的容器来做这件事。我查看了解释具有树关联方向(父节点、左子节点、右子节点)的节点指针的构造的伪代码，但我无法确定是否可以修改此节点结构以添加一维无序关联。是否
浏览 1提问于2020-03-23得票数 1
对于std::map和std::tr1::unordered_map，我从标准中看出：
对unordered_map容器中元素的引用在所有情况下都仍然有效，即使在重新散列之后也是如此。他们是如何做到这一点的(实现方面的)？它们是否将所有条目维护为一种链接列表，然后哈希表只存储指向元素的指针？
浏览 5提问于2012-07-05得票数 13
回答已采纳
4回答
C++标准std::unordered_map的无序映射是一个哈希表数据结构，这意味着它具有恒定的访问时间复杂度O(1)。但是，如何计算哈希码来提供唯一的键索引来访问表的一个成员(此外，给定一个可以是任何类型的条目)？我想，为了避免碰撞，计算本身可能很复杂(比如MD5)？在这种情况下，算法是否仍然足够快，可以在操作std::unordered_map时将其视为可以忽略不计？
编辑:我写了std::map而不是std:
浏览 0提问于2018-02-01得票数 0
回答已采纳
1回答
一个码头的多个VRF内线
、、、、
我面临同样的问题，我想这样做是为了将多个物理接口子IOS路由器连接到一个容器中。这里的问题是思科路由器与ios xr有各种vrf。接口与全局和其他vrf‘相关联。每个vrf与不同的命名空间相关联。当涉及到容器时，容器只能看到与该命名空间相关联的某些物理接口，而这些物理接口又与全局vrf或某些vrf相关联。实际上，需要一个运行在<
浏览 5提问于2021-09-06得票数 0
1回答
我知道，只要不需要调整大小，它就可以读取一些单元并同时写入STL载体的不同单元格。我想知道是否允许同时获得某些键的值，同时在VisualC++ 2010中向STL映射插入新的键值对，如果我保证每个线程访问/插入不同的键。容器被访问，并可能被修改。该函数访问一个元素并返回一个引用，该引用可用于修改其映射值。同时访问其他元素是安全的。如
浏览 1提问于2013-07-11得票数 1
回答已采纳
我想知道这种情况是否(线程)安全。还有另一个线程，它只从std：：队列中弹出。
因为无论队列是否为空，都是线程安全管理的，所以后面的线程不会弹出失败。
浏览 0提问于2013-07-16得票数 4
回答已采纳
对于在C++中按值删除元素的问题，我遇到了这个问题的答案：
vec.erase(std::remove(vec.begin(), vec.end(), valueToRemove), vec.end());
答案是有道理的，但这不是很糟糕的风格吗？逻辑是由一个双重否定..。有没有更干净的方法来做这件事？
浏览 5提问于2011-09-06得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
