multimap编列相同key数据

multimap遍列相同key

map与multimap存在不同的地方是,前者无法保存关键字重复的数据,后都可以支持保存关键字重复的数据;前者可以使用[]运算符来取得相应的关键字数据,后者无此运算符,在遍列相同元素时,后者不能使用find进行遍列,但可以使用以下 代码片进行遍列.

// An highlighted block
#include "stdafx.h"
#include <map>
#include <string>
using namespace std;

int main(int argc, _TCHAR* argv[])
{
	multimap<long,string> l_test;
	l_test.insert(make_pair(1,"1"));
	l_test.insert(make_pair(1,"11"));
	l_test.insert(make_pair(1,"111"));
	l_test.insert(make_pair(2,"2"));
	l_test.insert(make_pair(2,"22"));
	l_test.insert(make_pair(3,"3"));
	l_test.insert(make_pair(4,"4"));
	l_test.insert(make_pair(4,"44"));
	l_test.insert(make_pair(3,"33"));
	std::pair<multimap<long,string>::iterator,multimap<long,string>::iterator> l_mpfind;
	l_mpfind = l_test.equal_range(3);
	int l_nNum = 0;
	string l_strData;
	multimap<long,string>::iterator l_tpos;
	for(l_tpos=l_mpfind.first;l_tpos!=l_mpfind.second;l_tpos++)
	{
		l_nNum = l_tpos->first;
		l_strData = l_tpos->second;
	}
	return 0;
}
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: multimap是C++ STL中的容器,它允许存储一组具有相同key。为了取出相同key,可以使用迭代器和equal_range()函数。 首先,我们需要定义一个multimap对象并向其中插入一些对: ```cpp #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, "pear")); // 迭代器范围输出所有对 for (auto it = myMap.begin(); it != myMap.end(); ++it) { std::cout << it->first << ": " << it->second << std::endl; } return 0; } ``` 输出结果: ``` 1: apple 1: orange 2: banana 3: pear ``` 然后,我们可以使用equal_range()函数来取出相同key: ```cpp #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, "pear")); // 使用equal_range()取出相同key std::pair<std::multimap<int, std::string>::iterator, std::multimap<int, std::string>::iterator> range; range = myMap.equal_range(1); // 输出相同key for (auto it = range.first; it != range.second; ++it) { std::cout << it->first << ": " << it->second << std::endl; } return 0; } ``` 输出结果: ``` 1: apple 1: orange ``` 上述代码中,我们使用equal_range()函数获取了一个迭代器范围,表示相同key的元素在multimap中的位置。然后,我们可以使用这个范围的迭代器来遍历并输出相同key。 ### 回答2: multimap 是 C++ STL 库中的一个关联式容器,它可以存储多个相同key ,并且允许通过 key 来进行快速的检索和访问。要取出 multimap相同 key 的所有,我们可以使用迭代器来遍历 multimap,并结合条件判断来筛选出相同 key。 具体做法是,首先定义一个迭代器 begin,指向 multimap 的第一个元素;然后定义一个迭代器 end,指向 multimap 的最后一个元素的下一个位置;然后使用 for 循环遍历 begin 到 end 之间的所有元素,对于每个元素,我们可以使用迭代器的 "->" 运算符来获取对的 key 和 value,然后通过条件判断来筛选出相同 key。 以下是示例代码: ```cpp #include <iostream> #include <map> int main() { std::multimap<int, std::string> m; m.insert(std::make_pair(1, "apple")); m.insert(std::make_pair(2, "banana")); m.insert(std::make_pair(1, "orange")); m.insert(std::make_pair(3, "kiwi")); int key = 1; std::cout << "Key: " << key << ", Values: "; for (auto it = m.begin(); it != m.end(); ++it) { if (it->first == key) { std::cout << it->second << " "; } } std::cout << std::endl; return 0; } ``` 上述代码首先创建了一个 multimap,并插入了几个对。然后选择要取出的 key 为 1,并使用迭代器遍历 multimap 中的所有元素,找到 key 为 1 的,最后将这些输出。 注意,multimap 中可以有多个相同key,并且 multimap 内部会根据 key 的比较函数自动进行排序。所以在遍历 multimap 时,虽然使用的是普通的 for 循环,但元素并不一定按照插入顺序输出,而是按照 key 的顺序输出。 ### 回答3: multimap是C++中的一个关联容器,它允许存储多个相同key。我们可以通过multimap中的成员函数来取出相同key。 首先,我们可以使用成员函数equal_range来取出某个特定key的所有。equal_range函数返回一个pair对象,其包含两个指向multimap中所有匹配key的迭代器,分别指向第一个匹配元素和超过最后一个匹配元素的位置。我们可以使用它们来遍历并访问相同key。代码示例如下: ```cpp #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")); // 取出所有key为1的 auto range = myMap.equal_range(1); for (auto it = range.first; it != range.second; ++it) { std::cout << it->second << std::endl; } return 0; } ``` 上述代码输出结果为: ``` apple orange ``` 通过equal_range函数我们成功取出了所有key为1的。 除了equal_range,我们还可以使用find函数来取出任意一个相同key。find函数会返回一个指向multimap中第一个匹配key的迭代器,我们可以使用它来访问该元素。注意,由于multimap允许存储多个相同key,返回的迭代器指向的是其中的一个。 通过上述方法,我们可以很方便地取出multimap相同key

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值