在C++20中读/写具有给定键的std::multimap的所有值？
在C++20中，要读/写具有给定键的std::multimap的所有值，可以使用std::multimap的equal_range()函数来实现。equal_range()函数返回一个std::pair，其中包含了一个指向第一个具有给定键的元素的迭代器和一个指向最后一个具有给定键的元素之后的位置的迭代器。
以下是一个示例代码：
#include <iostream>
#include <map>
int main() {
std::multimap<int, std::string> myMap;
myMap.insert(std::make_pair(1, "apple"));
myMap.insert(std::make_pair(2, "banana"));
myMap.insert(std::make_pair(1, "orange"));
myMap.insert(std::make_pair(3, "grape"));
int key = 1;
auto range = myMap.equal_range(key);
std::cout << "Values with key " << key << ":" << std::endl;
for (auto it = range.first; it != range.second; ++it) {
std::cout << it->second << std::endl;
}
return 0;
}输出结果为：
Values with key 1:
apple
orange在这个示例中，我们创建了一个std::multimap，并插入了一些键值对。然后，我们使用equal_range()函数找到所有具有给定键的元素，并遍历输出它们的值。
对于这个问题，腾讯云没有特定的产品与之相关，因此无法提供相关产品和链接地址。
相关·内容
假设我有一些函数： void mutate(V& v); 它读/写v --我想写一个函数： void mutate_map_values(std::multimap<K,V>& m, K k); 这将mutate应用于具有键k的m的所有值。 在C++20中实现mutate_map_values最简洁的方式是什么？
浏览 21提问于2020-01-09得票数 2
回答已采纳
2回答
我有多功能。
std::multimap<CString, CString> NameInsituteMap;
如果名称和机构都匹配，则必须编写返回true的函数，否则为false；
bool InsituteExist( const CString Name, const CString Insitute )
{
}
我可以找到键，并迭代所有的价值比较，如果研究所存在或不存在。
我想知道是否有任何直接的方法，而不是循环遍历所有的元素和比较。
如果这样做更好的话，我愿意使用任何其他数据结构，而不是multimap。
浏览 2提问于2017-11-08得票数 0
回答已采纳
这可能是一个有点愚蠢的问题，但假设std::map定义如下：
std::map<int, int> m;
是否有任何方法可以存储多个值并使单个key可访问
问的动机：
std::map有一些方法，比如count()和equal_range()，它们将一个键作为参数，这种方法给人一种感觉，即一个键可以指定多个值。
浏览 0提问于2019-02-07得票数 4
回答已采纳
1回答
我刚刚开始学习STL容器，我不明白为什么存在std::multimap。使用std::map，我们可以通过用户定义的键访问值，但是使用std::multimap，我们不能这样做，因为后者甚至没有重载的operator[]，相同的键可以映射到几个不同的值。在我看来，这看起来就像std::multimap本质上一样，就像std::multiset<std::pair<K, V>>一样，Compare函数在K上运行，我们失去了地图的主要功能，即通过键访问元素的能力(正如我所看到的)。我找到了，但仍然无法理解这里给出的用法。当我们使用std::multimap的时候，谁能给我举
浏览 18提问于2022-09-06得票数 0
回答已采纳
我想使用一个std::multimap容器，但我需要知道它将始终保持顺序，因为在第一个元素in中将是迭代的第一个元素，而第二个元素始终是第二个。
我想问的是：
std::multimap< key, value >等价于std::vector< std::pair< const key, std::vector< value > > >吗？
浏览 6提问于2014-04-04得票数 2
回答已采纳
编辑：请注意，我是而不是询问为什么多映射不能包含重复的键。
multimap允许复制键-值对的基本原理是什么？(不是键)
#include <map>
#include <string>
#include <iostream>
int
main(int argc, char** argv)
{
std::multimap<std::string, std::string> m;
m.insert(std::make_pair("A", "B"));
m.insert(std::make_p
浏览 214提问于2011-04-12得票数 19
回答已采纳
如果我有Key->元素
A->B,C,D,E
B、C、D、E是可搜索的，即它们是否插入到红色和黑色树中。
我认为答案是否定的。我想我需要一个
multimap<string,map>
使值部分可有效地搜索(例如，红黑树的一部分)
A->B,C,D
B->C,D
C->D
D->E
如果我使用集合的映射，这将最好地描述这种结构。映射的每个关键点都指向一个集合。每个集合基本上都是一个元素列表。因为我想要高效的搜索和插入，所以我使用std::map和std::set，而不是std::list和std::list。
浏览 1提问于2011-06-07得票数 2
回答已采纳
3回答
Map中的两个键值可以相同吗
、、、、
我已经定义了一个地图
boost::unordered_map<"std::string,std::string">m_mapABC ;
我像m_mapABCstrValue1=strValue2一样将值存储在其中；
假设我将10个条目存储到map.In，那么相同的键值可以用来存储10个不同的Values..or，每次都会被覆盖……我猜是这样的。
在这种情况下，我想使用std::pair会有所帮助。
std::map<"std::string, std::pair<"std::string", bool>>myMap2
浏览 0提问于2012-06-01得票数 4
回答已采纳
1回答
是否有一些众所周知的容器(例如，在boost中)可以使用相同类型的不同键提供对相同值的访问。所有密钥都是唯一的。每个值可以具有可变密钥计数。
下面是一个非常简单的实现：
class multi_key_map
{
std::unordered_map<std::string, std::string> flatMap;
public:
multi_key_map(std::initializer_list<std::pair<std::vector<std::string>, std::string>> map)
{
浏览 0提问于2016-11-01得票数 3
在处理迭代时，我想知道std::unordered_multimap中一个关键对象的唯一性。
我将尝试解释这一点:我需要将一些数据与映射中的键类型相关联，这些数据不应该在Hash或KeyEqual元素中考虑，但我需要它来避免与它一起存储单独的映射(为了优化目的)。
因此，与我的想法相关的代码如下：
struct Key {
void* data;
mutable bool attribute;
Key(void* data) : data(data), attribute(false) { }
bool operator==(const Key& other) con
浏览 5提问于2016-06-09得票数 6
回答已采纳
我不得不承认，我从来没有对标准图书馆做过适当的研究，但这使我大吃一惊。
#include <iostream>
#include <map>
int main (int argc, char ** argv)
{
std::multimap<int, int> mm1;
mm1.insert( std::pair<int, int>(0, 0) );
mm1.insert( std::pair<int, int>(0, 1) );
std::multimap<int, int> mm2;
浏览 0提问于2018-12-11得票数 2
回答已采纳
1回答
更多的模板在C++？
、、、、
我的任务是创建一个帮助使用multimap的multimap_util模板类。我的主要问题是，multimap_util类还应该使用自定义排序的多任务。
我不知道如何使它与两个不同的模板一起工作。
，所以有两个模板args，如下所示：
std::multimap<int, int> m;
multimap_util<int, int> mu( m );
和3个模板arg，如下所示：
std::multimap<std::string, std::string, string_size_more> lmm;
multimap_util<std::stri
浏览 3提问于2021-05-22得票数 0
回答已采纳
我在这段代码上已经尽力了，但是没能完成我想要的工作。
请帮助我阅读地图没有"，“从文件。
如何再次遍历输出到映射。
如果有多个键，那么如何获得第一个键的值，例如key = 90，value == "hello“& key = 90，value = world。我需要第一个键的输出。
到目前为止，这就是我所得到的：
#include <fstream>
#include <map>
#include <utility>
#include <vector>
#include <iostream>
浏览 0提问于2016-04-25得票数 2
回答已采纳
3回答
对向量映射
、、、
我有个小问题。我有一个对向量，patternOccurences。这对是<string,int>，其中字符串是模式(名称)，int是它出现的索引。我的问题是，patternOccurences有多对，具有相同的.first(相同的模式)，但有不同的int值。例如:向量有10个条目。"a“型5例，"b”型5例。它们都有不同的指数。现在，我希望有一个映射(或类似的东西)，这样我就有一个向量/列表，每个模式(在我的示例中是"a“和"b")作为键，并将其索引的向量作为值。这些索引在我的对向量中的不同对中，并且我想要一个int向量中模式"a“的
浏览 4提问于2013-10-27得票数 1
回答已采纳
在下面的代码中，我有许多字符串(DNA序列)，我将它们存储在向量中。我有一个struct，read_tag，用于标识每个字符串；read_tag.read_id是字符串标识符。我使用每个字符串的30个字符子字符串，并使用它作为unordered_multimap中的键，并以read_tag为值；目的是对共享30个字符序列的字符串进行分组。当然，相同的字符串将散列到相同的值，并最终在多个映射中的同一个桶中结束。偏移量用于从30个字符标签的索引零开始的“移位”。
但是，当我运行这段代码时，迭代每个桶；我发现在同一个桶中有多个不同的序列。我认为冲突是在unordered_mutlimap中解决的，因
浏览 2提问于2016-07-22得票数 1
回答已采纳
如果键和它的值是相同类型的，那么std::multimap有什么意义吗？
真正的代码要复杂得多，但例如，我有一个类Point，我希望找到类似的对象类型：
bool
ComparePoints::operator()(Point* const p1, Point* const p2) const {
if (p1->x > p2->x) return false;
if (p1->x < p2->x) return true;
...
return false;
}
为此，我可以使用带有比较函数的std::multimap，然后使用MultiM
浏览 0提问于2013-10-03得票数 1
回答已采纳
我目前正在调试一些代码，并对以下内容的可能性感到困惑：
void DoSomething(int cell, const std::multimap<int, const Foo*>& map) {
auto range = map.equal_range(cell);
if (range.first != map.end()) {
int iterated = 0;
for (auto iter = range.first; iter != range.second; ++iter) {
iterated++;
}
a
浏览 2提问于2021-10-21得票数 0
回答已采纳
2回答
我有一个std::multimap，它有多个具有相同键和值的条目，我希望删除所有重复的值，只保留索引最高的一个。到目前为止，我已经得到了这样的东西：
#include <iostream>
#include<iterator>
#include <map>
int main(void)
{
std::multimap<double, std::string> m;
m.insert(std::pair<double,std::string>(79.43567,"ARH1265"));
m
浏览 0提问于2018-08-17得票数 1
回答已采纳
6回答
多时标与集地图
、、、、
我想知道哪一个更有效率。
std::map< String, std::set<int> >
或
std::multimap< String, int >
编辑：，我不打算用这些地图做任何异常的事情。标准插入、删除、修改、搜索。每组或多键字符串的大小不应超过100。
浏览 8提问于2011-09-08得票数 18
回答已采纳
1回答
迭代器不会遍历整个映射
、、、
我有以下功能：
void send_sequence_to_device( std::map<const string_t,device_t*> &msg2device_p, std::vector<response_t>& result_list, ushort num_attempts)
{
cout<<"sarit enter to send_seq_device"<<endl;
std::map<const string_t, device_t*>:
浏览 1提问于2016-05-15得票数 1
1回答
多线程与多线程
、、、
环境:Windows7.0，C++，多线程
我已经创建了一个新的工作线程来接收套接字上的数据，并将其添加到静态multimap实例中。
代码片段：
//remember mymultimap is static data type
static std::multimap<string,string> mymultimap;
EnterCriticalSection(&m_criticalsection);
mymultimap.insert ( "aaa", "bbb") );
LeaveCriticalSection(&m_cri
浏览 2提问于2013-02-27得票数 1
2回答
我有以下几点： class SpritesheetManager{
std::unordered_map<std::string,std::unordered_set<std::string>> _loadedFiles;
void addFileToFileListForSheet(std::string sheetprefix,std::string filename);
} 在添加文件时，我这样做： void SpritesheetManager::addFileToFileListForSheet(std::string s
浏览 11提问于2019-03-30得票数 1
回答已采纳
1回答
我有一个包含using myMap= std::multimap <std::string, std::string>;的多重映射
这是其中的一个示例数据。
West;Tuulensuu
West;Keskustori
South;Sammonaukio
West;Rautatieasema
West;Tulli
West;Sammonaukio
East;Sammonaukio
我想只打印值，但是所有的值应该只打印一次，并且应该排序。
我已经尝试了以下几种方法。
void print_lines(myMap& tramlines)
{
for (auto it =
浏览 14提问于2019-11-01得票数 0
在堆叠溢出上找不到。
std::map<T>.size()
提供元素的数量，而不是键。
那么怎么得到钥匙的数量呢？
浏览 4提问于2020-03-21得票数 3
回答已采纳
3回答
我似乎找不出在容器中查找结构的语法。
我有一个多个Event结构集。我试图通过搜索其中的一个结构来找到它的钥匙。我得到了下面注释的编译器错误。
struct Event {
public:
bool operator < ( const Event & rhs ) const {
return ( time < rhs.time );
}
bool operator > ( const Event & rhs ) const {
return ( time > rhs.time );
}
bool operator
浏览 4提问于2010-05-12得票数 2
回答已采纳
如果您有两个键，并且不能使用boost::multiindex，您喜欢什么样的数据结构？
我可以使用Key1和/或KEY2拥有多个记录，但是只有一条记录用于KEY1 Key2的组合。我的要求是我应该能够
KEY1的所有记录
KEY2的所有记录
给定KEY1和KEY2的单个记录
目前我正在使用std::map
std::map <CString, std::vector<CutomClass>> m_map;
所以第一个键在map中使用，另一个键是我类的一部分(这个类有更多的数据，只有第二个键)
还有其他数据结构我可以用吗？
由于某些原因，我不能使用b
浏览 0提问于2018-02-23得票数 1
回答已采纳
我有一个名为C++的buttonValues地图，如下所示。
map<int, int> buttonValues;
我在地图上放了一些数据，如下所示。
buttonValues.insert(std::pair<int, int>(0, 1));
buttonValues.insert(std::pair<int, int>(1, 3));
buttonValues.insert(std::pair<int, int>(2, 0));
我要做的是在第二列中搜索值0，如果在第二列中找到0，则在第一列中返回值。在这个例子中，我想要返回的值是2。
浏览 0提问于2017-11-20得票数 2
回答已采纳
9回答
我正在尝试使用STL来解决以下问题(如果不必的话，我不想实现我自己的数据结构)。我已经想出了一个可行的实现，但是我希望faster...or有什么代码是我最好的方法？
我有一个大数据集，其中每个条目包含两个项:键和大小。数据集中有多个条目，具有相同的键。我需要知道的是:对于每个键，这些键中有多少在数据集中，对于每个键，它们的总大小是多少。例如，给定此数据集(键、大小)：
(1, 3)
(3, 27)
(7, 7)
(3, 2)
(1, 1)
我想要生成这个输出，按大小升序排序：
Key 1: Size 4, Count 2
Key 7: Size 7, Count 1
Key 3: Si
浏览 10提问于2009-11-24得票数 1
回答已采纳
在CPP引物或其他网站中，我发现count ( map STL)定义的语言非常模糊和误导：
在容器中搜索与k等价的元素，并返回匹配数。
到目前为止，我研究的是key是奇异的，映射的值也是奇异的--映射值可以通过赋值来改变。
那么，它不只是返回容器是否包含密钥吗？而不是伯爵？我对这个概念的理解有什么错误？
浏览 13提问于2020-02-15得票数 2
回答已采纳
我有嵌套容器std::map<int, std::map<T, U> >，并希望正确地填充它们，或者插入一个新的子映射，或者在存在整数键的情况下追加到子映射中。所以我想出了一个类似的例子：
int n = ...;
int m = ...;
obj get_some_random_obj(int i, int j); // returns some object
std::map<int, std::map<int, obj> > container; // prepopulated container
// insert s
浏览 1提问于2011-04-07得票数 0
回答已采纳
2回答
我有一个multimap，键是短的，值是另一个
std::multimap<short,std::multimap<short,short>> multimap
现在我想做了
std::multimap<short,short> &a=multimap.find(0)->second;
std::pair<short,short> z={1,2};
a.insert(z);
它编译得很好。但是当我运行它时，它只是停止而没有完成进程，它甚至不抛出任何运行时错误。有什么想法吗？谢谢你的建议。
浏览 2提问于2020-04-22得票数 2
回答已采纳
1回答
我有一个CFile类：
class CFile{
private:
string filename;
unsigned int filesize;
public:
CFile(){
filename="";
filesize=0;
}
CFile(string name,unsigned int size){
filename=name;
filesize=size;
}
string getFileName(){
return filenam
浏览 3提问于2015-02-26得票数 1
我尝试使用下面的代码将一个值插入到boost unordered_multimap中，但是由于它没有编译，所以没有工作。为什么没有接线员？
insert()方法也不能工作？
#include <iostream>
#include <boost/unordered_map.hpp>
using namespace std;
int main()
{
typedef boost::unordered_multimap<
int,
boost::unordered_multimap<
int,
浏览 5提问于2011-07-21得票数 4
回答已采纳
2回答
与我发布的另一个问题有关，我正在尝试找到一些解决方案-
注意到类似的链接：
编辑-从整型到浮点型..
编辑2-下面的链接似乎对此有一些解决方案-但需要以某种方式翻译一下手头的这个问题。
我有以下结构：
Class Items
{
float itemType;
float itemPrice;
Items(){};
~Items(){};
};
typedef std::unique_ptr<Items> pptr;
typedef std::pair<float, pptr> itemsRec;
std::multimap<float,
浏览 0提问于2013-05-17得票数 1
回答已采纳
好的，我有两个问题，但我认为它们对一个有经验的程序员来说很容易，而且有点相似。如果它困扰你，只需帮我一个问题&而不是另一个。基本上，我有一个映射(char，int)，它将字符在字符串中出现的次数与int值相关联。我遇到的问题是，我不知道如何打印出从大多数发生到最少发生的相关值。例如，如果我键入aabbbcddddd。我得到A:2b:3c:1d:5。但我想得到的是d:5b:3a:2c:1.我希望我能解释清楚.
第二个问题。我还想知道如何制作一张地图，用系列的字母或数字来做同样的事情。例如:使用字符串：'aabbb001c1 ddd‘."aabbb“、"c”和
浏览 4提问于2014-01-31得票数 0
回答已采纳
2回答
如何发现某个Multimap已经包含了某个特定值，以及如何查找包含相同key的条目总数？ std::multimap<float,int> obj;
obj.insert ( std::pair<char,int>('a',100) );
obj.insert ( std::pair<char,int>('a',100) ); 例如，如果我想检查给定的multimap obj是否已经包含100值，我如何检查它，以及如何获得包含字符a的项数为2？
浏览 21提问于2019-01-20得票数 0
回答已采纳
我想知道如何用三个值组来实现multimap。例如：{a，b，c}，{d，e，f}
你一定要用std：：结对吗？
浏览 2提问于2013-10-19得票数 2
回答已采纳
我需要一些帮助来理解stdext：：hash_multimap的lower_bound、upper_bound和equal_range是如何工作的(至少是它的VS2005版本)。
我有以下代码(总结了这个问题)
#include <hash_map>
using stdext::hash_multimap;
using std::greater;
using stdext::hash_compare;
using std::pair;
using std::cout;
typedef hash_multimap < double, CComBSTR, hash_compa
浏览 3提问于2010-08-10得票数 1
回答已采纳
我正在使用编译器SUN C++ 5.9 SunOS_sparc修补程序124863-01在Sun服务器上编译一个SunOS_sparc应用程序。
Error: Could not find a match for std::multimap<std::string, OutputNamespace::FUPInfo, std::less<std::string>, std::allocator<std::pair<const std::string, OutputNamespace::FUPInfo>>>::insert(std::pair&l
浏览 2提问于2013-06-17得票数 0
我在某个地方读到过HashMap使用链接解决冲突的文章。但如果是这样的话。如何访问具有相同键值的所有元素。
例如：
HashMap<Integer, String> hmap = new HashMap<Integer, String>();
hmap.put(1, "1st value");
hmap.put(1, "2nd value");
hmap.put(1, "3rd value");
hmap.put(1, "4th value");
现在，如果我执行hmap.get(1)，它返回“第4个值”
浏览 15提问于2011-12-26得票数 5
回答已采纳
我读过很多关于BST和副本的文章，我知道允许复制是不可能的/没有干净的方法，特别是对于我正在使用的复杂类型。因此，我需要一些帮助，了解如何/如果有可能与我的场景重复实现BST。
我的场景:我使用一个事务类作为我的节点键，而我正在比较的主要数据是事务类中的“总量”，所以我的二进制搜索树可以允许您输入一个数量，并向用户输出任何与搜索量相匹配的'toString()‘函数。然而，现在我面临的问题是，我将无法有一个重复的交易金额。我怎么能解决这个问题？有人能举个例子吗？谢谢。
用于再现问题的代码以解决：
#include<iostream>
using namespace std;
浏览 5提问于2021-12-21得票数 -1
1回答
所以，伙计们，我和std::unordered multimap玩只是为了好玩。我想存储(在本例中) unsigned shorts，具有自定义的散列和相等。
有趣的是什么？如果两项都是偶数或奇数，则有两个相等的项。
因此，据我所知，即使实际值不同，我也不能使用std::unordered_map：自定义谓词不这么说。(显然，如果我错了，请纠正我！)
因此，回顾一下:我存储不同的整数，因此不同的散列，但是谓词下的值可能是相同的。
#include <iostream>
#include <unordered_map>
class tt
{
public:
t
浏览 2提问于2013-07-22得票数 3
1回答
我对std::multimap容器感到头疼，我想知道实现目标的正确方法是什么。基本上，这是我的
#include <iostream>
#include <map>
int main ()
{
typedef std::multimap<int, int> CollectionType;
typedef std::pair<CollectionType::iterator, CollectionType::iterator> RangeType;
CollectionType multiMap;
multiM
浏览 2提问于2013-03-12得票数 3
回答已采纳
如何才能最好地获取以下结构的所有"name“字符串元素：
class Foo {
List<Bar> bars;
}
class Bar {
private String name;
private int age;
}
我的方法是：
List<String> names = new ArrayList<String>();
for (Bar bar : foo.getBars()) {
names.add(bar.getName());
}
这可能行得通，但是在java.Collections中有没有什么东西可以
浏览 0提问于2013-02-05得票数 5
回答已采纳
我有这段代码，但是它似乎超过了写一个参数，而且不管我在imagesList中有多少值，我只得到一个imagesList参数。
是否有一种方法将put多个对象放置在一个名称相同的Map中？
for(String imagePath: imagesList){
File imageFile = new File(imagePath);
params.put("myImages", imageFile);
}
编辑我必须使用地图，因为我要用一个库来进行多部分的POST请求，这需要我把文件放到地图中
浏览 1提问于2013-08-01得票数 1
我需要按照下面的数据结构来表示数据。数据需要用嵌套在multimap中的map来表示。
std::multimap<int, std::map<int, double> > _model;
你能帮我举一个如何在上面的模型中插入数据的例子吗？我没有使用C++ 11。
作为示例，我插入示例数据，如下所示。但我认为下面的方法不是一个好的解决方案。
std::multimap<int, std::map<int, double> >::iterator it = _sample.find(10);
if(it != _sa
浏览 2提问于2014-09-19得票数 0
1回答
通过映射，我可以理解它被实现为二进制搜索树(例如，红色/黑色树)以及它的时间复杂性。
但是对于多任务，关键冲突是如何在内部处理的？是否为所有具有相同密钥的节点维护了一个列表？或者进行其他处理。我遇到了这样一种情况:我可以使用map<int,vector<strings>>或multimap<int,string>，并且想知道两者的权衡。
浏览 2提问于2015-01-23得票数 7
回答已采纳
我只是试图以一种天真的方式来实现背包问题，以强调我最初的解决方案。
我的代码
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
回答已采纳
2回答
我不允许使用运算符在多个映射中插入值，如向量或数组。在多个映射中有一个插入值的插入函数，但是如何使用运算符插入值。
谢谢。
#include<bits/stdc++.h>
using namespace std;
int main()
{
multimap<int,int> mp;
mp[0] = -1;
return 0;
}
浏览 2提问于2021-06-01得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
