multimap搜索关键字与遍列

ancktion

已于 2023-12-21 10:44:16 修改

阅读量231

点赞数

CC 4.0 BY-SA版权

分类专栏： c++ 文章标签： c++

于 2020-03-16 10:17:47 首次发布

本文链接：https://blog.csdn.net/ancktion/article/details/104892875

c++ 专栏收录该内容

14 篇文章

订阅专栏

本文详细介绍如何在C++中使用multimap进行高效的关键字段查找。通过实例代码演示了与普通map查找的不同之处，尤其强调了如何利用equal_range方法遍历相同关键字的所有元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一直都是使用 map进行数据管理比较多，但multimap使用比较少，那么怎么样进行关键字段的查找呢？请看下面的代码，与MAP查找存在不一样的方式：

#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;
}